./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9552a698db9701543deeff63aa990ab8fc4764b65dba5035623425bdf77554d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:30:22,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:30:22,440 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:30:22,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:30:22,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:30:22,475 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:30:22,476 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:30:22,477 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:30:22,477 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:30:22,478 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:30:22,479 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:30:22,479 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:30:22,480 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:30:22,481 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:30:22,481 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:30:22,482 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:30:22,483 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:30:22,483 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:30:22,484 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:30:22,484 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:30:22,485 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:30:22,486 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:30:22,486 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:30:22,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:30:22,487 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:30:22,488 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:30:22,488 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:30:22,489 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:30:22,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:30:22,490 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:30:22,490 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:30:22,490 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:30:22,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:30:22,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:30:22,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:30:22,492 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:30:22,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:30:22,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:30:22,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:30:22,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:30:22,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:30:22,494 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9552a698db9701543deeff63aa990ab8fc4764b65dba5035623425bdf77554d [2023-11-24 21:30:22,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:30:22,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:30:22,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:30:22,785 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:30:22,786 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:30:22,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2023-11-24 21:30:26,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:30:26,449 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:30:26,450 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2023-11-24 21:30:26,478 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/data/d2a8e6f4c/494a695ffb57469f96ef8b4837441016/FLAG76cc4ddd3 [2023-11-24 21:30:26,498 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/data/d2a8e6f4c/494a695ffb57469f96ef8b4837441016 [2023-11-24 21:30:26,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:30:26,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:30:26,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:30:26,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:30:26,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:30:26,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:30:26" (1/1) ... [2023-11-24 21:30:26,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4403c3c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:26, skipping insertion in model container [2023-11-24 21:30:26,514 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:30:26" (1/1) ... [2023-11-24 21:30:26,589 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:30:27,508 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:30:27,524 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:30:27,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:30:27,826 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:30:27,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27 WrapperNode [2023-11-24 21:30:27,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:30:27,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:30:27,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:30:27,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:30:27,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,894 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,936 INFO L138 Inliner]: procedures = 487, calls = 45, calls flagged for inlining = 16, calls inlined = 21, statements flattened = 225 [2023-11-24 21:30:27,936 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:30:27,937 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:30:27,937 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:30:27,937 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:30:27,950 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,997 INFO L175 MemorySlicer]: Split 15 memory accesses to 6 slices as follows [2, 3, 3, 5, 1, 1]. 33 percent of accesses are in the largest equivalence class. The 9 initializations are split as follows [2, 1, 1, 5, 0, 0]. The 4 writes are split as follows [0, 1, 1, 0, 1, 1]. [2023-11-24 21:30:27,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:27,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,056 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,078 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:30:28,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:30:28,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:30:28,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:30:28,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (1/1) ... [2023-11-24 21:30:28,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:30:28,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:30:28,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:30:28,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:30:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2023-11-24 21:30:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2023-11-24 21:30:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:30:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 21:30:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 21:30:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 21:30:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 21:30:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-24 21:30:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-24 21:30:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2023-11-24 21:30:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2023-11-24 21:30:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-24 21:30:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:30:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-24 21:30:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-24 21:30:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-24 21:30:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-24 21:30:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-24 21:30:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-24 21:30:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:30:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:30:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:30:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-24 21:30:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:30:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:30:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:30:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 21:30:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-24 21:30:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-24 21:30:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:30:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:30:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:30:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 21:30:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-24 21:30:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-24 21:30:28,191 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:30:28,596 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:30:28,599 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:30:28,939 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:30:29,120 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:30:29,120 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 21:30:29,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:30:29 BoogieIcfgContainer [2023-11-24 21:30:29,121 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:30:29,126 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:30:29,126 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:30:29,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:30:29,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:30:26" (1/3) ... [2023-11-24 21:30:29,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1acc47e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:30:29, skipping insertion in model container [2023-11-24 21:30:29,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:30:27" (2/3) ... [2023-11-24 21:30:29,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1acc47e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:30:29, skipping insertion in model container [2023-11-24 21:30:29,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:30:29" (3/3) ... [2023-11-24 21:30:29,135 INFO L112 eAbstractionObserver]: Analyzing ICFG race-4_1-thread_local_vars.i [2023-11-24 21:30:29,156 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:30:29,156 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-11-24 21:30:29,156 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:30:29,232 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-24 21:30:29,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 170 transitions, 367 flow [2023-11-24 21:30:29,384 INFO L124 PetriNetUnfolderBase]: 36/177 cut-off events. [2023-11-24 21:30:29,384 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-24 21:30:29,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 177 events. 36/177 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 624 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 122. Up to 11 conditions per place. [2023-11-24 21:30:29,397 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 170 transitions, 367 flow [2023-11-24 21:30:29,413 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 118 transitions, 252 flow [2023-11-24 21:30:29,433 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:30:29,440 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1ca56253, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:30:29,440 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-24 21:30:29,444 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:30:29,444 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2023-11-24 21:30:29,445 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:30:29,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:29,446 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-24 21:30:29,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:29,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:29,452 INFO L85 PathProgramCache]: Analyzing trace with hash 20019396, now seen corresponding path program 1 times [2023-11-24 21:30:29,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:29,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490660718] [2023-11-24 21:30:29,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:29,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:29,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:29,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:29,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490660718] [2023-11-24 21:30:29,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490660718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:29,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:29,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:29,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096853596] [2023-11-24 21:30:29,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:29,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:29,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:30,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:30,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:30,042 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 170 [2023-11-24 21:30:30,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 118 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:30,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:30,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 170 [2023-11-24 21:30:30,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:30,906 INFO L124 PetriNetUnfolderBase]: 2021/3877 cut-off events. [2023-11-24 21:30:30,907 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-11-24 21:30:30,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6944 conditions, 3877 events. 2021/3877 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 26451 event pairs, 1646 based on Foata normal form. 334/3650 useless extension candidates. Maximal degree in co-relation 6596. Up to 2970 conditions per place. [2023-11-24 21:30:30,954 INFO L140 encePairwiseOnDemand]: 153/170 looper letters, 54 selfloop transitions, 6 changer transitions 0/100 dead transitions. [2023-11-24 21:30:30,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 100 transitions, 336 flow [2023-11-24 21:30:30,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:30,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:30,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2023-11-24 21:30:30,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5627450980392157 [2023-11-24 21:30:30,978 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 287 transitions. [2023-11-24 21:30:30,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 287 transitions. [2023-11-24 21:30:30,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:30,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 287 transitions. [2023-11-24 21:30:30,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:30,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:30,997 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:30,999 INFO L175 Difference]: Start difference. First operand has 98 places, 118 transitions, 252 flow. Second operand 3 states and 287 transitions. [2023-11-24 21:30:31,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 100 transitions, 336 flow [2023-11-24 21:30:31,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 100 transitions, 332 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:31,012 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 202 flow [2023-11-24 21:30:31,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2023-11-24 21:30:31,019 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -15 predicate places. [2023-11-24 21:30:31,019 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 202 flow [2023-11-24 21:30:31,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:31,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:31,020 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:30:31,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:30:31,020 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:31,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:31,021 INFO L85 PathProgramCache]: Analyzing trace with hash 620587447, now seen corresponding path program 1 times [2023-11-24 21:30:31,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:31,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697814941] [2023-11-24 21:30:31,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:31,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:31,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:31,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:31,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:31,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697814941] [2023-11-24 21:30:31,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697814941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:31,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:31,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:31,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908078779] [2023-11-24 21:30:31,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:31,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:31,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:31,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:31,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:31,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 170 [2023-11-24 21:30:31,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:31,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:31,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 170 [2023-11-24 21:30:31,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:32,636 INFO L124 PetriNetUnfolderBase]: 4864/9372 cut-off events. [2023-11-24 21:30:32,637 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2023-11-24 21:30:32,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16173 conditions, 9372 events. 4864/9372 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 67029 event pairs, 2815 based on Foata normal form. 169/8034 useless extension candidates. Maximal degree in co-relation 15807. Up to 3771 conditions per place. [2023-11-24 21:30:32,725 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 81 selfloop transitions, 3 changer transitions 0/125 dead transitions. [2023-11-24 21:30:32,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 125 transitions, 456 flow [2023-11-24 21:30:32,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:32,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:32,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2023-11-24 21:30:32,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.592156862745098 [2023-11-24 21:30:32,728 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 302 transitions. [2023-11-24 21:30:32,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 302 transitions. [2023-11-24 21:30:32,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:32,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 302 transitions. [2023-11-24 21:30:32,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:32,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:32,733 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:32,734 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 202 flow. Second operand 3 states and 302 transitions. [2023-11-24 21:30:32,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 125 transitions, 456 flow [2023-11-24 21:30:32,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 125 transitions, 440 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:32,740 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 207 flow [2023-11-24 21:30:32,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=207, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2023-11-24 21:30:32,742 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -15 predicate places. [2023-11-24 21:30:32,742 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 207 flow [2023-11-24 21:30:32,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:32,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:32,743 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:30:32,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:30:32,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:32,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:32,744 INFO L85 PathProgramCache]: Analyzing trace with hash 620587448, now seen corresponding path program 1 times [2023-11-24 21:30:32,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:32,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647757794] [2023-11-24 21:30:32,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:32,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:32,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:32,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:32,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:32,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647757794] [2023-11-24 21:30:32,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647757794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:32,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:32,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:32,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344266610] [2023-11-24 21:30:32,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:32,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:32,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:32,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:32,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:32,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 170 [2023-11-24 21:30:32,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 207 flow. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:32,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:32,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 170 [2023-11-24 21:30:32,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:34,003 INFO L124 PetriNetUnfolderBase]: 3991/7587 cut-off events. [2023-11-24 21:30:34,003 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2023-11-24 21:30:34,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13621 conditions, 7587 events. 3991/7587 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 51917 event pairs, 3287 based on Foata normal form. 338/6825 useless extension candidates. Maximal degree in co-relation 6678. Up to 5920 conditions per place. [2023-11-24 21:30:34,056 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 47 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2023-11-24 21:30:34,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 88 transitions, 299 flow [2023-11-24 21:30:34,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:34,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:34,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 264 transitions. [2023-11-24 21:30:34,059 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5176470588235295 [2023-11-24 21:30:34,059 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 264 transitions. [2023-11-24 21:30:34,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 264 transitions. [2023-11-24 21:30:34,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:34,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 264 transitions. [2023-11-24 21:30:34,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:34,062 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:34,063 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:34,063 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 207 flow. Second operand 3 states and 264 transitions. [2023-11-24 21:30:34,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 88 transitions, 299 flow [2023-11-24 21:30:34,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 88 transitions, 296 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:30:34,070 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 202 flow [2023-11-24 21:30:34,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2023-11-24 21:30:34,072 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -16 predicate places. [2023-11-24 21:30:34,072 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 202 flow [2023-11-24 21:30:34,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:34,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:34,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:34,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 21:30:34,074 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:34,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:34,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1138101395, now seen corresponding path program 1 times [2023-11-24 21:30:34,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:34,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774739530] [2023-11-24 21:30:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:34,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:34,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:34,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:34,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774739530] [2023-11-24 21:30:34,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774739530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:34,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:34,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:34,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9774590] [2023-11-24 21:30:34,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:34,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:34,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:34,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:34,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:34,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:34,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:34,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:34,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:34,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:35,429 INFO L124 PetriNetUnfolderBase]: 4568/8987 cut-off events. [2023-11-24 21:30:35,429 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2023-11-24 21:30:35,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15979 conditions, 8987 events. 4568/8987 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 66228 event pairs, 2436 based on Foata normal form. 0/7482 useless extension candidates. Maximal degree in co-relation 15970. Up to 4153 conditions per place. [2023-11-24 21:30:35,496 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 79 selfloop transitions, 6 changer transitions 3/126 dead transitions. [2023-11-24 21:30:35,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 126 transitions, 465 flow [2023-11-24 21:30:35,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:35,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2023-11-24 21:30:35,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.596078431372549 [2023-11-24 21:30:35,499 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 304 transitions. [2023-11-24 21:30:35,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 304 transitions. [2023-11-24 21:30:35,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:35,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 304 transitions. [2023-11-24 21:30:35,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:35,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:35,504 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:35,504 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 202 flow. Second operand 3 states and 304 transitions. [2023-11-24 21:30:35,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 126 transitions, 465 flow [2023-11-24 21:30:35,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 126 transitions, 464 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:30:35,512 INFO L231 Difference]: Finished difference. Result has 85 places, 90 transitions, 245 flow [2023-11-24 21:30:35,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=245, PETRI_PLACES=85, PETRI_TRANSITIONS=90} [2023-11-24 21:30:35,515 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -13 predicate places. [2023-11-24 21:30:35,515 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 90 transitions, 245 flow [2023-11-24 21:30:35,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:35,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:35,516 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:35,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:30:35,517 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:35,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:35,521 INFO L85 PathProgramCache]: Analyzing trace with hash 516684618, now seen corresponding path program 1 times [2023-11-24 21:30:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:35,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412838921] [2023-11-24 21:30:35,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:35,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:35,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:35,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:35,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412838921] [2023-11-24 21:30:35,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412838921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:35,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:35,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:35,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715527138] [2023-11-24 21:30:35,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:35,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:35,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:35,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:35,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:35,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 170 [2023-11-24 21:30:35,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 90 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:35,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:35,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 170 [2023-11-24 21:30:35,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:36,895 INFO L124 PetriNetUnfolderBase]: 4180/7985 cut-off events. [2023-11-24 21:30:36,896 INFO L125 PetriNetUnfolderBase]: For 1922/2096 co-relation queries the response was YES. [2023-11-24 21:30:36,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15713 conditions, 7985 events. 4180/7985 cut-off events. For 1922/2096 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 55973 event pairs, 3231 based on Foata normal form. 334/7556 useless extension candidates. Maximal degree in co-relation 15701. Up to 6304 conditions per place. [2023-11-24 21:30:36,954 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 50 selfloop transitions, 1 changer transitions 0/88 dead transitions. [2023-11-24 21:30:36,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 88 transitions, 343 flow [2023-11-24 21:30:36,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:36,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:36,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 256 transitions. [2023-11-24 21:30:36,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5019607843137255 [2023-11-24 21:30:36,956 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 256 transitions. [2023-11-24 21:30:36,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 256 transitions. [2023-11-24 21:30:36,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:36,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 256 transitions. [2023-11-24 21:30:36,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:36,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:36,960 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:36,961 INFO L175 Difference]: Start difference. First operand has 85 places, 90 transitions, 245 flow. Second operand 3 states and 256 transitions. [2023-11-24 21:30:36,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 88 transitions, 343 flow [2023-11-24 21:30:36,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 88 transitions, 331 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:36,971 INFO L231 Difference]: Finished difference. Result has 81 places, 88 transitions, 231 flow [2023-11-24 21:30:36,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=81, PETRI_TRANSITIONS=88} [2023-11-24 21:30:36,974 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2023-11-24 21:30:36,974 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 88 transitions, 231 flow [2023-11-24 21:30:36,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:36,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:36,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:36,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 21:30:36,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:36,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:36,976 INFO L85 PathProgramCache]: Analyzing trace with hash 516684617, now seen corresponding path program 1 times [2023-11-24 21:30:36,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:36,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050401672] [2023-11-24 21:30:36,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:36,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:37,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:37,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:37,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050401672] [2023-11-24 21:30:37,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050401672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:37,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:37,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:30:37,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908952452] [2023-11-24 21:30:37,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:37,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:37,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:37,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:37,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:37,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 170 [2023-11-24 21:30:37,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 88 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:37,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:37,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 170 [2023-11-24 21:30:37,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:38,240 INFO L124 PetriNetUnfolderBase]: 5012/9274 cut-off events. [2023-11-24 21:30:38,240 INFO L125 PetriNetUnfolderBase]: For 994/1185 co-relation queries the response was YES. [2023-11-24 21:30:38,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17401 conditions, 9274 events. 5012/9274 cut-off events. For 994/1185 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 64180 event pairs, 2981 based on Foata normal form. 156/8673 useless extension candidates. Maximal degree in co-relation 17389. Up to 4100 conditions per place. [2023-11-24 21:30:38,307 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 85 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2023-11-24 21:30:38,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 124 transitions, 499 flow [2023-11-24 21:30:38,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:38,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:38,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-11-24 21:30:38,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5784313725490197 [2023-11-24 21:30:38,309 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-11-24 21:30:38,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-11-24 21:30:38,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:38,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-11-24 21:30:38,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:38,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:38,313 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:38,314 INFO L175 Difference]: Start difference. First operand has 81 places, 88 transitions, 231 flow. Second operand 3 states and 295 transitions. [2023-11-24 21:30:38,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 124 transitions, 499 flow [2023-11-24 21:30:38,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:30:38,319 INFO L231 Difference]: Finished difference. Result has 83 places, 88 transitions, 246 flow [2023-11-24 21:30:38,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=83, PETRI_TRANSITIONS=88} [2023-11-24 21:30:38,322 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -15 predicate places. [2023-11-24 21:30:38,322 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 88 transitions, 246 flow [2023-11-24 21:30:38,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:38,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:38,324 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:38,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 21:30:38,324 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:38,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:38,325 INFO L85 PathProgramCache]: Analyzing trace with hash -972338928, now seen corresponding path program 1 times [2023-11-24 21:30:38,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:38,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664488960] [2023-11-24 21:30:38,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:38,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:38,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:38,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:38,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664488960] [2023-11-24 21:30:38,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664488960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:38,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:38,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:38,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657326043] [2023-11-24 21:30:38,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:38,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:38,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:38,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:38,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:38,488 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 170 [2023-11-24 21:30:38,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 88 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:38,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:38,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 170 [2023-11-24 21:30:38,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:39,356 INFO L124 PetriNetUnfolderBase]: 5266/9455 cut-off events. [2023-11-24 21:30:39,357 INFO L125 PetriNetUnfolderBase]: For 1059/1240 co-relation queries the response was YES. [2023-11-24 21:30:39,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18235 conditions, 9455 events. 5266/9455 cut-off events. For 1059/1240 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 63606 event pairs, 2155 based on Foata normal form. 12/8448 useless extension candidates. Maximal degree in co-relation 18221. Up to 4327 conditions per place. [2023-11-24 21:30:39,424 INFO L140 encePairwiseOnDemand]: 162/170 looper letters, 70 selfloop transitions, 8 changer transitions 0/112 dead transitions. [2023-11-24 21:30:39,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 112 transitions, 458 flow [2023-11-24 21:30:39,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:39,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:39,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2023-11-24 21:30:39,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5411764705882353 [2023-11-24 21:30:39,428 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2023-11-24 21:30:39,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2023-11-24 21:30:39,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:39,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2023-11-24 21:30:39,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:39,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:39,432 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:39,432 INFO L175 Difference]: Start difference. First operand has 83 places, 88 transitions, 246 flow. Second operand 3 states and 276 transitions. [2023-11-24 21:30:39,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 112 transitions, 458 flow [2023-11-24 21:30:39,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 112 transitions, 450 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:39,438 INFO L231 Difference]: Finished difference. Result has 85 places, 90 transitions, 286 flow [2023-11-24 21:30:39,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=286, PETRI_PLACES=85, PETRI_TRANSITIONS=90} [2023-11-24 21:30:39,439 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -13 predicate places. [2023-11-24 21:30:39,439 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 90 transitions, 286 flow [2023-11-24 21:30:39,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:39,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:39,440 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:39,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:30:39,440 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread_usbErr7ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:39,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:39,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1857591837, now seen corresponding path program 1 times [2023-11-24 21:30:39,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:39,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763918284] [2023-11-24 21:30:39,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:39,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:39,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:39,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:39,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:39,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763918284] [2023-11-24 21:30:39,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763918284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:39,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:39,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:39,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25851232] [2023-11-24 21:30:39,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:39,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:39,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:39,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:39,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:39,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 170 [2023-11-24 21:30:39,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 90 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:39,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:39,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 170 [2023-11-24 21:30:39,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:40,545 INFO L124 PetriNetUnfolderBase]: 4324/7916 cut-off events. [2023-11-24 21:30:40,545 INFO L125 PetriNetUnfolderBase]: For 2280/2458 co-relation queries the response was YES. [2023-11-24 21:30:40,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16529 conditions, 7916 events. 4324/7916 cut-off events. For 2280/2458 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 52291 event pairs, 2815 based on Foata normal form. 0/7294 useless extension candidates. Maximal degree in co-relation 16513. Up to 5554 conditions per place. [2023-11-24 21:30:40,611 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 63 selfloop transitions, 7 changer transitions 0/102 dead transitions. [2023-11-24 21:30:40,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 102 transitions, 458 flow [2023-11-24 21:30:40,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:40,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:40,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2023-11-24 21:30:40,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5450980392156862 [2023-11-24 21:30:40,614 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 278 transitions. [2023-11-24 21:30:40,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 278 transitions. [2023-11-24 21:30:40,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:40,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 278 transitions. [2023-11-24 21:30:40,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:40,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:40,618 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:40,618 INFO L175 Difference]: Start difference. First operand has 85 places, 90 transitions, 286 flow. Second operand 3 states and 278 transitions. [2023-11-24 21:30:40,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 102 transitions, 458 flow [2023-11-24 21:30:40,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 102 transitions, 442 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:40,627 INFO L231 Difference]: Finished difference. Result has 79 places, 84 transitions, 272 flow [2023-11-24 21:30:40,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=79, PETRI_TRANSITIONS=84} [2023-11-24 21:30:40,630 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -19 predicate places. [2023-11-24 21:30:40,630 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 84 transitions, 272 flow [2023-11-24 21:30:40,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:40,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:40,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:40,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:30:40,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:40,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:40,634 INFO L85 PathProgramCache]: Analyzing trace with hash -991604292, now seen corresponding path program 1 times [2023-11-24 21:30:40,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:40,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063685588] [2023-11-24 21:30:40,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:40,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:40,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:40,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:40,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:40,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063685588] [2023-11-24 21:30:40,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063685588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:40,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:40,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:40,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516692578] [2023-11-24 21:30:40,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:40,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:40,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:40,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:40,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:40,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:40,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 84 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:40,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:40,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:40,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:41,934 INFO L124 PetriNetUnfolderBase]: 4207/8302 cut-off events. [2023-11-24 21:30:41,934 INFO L125 PetriNetUnfolderBase]: For 2007/2183 co-relation queries the response was YES. [2023-11-24 21:30:41,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16991 conditions, 8302 events. 4207/8302 cut-off events. For 2007/2183 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 60936 event pairs, 2762 based on Foata normal form. 6/7648 useless extension candidates. Maximal degree in co-relation 16976. Up to 5307 conditions per place. [2023-11-24 21:30:42,003 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 78 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2023-11-24 21:30:42,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 118 transitions, 553 flow [2023-11-24 21:30:42,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:42,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-11-24 21:30:42,005 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5784313725490197 [2023-11-24 21:30:42,005 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-11-24 21:30:42,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-11-24 21:30:42,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:42,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-11-24 21:30:42,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:42,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:42,009 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:42,009 INFO L175 Difference]: Start difference. First operand has 79 places, 84 transitions, 272 flow. Second operand 3 states and 295 transitions. [2023-11-24 21:30:42,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 118 transitions, 553 flow [2023-11-24 21:30:42,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 529 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:42,019 INFO L231 Difference]: Finished difference. Result has 81 places, 87 transitions, 313 flow [2023-11-24 21:30:42,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=81, PETRI_TRANSITIONS=87} [2023-11-24 21:30:42,021 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -17 predicate places. [2023-11-24 21:30:42,021 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 87 transitions, 313 flow [2023-11-24 21:30:42,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:42,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:42,021 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:42,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 21:30:42,022 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:42,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:42,022 INFO L85 PathProgramCache]: Analyzing trace with hash -793181699, now seen corresponding path program 1 times [2023-11-24 21:30:42,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:42,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771441736] [2023-11-24 21:30:42,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:42,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:42,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:42,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:42,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771441736] [2023-11-24 21:30:42,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771441736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:42,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:42,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:42,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300612052] [2023-11-24 21:30:42,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:42,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:42,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:42,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:42,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:42,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:42,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 87 transitions, 313 flow. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:42,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:42,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:42,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:43,039 INFO L124 PetriNetUnfolderBase]: 4194/8250 cut-off events. [2023-11-24 21:30:43,039 INFO L125 PetriNetUnfolderBase]: For 3404/3584 co-relation queries the response was YES. [2023-11-24 21:30:43,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17319 conditions, 8250 events. 4194/8250 cut-off events. For 3404/3584 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 60320 event pairs, 2752 based on Foata normal form. 45/7650 useless extension candidates. Maximal degree in co-relation 17303. Up to 4933 conditions per place. [2023-11-24 21:30:43,093 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 80 selfloop transitions, 4 changer transitions 0/117 dead transitions. [2023-11-24 21:30:43,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 568 flow [2023-11-24 21:30:43,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:43,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:43,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2023-11-24 21:30:43,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5725490196078431 [2023-11-24 21:30:43,095 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2023-11-24 21:30:43,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2023-11-24 21:30:43,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:43,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2023-11-24 21:30:43,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,099 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,099 INFO L175 Difference]: Start difference. First operand has 81 places, 87 transitions, 313 flow. Second operand 3 states and 292 transitions. [2023-11-24 21:30:43,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 568 flow [2023-11-24 21:30:43,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 117 transitions, 554 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:43,111 INFO L231 Difference]: Finished difference. Result has 80 places, 86 transitions, 305 flow [2023-11-24 21:30:43,112 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=305, PETRI_PLACES=80, PETRI_TRANSITIONS=86} [2023-11-24 21:30:43,112 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -18 predicate places. [2023-11-24 21:30:43,113 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 86 transitions, 305 flow [2023-11-24 21:30:43,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:43,113 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:43,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:30:43,114 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:43,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:43,114 INFO L85 PathProgramCache]: Analyzing trace with hash -578261484, now seen corresponding path program 1 times [2023-11-24 21:30:43,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:43,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466142018] [2023-11-24 21:30:43,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:43,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:43,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:43,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:43,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466142018] [2023-11-24 21:30:43,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466142018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:43,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:43,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:43,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501922209] [2023-11-24 21:30:43,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:43,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:43,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:43,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:43,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:43,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:43,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 86 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:43,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:43,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:43,888 INFO L124 PetriNetUnfolderBase]: 4197/7622 cut-off events. [2023-11-24 21:30:43,888 INFO L125 PetriNetUnfolderBase]: For 3389/3556 co-relation queries the response was YES. [2023-11-24 21:30:43,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16622 conditions, 7622 events. 4197/7622 cut-off events. For 3389/3556 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 50286 event pairs, 2740 based on Foata normal form. 0/6954 useless extension candidates. Maximal degree in co-relation 16606. Up to 5360 conditions per place. [2023-11-24 21:30:43,940 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 77 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2023-11-24 21:30:43,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 109 transitions, 555 flow [2023-11-24 21:30:43,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:43,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:43,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2023-11-24 21:30:43,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5549019607843138 [2023-11-24 21:30:43,943 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 283 transitions. [2023-11-24 21:30:43,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 283 transitions. [2023-11-24 21:30:43,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:43,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 283 transitions. [2023-11-24 21:30:43,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,946 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,947 INFO L175 Difference]: Start difference. First operand has 80 places, 86 transitions, 305 flow. Second operand 3 states and 283 transitions. [2023-11-24 21:30:43,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 109 transitions, 555 flow [2023-11-24 21:30:43,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 109 transitions, 539 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:43,957 INFO L231 Difference]: Finished difference. Result has 77 places, 83 transitions, 295 flow [2023-11-24 21:30:43,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=295, PETRI_PLACES=77, PETRI_TRANSITIONS=83} [2023-11-24 21:30:43,958 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2023-11-24 21:30:43,958 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 83 transitions, 295 flow [2023-11-24 21:30:43,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:43,959 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:43,959 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:43,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 21:30:43,959 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:43,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:43,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1247536510, now seen corresponding path program 1 times [2023-11-24 21:30:43,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:43,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714396081] [2023-11-24 21:30:43,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:43,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:43,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:44,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:44,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:44,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714396081] [2023-11-24 21:30:44,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714396081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:44,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:44,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:44,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336917061] [2023-11-24 21:30:44,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:44,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:30:44,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:44,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:30:44,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:30:44,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 170 [2023-11-24 21:30:44,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 83 transitions, 295 flow. Second operand has 4 states, 4 states have (on average 78.25) internal successors, (313), 4 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:44,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 170 [2023-11-24 21:30:44,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:44,603 INFO L124 PetriNetUnfolderBase]: 2453/4533 cut-off events. [2023-11-24 21:30:44,604 INFO L125 PetriNetUnfolderBase]: For 1215/1216 co-relation queries the response was YES. [2023-11-24 21:30:44,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10063 conditions, 4533 events. 2453/4533 cut-off events. For 1215/1216 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 28038 event pairs, 807 based on Foata normal form. 323/4518 useless extension candidates. Maximal degree in co-relation 10047. Up to 2326 conditions per place. [2023-11-24 21:30:44,627 INFO L140 encePairwiseOnDemand]: 166/170 looper letters, 107 selfloop transitions, 4 changer transitions 1/143 dead transitions. [2023-11-24 21:30:44,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 143 transitions, 712 flow [2023-11-24 21:30:44,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:44,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:44,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 395 transitions. [2023-11-24 21:30:44,630 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5808823529411765 [2023-11-24 21:30:44,630 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 395 transitions. [2023-11-24 21:30:44,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 395 transitions. [2023-11-24 21:30:44,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:44,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 395 transitions. [2023-11-24 21:30:44,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.75) internal successors, (395), 4 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,634 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,634 INFO L175 Difference]: Start difference. First operand has 77 places, 83 transitions, 295 flow. Second operand 4 states and 395 transitions. [2023-11-24 21:30:44,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 143 transitions, 712 flow [2023-11-24 21:30:44,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 143 transitions, 698 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:44,646 INFO L231 Difference]: Finished difference. Result has 78 places, 78 transitions, 270 flow [2023-11-24 21:30:44,647 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=270, PETRI_PLACES=78, PETRI_TRANSITIONS=78} [2023-11-24 21:30:44,647 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2023-11-24 21:30:44,647 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 78 transitions, 270 flow [2023-11-24 21:30:44,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.25) internal successors, (313), 4 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:44,648 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:44,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 21:30:44,648 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread_usbThread1of1ForFork1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:44,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:44,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1766904693, now seen corresponding path program 1 times [2023-11-24 21:30:44,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:44,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430354763] [2023-11-24 21:30:44,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:44,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:44,736 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:44,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:44,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430354763] [2023-11-24 21:30:44,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430354763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:44,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:44,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:44,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974409961] [2023-11-24 21:30:44,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:44,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:44,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:44,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:44,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:44,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 170 [2023-11-24 21:30:44,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 78 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:44,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:44,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 170 [2023-11-24 21:30:44,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:45,198 INFO L124 PetriNetUnfolderBase]: 2255/4487 cut-off events. [2023-11-24 21:30:45,199 INFO L125 PetriNetUnfolderBase]: For 2894/2895 co-relation queries the response was YES. [2023-11-24 21:30:45,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10001 conditions, 4487 events. 2255/4487 cut-off events. For 2894/2895 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 28818 event pairs, 853 based on Foata normal form. 324/4533 useless extension candidates. Maximal degree in co-relation 9985. Up to 1744 conditions per place. [2023-11-24 21:30:45,222 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 61 selfloop transitions, 5 changer transitions 0/93 dead transitions. [2023-11-24 21:30:45,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 93 transitions, 443 flow [2023-11-24 21:30:45,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:45,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:45,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 271 transitions. [2023-11-24 21:30:45,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5313725490196078 [2023-11-24 21:30:45,224 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 271 transitions. [2023-11-24 21:30:45,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 271 transitions. [2023-11-24 21:30:45,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:45,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 271 transitions. [2023-11-24 21:30:45,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:45,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:45,228 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:45,228 INFO L175 Difference]: Start difference. First operand has 78 places, 78 transitions, 270 flow. Second operand 3 states and 271 transitions. [2023-11-24 21:30:45,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 93 transitions, 443 flow [2023-11-24 21:30:45,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 93 transitions, 421 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-24 21:30:45,235 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 262 flow [2023-11-24 21:30:45,236 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=262, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2023-11-24 21:30:45,236 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2023-11-24 21:30:45,236 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 262 flow [2023-11-24 21:30:45,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:45,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:45,237 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:45,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-24 21:30:45,237 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:45,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:45,238 INFO L85 PathProgramCache]: Analyzing trace with hash 235280482, now seen corresponding path program 1 times [2023-11-24 21:30:45,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:45,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733891230] [2023-11-24 21:30:45,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:45,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:45,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:30:45,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:45,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733891230] [2023-11-24 21:30:45,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733891230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:45,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:45,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:45,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737299345] [2023-11-24 21:30:45,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:45,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:30:45,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:45,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:30:45,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:30:45,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:45,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:45,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:45,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:45,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:46,038 INFO L124 PetriNetUnfolderBase]: 2205/4375 cut-off events. [2023-11-24 21:30:46,039 INFO L125 PetriNetUnfolderBase]: For 1664/1670 co-relation queries the response was YES. [2023-11-24 21:30:46,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9048 conditions, 4375 events. 2205/4375 cut-off events. For 1664/1670 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 27117 event pairs, 1156 based on Foata normal form. 15/4136 useless extension candidates. Maximal degree in co-relation 9032. Up to 1988 conditions per place. [2023-11-24 21:30:46,055 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 87 selfloop transitions, 4 changer transitions 8/127 dead transitions. [2023-11-24 21:30:46,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 127 transitions, 587 flow [2023-11-24 21:30:46,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:46,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:46,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 388 transitions. [2023-11-24 21:30:46,057 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5705882352941176 [2023-11-24 21:30:46,058 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 388 transitions. [2023-11-24 21:30:46,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 388 transitions. [2023-11-24 21:30:46,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:46,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 388 transitions. [2023-11-24 21:30:46,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,062 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,062 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 262 flow. Second operand 4 states and 388 transitions. [2023-11-24 21:30:46,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 127 transitions, 587 flow [2023-11-24 21:30:46,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 127 transitions, 573 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:46,070 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 268 flow [2023-11-24 21:30:46,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=77, PETRI_TRANSITIONS=75} [2023-11-24 21:30:46,071 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2023-11-24 21:30:46,071 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 268 flow [2023-11-24 21:30:46,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.25) internal successors, (309), 4 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:46,071 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:46,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-24 21:30:46,072 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread_usbErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:46,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:46,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1399693640, now seen corresponding path program 1 times [2023-11-24 21:30:46,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:46,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699950657] [2023-11-24 21:30:46,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:46,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:46,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:46,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:46,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:46,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699950657] [2023-11-24 21:30:46,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699950657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:46,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:46,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:46,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909600454] [2023-11-24 21:30:46,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:46,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:46,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:46,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:46,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:46,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:46,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:46,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:46,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:46,667 INFO L124 PetriNetUnfolderBase]: 1971/4083 cut-off events. [2023-11-24 21:30:46,667 INFO L125 PetriNetUnfolderBase]: For 2483/2484 co-relation queries the response was YES. [2023-11-24 21:30:46,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8811 conditions, 4083 events. 1971/4083 cut-off events. For 2483/2484 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 26111 event pairs, 1479 based on Foata normal form. 9/3845 useless extension candidates. Maximal degree in co-relation 8792. Up to 2820 conditions per place. [2023-11-24 21:30:46,684 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 52 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2023-11-24 21:30:46,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 87 transitions, 414 flow [2023-11-24 21:30:46,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:46,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:46,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2023-11-24 21:30:46,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2023-11-24 21:30:46,686 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2023-11-24 21:30:46,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2023-11-24 21:30:46,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:46,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2023-11-24 21:30:46,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,689 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,690 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 268 flow. Second operand 3 states and 272 transitions. [2023-11-24 21:30:46,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 87 transitions, 414 flow [2023-11-24 21:30:46,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 87 transitions, 401 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-24 21:30:46,699 INFO L231 Difference]: Finished difference. Result has 75 places, 74 transitions, 267 flow [2023-11-24 21:30:46,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=267, PETRI_PLACES=75, PETRI_TRANSITIONS=74} [2023-11-24 21:30:46,700 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -23 predicate places. [2023-11-24 21:30:46,700 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 74 transitions, 267 flow [2023-11-24 21:30:46,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:46,701 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:46,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-24 21:30:46,701 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread_usbErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:46,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:46,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1399693641, now seen corresponding path program 1 times [2023-11-24 21:30:46,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:46,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809373038] [2023-11-24 21:30:46,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:46,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:46,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:46,806 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:46,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:46,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809373038] [2023-11-24 21:30:46,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809373038] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:46,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:46,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:30:46,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753685062] [2023-11-24 21:30:46,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:46,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:30:46,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:46,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:30:46,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:30:46,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:46,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 74 transitions, 267 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:46,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:46,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:46,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:47,284 INFO L124 PetriNetUnfolderBase]: 1971/4075 cut-off events. [2023-11-24 21:30:47,284 INFO L125 PetriNetUnfolderBase]: For 2284/2285 co-relation queries the response was YES. [2023-11-24 21:30:47,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8697 conditions, 4075 events. 1971/4075 cut-off events. For 2284/2285 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 26027 event pairs, 1479 based on Foata normal form. 9/3837 useless extension candidates. Maximal degree in co-relation 8680. Up to 2820 conditions per place. [2023-11-24 21:30:47,297 INFO L140 encePairwiseOnDemand]: 167/170 looper letters, 52 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2023-11-24 21:30:47,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 86 transitions, 413 flow [2023-11-24 21:30:47,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:30:47,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:30:47,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2023-11-24 21:30:47,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2023-11-24 21:30:47,300 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 272 transitions. [2023-11-24 21:30:47,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 272 transitions. [2023-11-24 21:30:47,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:47,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 272 transitions. [2023-11-24 21:30:47,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:47,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:47,303 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:47,303 INFO L175 Difference]: Start difference. First operand has 75 places, 74 transitions, 267 flow. Second operand 3 states and 272 transitions. [2023-11-24 21:30:47,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 86 transitions, 413 flow [2023-11-24 21:30:47,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 86 transitions, 399 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:47,312 INFO L231 Difference]: Finished difference. Result has 74 places, 73 transitions, 265 flow [2023-11-24 21:30:47,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=74, PETRI_TRANSITIONS=73} [2023-11-24 21:30:47,313 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2023-11-24 21:30:47,313 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 73 transitions, 265 flow [2023-11-24 21:30:47,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:47,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:47,313 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:47,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-24 21:30:47,314 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:47,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:47,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1064490987, now seen corresponding path program 1 times [2023-11-24 21:30:47,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:47,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130339167] [2023-11-24 21:30:47,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:47,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:47,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:47,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:47,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130339167] [2023-11-24 21:30:47,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130339167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:47,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:47,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:47,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438240400] [2023-11-24 21:30:47,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:47,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:47,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:47,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:47,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:47,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 170 [2023-11-24 21:30:47,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 265 flow. Second operand has 5 states, 5 states have (on average 74.0) internal successors, (370), 5 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:47,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:47,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 170 [2023-11-24 21:30:47,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:48,471 INFO L124 PetriNetUnfolderBase]: 2737/5131 cut-off events. [2023-11-24 21:30:48,471 INFO L125 PetriNetUnfolderBase]: For 2813/2814 co-relation queries the response was YES. [2023-11-24 21:30:48,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10977 conditions, 5131 events. 2737/5131 cut-off events. For 2813/2814 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 31564 event pairs, 2075 based on Foata normal form. 269/5081 useless extension candidates. Maximal degree in co-relation 10960. Up to 3823 conditions per place. [2023-11-24 21:30:48,498 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 63 selfloop transitions, 9 changer transitions 0/96 dead transitions. [2023-11-24 21:30:48,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 96 transitions, 457 flow [2023-11-24 21:30:48,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:48,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:48,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 343 transitions. [2023-11-24 21:30:48,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044117647058823 [2023-11-24 21:30:48,500 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 343 transitions. [2023-11-24 21:30:48,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 343 transitions. [2023-11-24 21:30:48,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:48,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 343 transitions. [2023-11-24 21:30:48,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 85.75) internal successors, (343), 4 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:48,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:48,505 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:48,505 INFO L175 Difference]: Start difference. First operand has 74 places, 73 transitions, 265 flow. Second operand 4 states and 343 transitions. [2023-11-24 21:30:48,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 96 transitions, 457 flow [2023-11-24 21:30:48,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 96 transitions, 443 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:30:48,513 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 265 flow [2023-11-24 21:30:48,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=265, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2023-11-24 21:30:48,513 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2023-11-24 21:30:48,513 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 265 flow [2023-11-24 21:30:48,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.0) internal successors, (370), 5 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:48,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:48,514 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:48,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-24 21:30:48,515 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:48,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:48,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1557997342, now seen corresponding path program 1 times [2023-11-24 21:30:48,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:48,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901038347] [2023-11-24 21:30:48,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:48,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:48,809 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-24 21:30:48,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:48,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901038347] [2023-11-24 21:30:48,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901038347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:48,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:48,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:48,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856800713] [2023-11-24 21:30:48,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:48,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:48,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:48,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:48,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:48,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 170 [2023-11-24 21:30:48,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 265 flow. Second operand has 5 states, 5 states have (on average 70.4) internal successors, (352), 5 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:48,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:48,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 170 [2023-11-24 21:30:48,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:49,372 INFO L124 PetriNetUnfolderBase]: 2155/4114 cut-off events. [2023-11-24 21:30:49,373 INFO L125 PetriNetUnfolderBase]: For 2392/2393 co-relation queries the response was YES. [2023-11-24 21:30:49,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8914 conditions, 4114 events. 2155/4114 cut-off events. For 2392/2393 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 24327 event pairs, 1496 based on Foata normal form. 65/3924 useless extension candidates. Maximal degree in co-relation 8896. Up to 2808 conditions per place. [2023-11-24 21:30:49,395 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 62 selfloop transitions, 9 changer transitions 0/93 dead transitions. [2023-11-24 21:30:49,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 93 transitions, 449 flow [2023-11-24 21:30:49,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:49,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:49,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 326 transitions. [2023-11-24 21:30:49,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47941176470588237 [2023-11-24 21:30:49,400 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 326 transitions. [2023-11-24 21:30:49,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 326 transitions. [2023-11-24 21:30:49,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:49,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 326 transitions. [2023-11-24 21:30:49,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 81.5) internal successors, (326), 4 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:49,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:49,405 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:49,405 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 265 flow. Second operand 4 states and 326 transitions. [2023-11-24 21:30:49,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 93 transitions, 449 flow [2023-11-24 21:30:49,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 93 transitions, 428 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:30:49,416 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 254 flow [2023-11-24 21:30:49,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-11-24 21:30:49,417 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -27 predicate places. [2023-11-24 21:30:49,417 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 254 flow [2023-11-24 21:30:49,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 70.4) internal successors, (352), 5 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:49,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:49,418 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:49,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-24 21:30:49,418 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:49,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:49,419 INFO L85 PathProgramCache]: Analyzing trace with hash 347858697, now seen corresponding path program 1 times [2023-11-24 21:30:49,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:49,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787918167] [2023-11-24 21:30:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:49,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:49,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:49,881 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 21:30:49,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:49,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787918167] [2023-11-24 21:30:49,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787918167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:49,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:49,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:49,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431946913] [2023-11-24 21:30:49,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:49,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:30:49,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:49,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:30:49,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:30:49,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 170 [2023-11-24 21:30:49,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:49,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:49,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 170 [2023-11-24 21:30:49,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:50,536 INFO L124 PetriNetUnfolderBase]: 2127/4337 cut-off events. [2023-11-24 21:30:50,537 INFO L125 PetriNetUnfolderBase]: For 2516/2528 co-relation queries the response was YES. [2023-11-24 21:30:50,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9205 conditions, 4337 events. 2127/4337 cut-off events. For 2516/2528 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 28231 event pairs, 1252 based on Foata normal form. 12/4068 useless extension candidates. Maximal degree in co-relation 9188. Up to 2268 conditions per place. [2023-11-24 21:30:50,558 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 81 selfloop transitions, 11 changer transitions 0/115 dead transitions. [2023-11-24 21:30:50,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 115 transitions, 582 flow [2023-11-24 21:30:50,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:30:50,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:30:50,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 373 transitions. [2023-11-24 21:30:50,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5485294117647059 [2023-11-24 21:30:50,561 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 373 transitions. [2023-11-24 21:30:50,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 373 transitions. [2023-11-24 21:30:50,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:50,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 373 transitions. [2023-11-24 21:30:50,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:50,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:50,565 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 170.0) internal successors, (850), 5 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:50,565 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 254 flow. Second operand 4 states and 373 transitions. [2023-11-24 21:30:50,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 115 transitions, 582 flow [2023-11-24 21:30:50,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 115 transitions, 556 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:30:50,576 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 333 flow [2023-11-24 21:30:50,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=333, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2023-11-24 21:30:50,577 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -24 predicate places. [2023-11-24 21:30:50,578 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 333 flow [2023-11-24 21:30:50,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:50,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:50,578 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:50,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-24 21:30:50,579 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:50,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:50,579 INFO L85 PathProgramCache]: Analyzing trace with hash 845472863, now seen corresponding path program 2 times [2023-11-24 21:30:50,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:50,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920784848] [2023-11-24 21:30:50,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:50,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:50,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:50,906 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:50,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:50,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920784848] [2023-11-24 21:30:50,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920784848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:50,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:50,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:30:50,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244663937] [2023-11-24 21:30:50,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:50,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:50,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:50,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:50,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:51,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 170 [2023-11-24 21:30:51,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 333 flow. Second operand has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:51,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:51,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 170 [2023-11-24 21:30:51,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:51,589 INFO L124 PetriNetUnfolderBase]: 2121/4366 cut-off events. [2023-11-24 21:30:51,589 INFO L125 PetriNetUnfolderBase]: For 4557/4575 co-relation queries the response was YES. [2023-11-24 21:30:51,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9782 conditions, 4366 events. 2121/4366 cut-off events. For 4557/4575 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 28483 event pairs, 1131 based on Foata normal form. 30/4136 useless extension candidates. Maximal degree in co-relation 9764. Up to 1787 conditions per place. [2023-11-24 21:30:51,605 INFO L140 encePairwiseOnDemand]: 165/170 looper letters, 86 selfloop transitions, 17 changer transitions 0/126 dead transitions. [2023-11-24 21:30:51,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 126 transitions, 672 flow [2023-11-24 21:30:51,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:30:51,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:30:51,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 452 transitions. [2023-11-24 21:30:51,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5317647058823529 [2023-11-24 21:30:51,608 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 452 transitions. [2023-11-24 21:30:51,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 452 transitions. [2023-11-24 21:30:51,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:51,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 452 transitions. [2023-11-24 21:30:51,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 90.4) internal successors, (452), 5 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:51,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:51,613 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:51,614 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 333 flow. Second operand 5 states and 452 transitions. [2023-11-24 21:30:51,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 126 transitions, 672 flow [2023-11-24 21:30:51,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 126 transitions, 656 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-11-24 21:30:51,631 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 378 flow [2023-11-24 21:30:51,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=378, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2023-11-24 21:30:51,632 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -21 predicate places. [2023-11-24 21:30:51,632 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 378 flow [2023-11-24 21:30:51,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:51,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:51,633 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:51,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-24 21:30:51,633 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:51,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:51,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2143671329, now seen corresponding path program 1 times [2023-11-24 21:30:51,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:51,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107476373] [2023-11-24 21:30:51,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:51,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:51,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:52,122 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-24 21:30:52,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:52,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107476373] [2023-11-24 21:30:52,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107476373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:30:52,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:30:52,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:30:52,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410714922] [2023-11-24 21:30:52,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:30:52,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:30:52,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:52,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:30:52,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:30:52,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:52,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 378 flow. Second operand has 5 states, 5 states have (on average 79.2) internal successors, (396), 5 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:52,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:52,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:52,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:52,794 INFO L124 PetriNetUnfolderBase]: 2219/4567 cut-off events. [2023-11-24 21:30:52,794 INFO L125 PetriNetUnfolderBase]: For 6180/6204 co-relation queries the response was YES. [2023-11-24 21:30:52,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10510 conditions, 4567 events. 2219/4567 cut-off events. For 6180/6204 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 30001 event pairs, 1199 based on Foata normal form. 35/4339 useless extension candidates. Maximal degree in co-relation 10491. Up to 1786 conditions per place. [2023-11-24 21:30:52,809 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 103 selfloop transitions, 10 changer transitions 8/143 dead transitions. [2023-11-24 21:30:52,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 143 transitions, 787 flow [2023-11-24 21:30:52,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:30:52,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:30:52,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 476 transitions. [2023-11-24 21:30:52,812 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56 [2023-11-24 21:30:52,812 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 476 transitions. [2023-11-24 21:30:52,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 476 transitions. [2023-11-24 21:30:52,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:52,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 476 transitions. [2023-11-24 21:30:52,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 95.2) internal successors, (476), 5 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:52,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:52,817 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 170.0) internal successors, (1020), 6 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:52,817 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 378 flow. Second operand 5 states and 476 transitions. [2023-11-24 21:30:52,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 143 transitions, 787 flow [2023-11-24 21:30:52,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 143 transitions, 769 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-11-24 21:30:52,848 INFO L231 Difference]: Finished difference. Result has 83 places, 77 transitions, 405 flow [2023-11-24 21:30:52,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=405, PETRI_PLACES=83, PETRI_TRANSITIONS=77} [2023-11-24 21:30:52,848 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -15 predicate places. [2023-11-24 21:30:52,849 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 77 transitions, 405 flow [2023-11-24 21:30:52,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 79.2) internal successors, (396), 5 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:52,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:52,849 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:52,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-24 21:30:52,850 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:52,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:52,850 INFO L85 PathProgramCache]: Analyzing trace with hash 125674993, now seen corresponding path program 2 times [2023-11-24 21:30:52,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:52,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562928000] [2023-11-24 21:30:52,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:52,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:53,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:53,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:53,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562928000] [2023-11-24 21:30:53,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562928000] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:30:53,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837222212] [2023-11-24 21:30:53,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:30:53,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:30:53,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:30:53,393 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:30:53,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:30:53,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:30:53,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:30:53,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-24 21:30:53,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:30:53,783 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-24 21:30:53,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 27 [2023-11-24 21:30:53,821 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-24 21:30:53,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 29 [2023-11-24 21:30:54,034 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2023-11-24 21:30:54,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 37 [2023-11-24 21:30:54,091 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:54,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:30:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:54,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837222212] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:30:54,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:30:54,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 9 [2023-11-24 21:30:54,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691258631] [2023-11-24 21:30:54,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:30:54,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-24 21:30:54,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:54,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-24 21:30:54,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-24 21:30:55,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 170 [2023-11-24 21:30:55,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 77 transitions, 405 flow. Second operand has 11 states, 11 states have (on average 80.18181818181819) internal successors, (882), 11 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:55,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:30:55,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 170 [2023-11-24 21:30:55,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:30:56,472 INFO L124 PetriNetUnfolderBase]: 2514/5063 cut-off events. [2023-11-24 21:30:56,472 INFO L125 PetriNetUnfolderBase]: For 10459/10489 co-relation queries the response was YES. [2023-11-24 21:30:56,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12215 conditions, 5063 events. 2514/5063 cut-off events. For 10459/10489 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 31649 event pairs, 1353 based on Foata normal form. 41/4801 useless extension candidates. Maximal degree in co-relation 12192. Up to 2272 conditions per place. [2023-11-24 21:30:56,501 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 94 selfloop transitions, 3 changer transitions 49/168 dead transitions. [2023-11-24 21:30:56,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 168 transitions, 942 flow [2023-11-24 21:30:56,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:30:56,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:30:56,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 573 transitions. [2023-11-24 21:30:56,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5617647058823529 [2023-11-24 21:30:56,504 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 573 transitions. [2023-11-24 21:30:56,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 573 transitions. [2023-11-24 21:30:56,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:30:56,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 573 transitions. [2023-11-24 21:30:56,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.5) internal successors, (573), 6 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:56,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 170.0) internal successors, (1190), 7 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:56,510 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 170.0) internal successors, (1190), 7 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:56,510 INFO L175 Difference]: Start difference. First operand has 83 places, 77 transitions, 405 flow. Second operand 6 states and 573 transitions. [2023-11-24 21:30:56,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 168 transitions, 942 flow [2023-11-24 21:30:56,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 168 transitions, 904 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-11-24 21:30:56,551 INFO L231 Difference]: Finished difference. Result has 87 places, 75 transitions, 362 flow [2023-11-24 21:30:56,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=87, PETRI_TRANSITIONS=75} [2023-11-24 21:30:56,551 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -11 predicate places. [2023-11-24 21:30:56,552 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 75 transitions, 362 flow [2023-11-24 21:30:56,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 80.18181818181819) internal successors, (882), 11 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:30:56,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:30:56,552 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:30:56,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 21:30:56,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:30:56,760 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2023-11-24 21:30:56,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:30:56,761 INFO L85 PathProgramCache]: Analyzing trace with hash -621609339, now seen corresponding path program 3 times [2023-11-24 21:30:56,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:30:56,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486012756] [2023-11-24 21:30:56,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:30:56,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:30:56,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:30:57,323 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:57,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:30:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486012756] [2023-11-24 21:30:57,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486012756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:30:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179205464] [2023-11-24 21:30:57,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 21:30:57,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:30:57,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:30:57,326 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:30:57,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:30:57,540 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-24 21:30:57,541 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:30:57,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-24 21:30:57,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:30:57,618 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-24 21:30:57,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 27 [2023-11-24 21:30:58,046 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:58,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:30:59,397 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:30:59,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179205464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:30:59,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:30:59,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-24 21:30:59,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240192405] [2023-11-24 21:30:59,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:30:59,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-24 21:30:59,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:30:59,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-24 21:30:59,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=102, Unknown=1, NotChecked=0, Total=132 [2023-11-24 21:31:00,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 170 [2023-11-24 21:31:00,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 75 transitions, 362 flow. Second operand has 12 states, 12 states have (on average 66.16666666666667) internal successors, (794), 12 states have internal predecessors, (794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:31:00,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:31:00,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 170 [2023-11-24 21:31:00,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:31:02,447 INFO L124 PetriNetUnfolderBase]: 3434/6115 cut-off events. [2023-11-24 21:31:02,448 INFO L125 PetriNetUnfolderBase]: For 9353/9380 co-relation queries the response was YES. [2023-11-24 21:31:02,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14591 conditions, 6115 events. 3434/6115 cut-off events. For 9353/9380 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 35008 event pairs, 1377 based on Foata normal form. 38/5786 useless extension candidates. Maximal degree in co-relation 14566. Up to 1786 conditions per place. [2023-11-24 21:31:02,475 INFO L140 encePairwiseOnDemand]: 164/170 looper letters, 0 selfloop transitions, 0 changer transitions 151/151 dead transitions. [2023-11-24 21:31:02,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 151 transitions, 791 flow [2023-11-24 21:31:02,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:31:02,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 21:31:02,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 537 transitions. [2023-11-24 21:31:02,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4512605042016807 [2023-11-24 21:31:02,479 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 537 transitions. [2023-11-24 21:31:02,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 537 transitions. [2023-11-24 21:31:02,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:31:02,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 537 transitions. [2023-11-24 21:31:02,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:31:02,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 170.0) internal successors, (1360), 8 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:31:02,485 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 170.0) internal successors, (1360), 8 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:31:02,486 INFO L175 Difference]: Start difference. First operand has 87 places, 75 transitions, 362 flow. Second operand 7 states and 537 transitions. [2023-11-24 21:31:02,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 151 transitions, 791 flow [2023-11-24 21:31:02,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 151 transitions, 773 flow, removed 5 selfloop flow, removed 5 redundant places. [2023-11-24 21:31:02,522 INFO L231 Difference]: Finished difference. Result has 85 places, 0 transitions, 0 flow [2023-11-24 21:31:02,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=170, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=85, PETRI_TRANSITIONS=0} [2023-11-24 21:31:02,523 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -13 predicate places. [2023-11-24 21:31:02,523 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 0 transitions, 0 flow [2023-11-24 21:31:02,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 66.16666666666667) internal successors, (794), 12 states have internal predecessors, (794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:31:02,526 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (30 of 31 remaining) [2023-11-24 21:31:02,527 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (29 of 31 remaining) [2023-11-24 21:31:02,527 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 31 remaining) [2023-11-24 21:31:02,528 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 31 remaining) [2023-11-24 21:31:02,528 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONMEMORY_LEAK (26 of 31 remaining) [2023-11-24 21:31:02,528 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 31 remaining) [2023-11-24 21:31:02,528 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 31 remaining) [2023-11-24 21:31:02,528 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (23 of 31 remaining) [2023-11-24 21:31:02,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 31 remaining) [2023-11-24 21:31:02,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 31 remaining) [2023-11-24 21:31:02,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (20 of 31 remaining) [2023-11-24 21:31:02,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 31 remaining) [2023-11-24 21:31:02,529 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr7ASSERT_VIOLATIONMEMORY_LEAK (14 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 31 remaining) [2023-11-24 21:31:02,530 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 31 remaining) [2023-11-24 21:31:02,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr6ASSERT_VIOLATIONMEMORY_LEAK (11 of 31 remaining) [2023-11-24 21:31:02,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 31 remaining) [2023-11-24 21:31:02,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (9 of 31 remaining) [2023-11-24 21:31:02,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 31 remaining) [2023-11-24 21:31:02,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr7ASSERT_VIOLATIONMEMORY_LEAK (4 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 31 remaining) [2023-11-24 21:31:02,532 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr6ASSERT_VIOLATIONMEMORY_LEAK (1 of 31 remaining) [2023-11-24 21:31:02,533 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread_usbThread1of1ForFork1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 31 remaining) [2023-11-24 21:31:02,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:31:02,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:31:02,747 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:31:02,751 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-24 21:31:02,752 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-24 21:31:02,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 09:31:02 BasicIcfg [2023-11-24 21:31:02,756 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-24 21:31:02,756 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-24 21:31:02,756 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-24 21:31:02,757 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-24 21:31:02,757 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:30:29" (3/4) ... [2023-11-24 21:31:02,759 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-24 21:31:02,761 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_ath9k [2023-11-24 21:31:02,762 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_usb [2023-11-24 21:31:02,767 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2023-11-24 21:31:02,768 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-11-24 21:31:02,768 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-24 21:31:02,769 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-24 21:31:02,878 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/witness.graphml [2023-11-24 21:31:02,879 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/witness.yml [2023-11-24 21:31:02,879 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-24 21:31:02,879 INFO L158 Benchmark]: Toolchain (without parser) took 36376.92ms. Allocated memory was 151.0MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 114.8MB in the beginning and 774.2MB in the end (delta: -659.4MB). Peak memory consumption was 675.9MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,880 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 151.0MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 21:31:02,880 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1323.58ms. Allocated memory is still 151.0MB. Free memory was 114.8MB in the beginning and 114.5MB in the end (delta: 300.6kB). Peak memory consumption was 66.0MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,880 INFO L158 Benchmark]: Boogie Procedure Inliner took 108.03ms. Allocated memory was 151.0MB in the beginning and 195.0MB in the end (delta: 44.0MB). Free memory was 114.5MB in the beginning and 160.0MB in the end (delta: -45.6MB). Peak memory consumption was 4.6MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,880 INFO L158 Benchmark]: Boogie Preprocessor took 141.15ms. Allocated memory is still 195.0MB. Free memory was 160.0MB in the beginning and 154.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,881 INFO L158 Benchmark]: RCFGBuilder took 1042.09ms. Allocated memory is still 195.0MB. Free memory was 154.8MB in the beginning and 105.5MB in the end (delta: 49.3MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,881 INFO L158 Benchmark]: TraceAbstraction took 33629.98ms. Allocated memory was 195.0MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 104.4MB in the beginning and 779.4MB in the end (delta: -675.0MB). Peak memory consumption was 613.7MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,882 INFO L158 Benchmark]: Witness Printer took 122.44ms. Allocated memory is still 1.5GB. Free memory was 779.4MB in the beginning and 774.2MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-24 21:31:02,884 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 151.0MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1323.58ms. Allocated memory is still 151.0MB. Free memory was 114.8MB in the beginning and 114.5MB in the end (delta: 300.6kB). Peak memory consumption was 66.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 108.03ms. Allocated memory was 151.0MB in the beginning and 195.0MB in the end (delta: 44.0MB). Free memory was 114.5MB in the beginning and 160.0MB in the end (delta: -45.6MB). Peak memory consumption was 4.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 141.15ms. Allocated memory is still 195.0MB. Free memory was 160.0MB in the beginning and 154.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1042.09ms. Allocated memory is still 195.0MB. Free memory was 154.8MB in the beginning and 105.5MB in the end (delta: 49.3MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * TraceAbstraction took 33629.98ms. Allocated memory was 195.0MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 104.4MB in the beginning and 779.4MB in the end (delta: -675.0MB). Peak memory consumption was 613.7MB. Max. memory is 16.1GB. * Witness Printer took 122.44ms. Allocated memory is still 1.5GB. Free memory was 779.4MB in the beginning and 774.2MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1795]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 151 locations, 31 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 33.5s, OverallIterations: 23, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 23.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 23 mSolverCounterUnknown, 2046 SdHoareTripleChecker+Valid, 7.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1493 mSDsluCounter, 102 SdHoareTripleChecker+Invalid, 6.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 40 mSDsCounter, 79 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5592 IncrementalHoareTripleChecker+Invalid, 5694 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 79 mSolverCounterUnsat, 62 mSDtfsCounter, 5592 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 269 GetRequests, 213 SyntacticMatches, 3 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=405occurred in iteration=21, InterpolantAutomatonStates: 85, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 684 NumberOfCodeBlocks, 671 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 757 ConstructedInterpolants, 94 QuantifiedInterpolants, 7025 SizeOfPredicates, 0 NumberOfNonLiveVariables, 584 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 27 InterpolantComputations, 21 PerfectInterpolantSequences, 62/96 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 19 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-24 21:31:02,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6abb4ca-43f6-4cea-958d-f24e43923096/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE