./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.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_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya --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 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:53:24,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:53:24,080 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-29 00:53:24,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:53:24,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:53:24,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:53:24,113 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:53:24,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:53:24,114 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:53:24,115 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:53:24,115 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:53:24,116 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:53:24,117 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:53:24,117 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:53:24,118 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:53:24,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:53:24,119 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:53:24,119 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:53:24,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:53:24,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:53:24,121 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 00:53:24,125 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 00:53:24,125 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 00:53:24,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:53:24,126 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 00:53:24,126 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 00:53:24,126 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:53:24,127 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:53:24,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:53:24,128 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:53:24,128 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:53:24,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:53:24,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:53:24,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:53:24,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:53:24,130 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:53:24,131 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_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/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_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f [2023-11-29 00:53:24,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:53:24,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:53:24,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:53:24,394 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:53:24,395 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:53:24,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2023-11-29 00:53:27,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:53:27,503 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:53:27,503 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2023-11-29 00:53:27,526 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/data/d005bddf8/71eda07387684f918d0d14dfdc210c93/FLAGfb43096c4 [2023-11-29 00:53:27,540 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/data/d005bddf8/71eda07387684f918d0d14dfdc210c93 [2023-11-29 00:53:27,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:53:27,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:53:27,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:53:27,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:53:27,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:53:27,552 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:53:27" (1/1) ... [2023-11-29 00:53:27,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19a4126b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:27, skipping insertion in model container [2023-11-29 00:53:27,553 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:53:27" (1/1) ... [2023-11-29 00:53:27,614 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:53:28,235 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:53:28,249 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:53:28,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:53:28,461 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:53:28,461 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:53:28,469 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:53:28,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28 WrapperNode [2023-11-29 00:53:28,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:53:28,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:53:28,472 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:53:28,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:53:28,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,519 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,611 INFO L138 Inliner]: procedures = 490, calls = 133, calls flagged for inlining = 48, calls inlined = 122, statements flattened = 1873 [2023-11-29 00:53:28,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:53:28,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:53:28,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:53:28,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:53:28,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,643 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,697 INFO L175 MemorySlicer]: Split 287 memory accesses to 9 slices as follows [2, 6, 12, 171, 80, 2, 2, 8, 4]. 60 percent of accesses are in the largest equivalence class. The 28 initializations are split as follows [2, 0, 4, 0, 20, 0, 0, 2, 0]. The 97 writes are split as follows [0, 4, 4, 63, 20, 1, 1, 2, 2]. [2023-11-29 00:53:28,697 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,698 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,747 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,759 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,803 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:53:28,804 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:53:28,804 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:53:28,804 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:53:28,806 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (1/1) ... [2023-11-29 00:53:28,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:53:28,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:53:28,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:53:28,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:53:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2023-11-29 00:53:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2023-11-29 00:53:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 00:53:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 00:53:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:53:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 00:53:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:53:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 00:53:28,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 00:53:28,893 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 00:53:28,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 00:53:28,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 00:53:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 00:53:28,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 00:53:28,899 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 00:53:29,297 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:53:29,299 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:53:32,247 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:53:34,170 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:53:34,170 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-29 00:53:34,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:53:34 BoogieIcfgContainer [2023-11-29 00:53:34,171 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:53:34,174 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:53:34,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:53:34,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:53:34,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:53:27" (1/3) ... [2023-11-29 00:53:34,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f98894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:53:34, skipping insertion in model container [2023-11-29 00:53:34,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:53:28" (2/3) ... [2023-11-29 00:53:34,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f98894 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:53:34, skipping insertion in model container [2023-11-29 00:53:34,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:53:34" (3/3) ... [2023-11-29 00:53:34,181 INFO L112 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2023-11-29 00:53:34,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:53:34,206 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 520 error locations. [2023-11-29 00:53:34,206 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 00:53:34,426 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 00:53:34,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 808 places, 857 transitions, 1721 flow [2023-11-29 00:53:34,912 INFO L124 PetriNetUnfolderBase]: 98/1609 cut-off events. [2023-11-29 00:53:34,912 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 00:53:34,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1614 conditions, 1609 events. 98/1609 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12378 event pairs, 0 based on Foata normal form. 0/528 useless extension candidates. Maximal degree in co-relation 826. Up to 4 conditions per place. [2023-11-29 00:53:34,936 INFO L82 GeneralOperation]: Start removeDead. Operand has 808 places, 857 transitions, 1721 flow [2023-11-29 00:53:34,977 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 808 places, 857 transitions, 1721 flow [2023-11-29 00:53:34,987 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:53:34,994 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;@198e43da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:53:34,994 INFO L358 AbstractCegarLoop]: Starting to check reachability of 565 error locations. [2023-11-29 00:53:34,997 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 00:53:34,997 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-29 00:53:34,997 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:53:34,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:53:34,998 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-29 00:53:34,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:53:35,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:53:35,004 INFO L85 PathProgramCache]: Analyzing trace with hash 196754, now seen corresponding path program 1 times [2023-11-29 00:53:35,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:53:35,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626869856] [2023-11-29 00:53:35,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:53:35,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:53:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:53:35,433 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-29 00:53:35,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:53:35,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626869856] [2023-11-29 00:53:35,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626869856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:53:35,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:53:35,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 00:53:35,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889301876] [2023-11-29 00:53:35,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:53:35,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:53:35,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:53:35,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:53:35,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:53:35,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 857 [2023-11-29 00:53:35,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 808 places, 857 transitions, 1721 flow. Second operand has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 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-29 00:53:35,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:53:35,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 857 [2023-11-29 00:53:35,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:53:41,962 INFO L124 PetriNetUnfolderBase]: 17609/39700 cut-off events. [2023-11-29 00:53:41,963 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2023-11-29 00:53:41,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72676 conditions, 39700 events. 17609/39700 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 371660 event pairs, 9679 based on Foata normal form. 425/23141 useless extension candidates. Maximal degree in co-relation 71586. Up to 32393 conditions per place. [2023-11-29 00:53:42,154 INFO L140 encePairwiseOnDemand]: 650/857 looper letters, 505 selfloop transitions, 6 changer transitions 0/692 dead transitions. [2023-11-29 00:53:42,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 614 places, 692 transitions, 2413 flow [2023-11-29 00:53:42,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:53:42,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 00:53:42,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1275 transitions. [2023-11-29 00:53:42,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4959159859976663 [2023-11-29 00:53:42,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1275 transitions. [2023-11-29 00:53:42,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1275 transitions. [2023-11-29 00:53:42,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:53:42,188 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1275 transitions. [2023-11-29 00:53:42,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 425.0) internal successors, (1275), 3 states have internal predecessors, (1275), 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-29 00:53:42,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:53:42,214 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:53:42,216 INFO L175 Difference]: Start difference. First operand has 808 places, 857 transitions, 1721 flow. Second operand 3 states and 1275 transitions. [2023-11-29 00:53:42,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 614 places, 692 transitions, 2413 flow [2023-11-29 00:53:42,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 614 places, 692 transitions, 2413 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 00:53:42,247 INFO L231 Difference]: Finished difference. Result has 615 places, 656 transitions, 1347 flow [2023-11-29 00:53:42,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1309, PETRI_DIFFERENCE_MINUEND_PLACES=612, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=651, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=645, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1347, PETRI_PLACES=615, PETRI_TRANSITIONS=656} [2023-11-29 00:53:42,254 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -193 predicate places. [2023-11-29 00:53:42,255 INFO L495 AbstractCegarLoop]: Abstraction has has 615 places, 656 transitions, 1347 flow [2023-11-29 00:53:42,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 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-29 00:53:42,256 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:53:42,256 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-29 00:53:42,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:53:42,257 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:53:42,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:53:42,257 INFO L85 PathProgramCache]: Analyzing trace with hash 196755, now seen corresponding path program 1 times [2023-11-29 00:53:42,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:53:42,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343491189] [2023-11-29 00:53:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:53:42,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:53:42,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:53:42,412 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-29 00:53:42,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:53:42,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343491189] [2023-11-29 00:53:42,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343491189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:53:42,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:53:42,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 00:53:42,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975250245] [2023-11-29 00:53:42,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:53:42,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:53:42,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:53:42,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:53:42,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:53:42,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 857 [2023-11-29 00:53:42,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 615 places, 656 transitions, 1347 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 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-29 00:53:42,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:53:42,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 857 [2023-11-29 00:53:42,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:53:47,896 INFO L124 PetriNetUnfolderBase]: 16704/38284 cut-off events. [2023-11-29 00:53:47,897 INFO L125 PetriNetUnfolderBase]: For 804/807 co-relation queries the response was YES. [2023-11-29 00:53:47,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70530 conditions, 38284 events. 16704/38284 cut-off events. For 804/807 co-relation queries the response was YES. Maximal size of possible extension queue 553. Compared 361473 event pairs, 12775 based on Foata normal form. 2/21934 useless extension candidates. Maximal degree in co-relation 69441. Up to 31187 conditions per place. [2023-11-29 00:53:48,014 INFO L140 encePairwiseOnDemand]: 850/857 looper letters, 473 selfloop transitions, 4 changer transitions 0/668 dead transitions. [2023-11-29 00:53:48,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 614 places, 668 transitions, 2328 flow [2023-11-29 00:53:48,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:53:48,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 00:53:48,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1057 transitions. [2023-11-29 00:53:48,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.411124076234928 [2023-11-29 00:53:48,018 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1057 transitions. [2023-11-29 00:53:48,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1057 transitions. [2023-11-29 00:53:48,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:53:48,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1057 transitions. [2023-11-29 00:53:48,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 352.3333333333333) internal successors, (1057), 3 states have internal predecessors, (1057), 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-29 00:53:48,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:53:48,028 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:53:48,028 INFO L175 Difference]: Start difference. First operand has 615 places, 656 transitions, 1347 flow. Second operand 3 states and 1057 transitions. [2023-11-29 00:53:48,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 614 places, 668 transitions, 2328 flow [2023-11-29 00:53:48,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 613 places, 668 transitions, 2321 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 00:53:48,046 INFO L231 Difference]: Finished difference. Result has 614 places, 656 transitions, 1359 flow [2023-11-29 00:53:48,048 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1335, PETRI_DIFFERENCE_MINUEND_PLACES=611, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=649, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1359, PETRI_PLACES=614, PETRI_TRANSITIONS=656} [2023-11-29 00:53:48,049 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -194 predicate places. [2023-11-29 00:53:48,049 INFO L495 AbstractCegarLoop]: Abstraction has has 614 places, 656 transitions, 1359 flow [2023-11-29 00:53:48,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 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-29 00:53:48,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:53:48,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-29 00:53:48,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:53:48,050 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:53:48,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:53:48,051 INFO L85 PathProgramCache]: Analyzing trace with hash 189296300, now seen corresponding path program 1 times [2023-11-29 00:53:48,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:53:48,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624193331] [2023-11-29 00:53:48,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:53:48,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:53:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:53:48,156 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-29 00:53:48,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:53:48,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624193331] [2023-11-29 00:53:48,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624193331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:53:48,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:53:48,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:53:48,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241319434] [2023-11-29 00:53:48,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:53:48,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:53:48,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:53:48,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:53:48,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:53:48,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 857 [2023-11-29 00:53:48,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 614 places, 656 transitions, 1359 flow. Second operand has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 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-29 00:53:48,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:53:48,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 857 [2023-11-29 00:53:48,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:53:58,726 INFO L124 PetriNetUnfolderBase]: 32271/71977 cut-off events. [2023-11-29 00:53:58,727 INFO L125 PetriNetUnfolderBase]: For 1546/1548 co-relation queries the response was YES. [2023-11-29 00:53:58,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135436 conditions, 71977 events. 32271/71977 cut-off events. For 1546/1548 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 744593 event pairs, 7600 based on Foata normal form. 1/43837 useless extension candidates. Maximal degree in co-relation 134320. Up to 32321 conditions per place. [2023-11-29 00:53:58,968 INFO L140 encePairwiseOnDemand]: 662/857 looper letters, 889 selfloop transitions, 200 changer transitions 0/1251 dead transitions. [2023-11-29 00:53:58,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 616 places, 1251 transitions, 4758 flow [2023-11-29 00:53:58,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:53:58,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 00:53:58,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1973 transitions. [2023-11-29 00:53:58,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4604434072345391 [2023-11-29 00:53:58,974 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1973 transitions. [2023-11-29 00:53:58,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1973 transitions. [2023-11-29 00:53:58,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:53:58,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1973 transitions. [2023-11-29 00:53:58,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 394.6) internal successors, (1973), 5 states have internal predecessors, (1973), 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-29 00:53:58,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:53:58,990 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:53:58,990 INFO L175 Difference]: Start difference. First operand has 614 places, 656 transitions, 1359 flow. Second operand 5 states and 1973 transitions. [2023-11-29 00:53:58,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 616 places, 1251 transitions, 4758 flow [2023-11-29 00:53:59,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 615 places, 1251 transitions, 4753 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 00:53:59,020 INFO L231 Difference]: Finished difference. Result has 619 places, 832 transitions, 2929 flow [2023-11-29 00:53:59,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=1351, PETRI_DIFFERENCE_MINUEND_PLACES=611, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=520, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2929, PETRI_PLACES=619, PETRI_TRANSITIONS=832} [2023-11-29 00:53:59,022 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -189 predicate places. [2023-11-29 00:53:59,022 INFO L495 AbstractCegarLoop]: Abstraction has has 619 places, 832 transitions, 2929 flow [2023-11-29 00:53:59,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 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-29 00:53:59,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:53:59,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-29 00:53:59,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:53:59,024 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:53:59,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:53:59,024 INFO L85 PathProgramCache]: Analyzing trace with hash 189296301, now seen corresponding path program 1 times [2023-11-29 00:53:59,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:53:59,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467771623] [2023-11-29 00:53:59,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:53:59,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:53:59,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:53:59,253 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-29 00:53:59,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:53:59,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467771623] [2023-11-29 00:53:59,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467771623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:53:59,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:53:59,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:53:59,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409794785] [2023-11-29 00:53:59,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:53:59,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:53:59,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:53:59,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:53:59,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:53:59,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 857 [2023-11-29 00:53:59,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 619 places, 832 transitions, 2929 flow. Second operand has 4 states, 4 states have (on average 194.75) internal successors, (779), 4 states have internal predecessors, (779), 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-29 00:53:59,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:53:59,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 857 [2023-11-29 00:53:59,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:54:13,152 INFO L124 PetriNetUnfolderBase]: 31880/71990 cut-off events. [2023-11-29 00:54:13,152 INFO L125 PetriNetUnfolderBase]: For 23076/23663 co-relation queries the response was YES. [2023-11-29 00:54:13,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159287 conditions, 71990 events. 31880/71990 cut-off events. For 23076/23663 co-relation queries the response was YES. Maximal size of possible extension queue 995. Compared 745402 event pairs, 20419 based on Foata normal form. 4/49600 useless extension candidates. Maximal degree in co-relation 157945. Up to 59858 conditions per place. [2023-11-29 00:54:13,512 INFO L140 encePairwiseOnDemand]: 850/857 looper letters, 630 selfloop transitions, 6 changer transitions 0/843 dead transitions. [2023-11-29 00:54:13,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 621 places, 843 transitions, 4229 flow [2023-11-29 00:54:13,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:54:13,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 00:54:13,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1246 transitions. [2023-11-29 00:54:13,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3634772462077013 [2023-11-29 00:54:13,521 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1246 transitions. [2023-11-29 00:54:13,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1246 transitions. [2023-11-29 00:54:13,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:54:13,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1246 transitions. [2023-11-29 00:54:13,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 311.5) internal successors, (1246), 4 states have internal predecessors, (1246), 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-29 00:54:13,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:54:13,541 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:54:13,542 INFO L175 Difference]: Start difference. First operand has 619 places, 832 transitions, 2929 flow. Second operand 4 states and 1246 transitions. [2023-11-29 00:54:13,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 621 places, 843 transitions, 4229 flow [2023-11-29 00:54:13,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 843 transitions, 4225 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-29 00:54:13,653 INFO L231 Difference]: Finished difference. Result has 621 places, 831 transitions, 2935 flow [2023-11-29 00:54:13,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2923, PETRI_DIFFERENCE_MINUEND_PLACES=618, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=831, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=825, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2935, PETRI_PLACES=621, PETRI_TRANSITIONS=831} [2023-11-29 00:54:13,656 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -187 predicate places. [2023-11-29 00:54:13,656 INFO L495 AbstractCegarLoop]: Abstraction has has 621 places, 831 transitions, 2935 flow [2023-11-29 00:54:13,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 194.75) internal successors, (779), 4 states have internal predecessors, (779), 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-29 00:54:13,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:54:13,658 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:13,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:54:13,658 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:54:13,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash 40306088, now seen corresponding path program 1 times [2023-11-29 00:54:13,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:13,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73361426] [2023-11-29 00:54:13,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:13,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:14,029 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-29 00:54:14,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:14,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73361426] [2023-11-29 00:54:14,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73361426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:14,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:14,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:14,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287075882] [2023-11-29 00:54:14,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:14,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:54:14,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:14,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:54:14,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:54:14,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 857 [2023-11-29 00:54:14,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 621 places, 831 transitions, 2935 flow. Second operand has 5 states, 5 states have (on average 229.2) internal successors, (1146), 5 states have internal predecessors, (1146), 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-29 00:54:14,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:54:14,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 857 [2023-11-29 00:54:14,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:54:25,794 INFO L124 PetriNetUnfolderBase]: 29089/67894 cut-off events. [2023-11-29 00:54:25,795 INFO L125 PetriNetUnfolderBase]: For 21880/22440 co-relation queries the response was YES. [2023-11-29 00:54:25,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148826 conditions, 67894 events. 29089/67894 cut-off events. For 21880/22440 co-relation queries the response was YES. Maximal size of possible extension queue 913. Compared 713157 event pairs, 15518 based on Foata normal form. 4/46575 useless extension candidates. Maximal degree in co-relation 147511. Up to 38459 conditions per place. [2023-11-29 00:54:26,078 INFO L140 encePairwiseOnDemand]: 815/857 looper letters, 537 selfloop transitions, 98 changer transitions 0/873 dead transitions. [2023-11-29 00:54:26,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 624 places, 873 transitions, 4321 flow [2023-11-29 00:54:26,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:54:26,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 00:54:26,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1603 transitions. [2023-11-29 00:54:26,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37409568261376897 [2023-11-29 00:54:26,085 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1603 transitions. [2023-11-29 00:54:26,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1603 transitions. [2023-11-29 00:54:26,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:54:26,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1603 transitions. [2023-11-29 00:54:26,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 320.6) internal successors, (1603), 5 states have internal predecessors, (1603), 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-29 00:54:26,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:54:26,100 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:54:26,100 INFO L175 Difference]: Start difference. First operand has 621 places, 831 transitions, 2935 flow. Second operand 5 states and 1603 transitions. [2023-11-29 00:54:26,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 624 places, 873 transitions, 4321 flow [2023-11-29 00:54:26,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 873 transitions, 4311 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 00:54:26,174 INFO L231 Difference]: Finished difference. Result has 621 places, 830 transitions, 3119 flow [2023-11-29 00:54:26,175 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2923, PETRI_DIFFERENCE_MINUEND_PLACES=617, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=830, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=732, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3119, PETRI_PLACES=621, PETRI_TRANSITIONS=830} [2023-11-29 00:54:26,176 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -187 predicate places. [2023-11-29 00:54:26,176 INFO L495 AbstractCegarLoop]: Abstraction has has 621 places, 830 transitions, 3119 flow [2023-11-29 00:54:26,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 229.2) internal successors, (1146), 5 states have internal predecessors, (1146), 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-29 00:54:26,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:54:26,178 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:26,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 00:54:26,178 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:54:26,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:26,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1825674390, now seen corresponding path program 1 times [2023-11-29 00:54:26,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:26,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128609366] [2023-11-29 00:54:26,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:26,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:26,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:26,428 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-29 00:54:26,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:26,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128609366] [2023-11-29 00:54:26,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128609366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:26,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:26,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:26,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128162374] [2023-11-29 00:54:26,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:26,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:54:26,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:26,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:54:26,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:54:26,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 857 [2023-11-29 00:54:26,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 621 places, 830 transitions, 3119 flow. Second operand has 5 states, 5 states have (on average 228.8) internal successors, (1144), 5 states have internal predecessors, (1144), 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-29 00:54:26,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:54:26,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 857 [2023-11-29 00:54:26,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:54:38,981 INFO L124 PetriNetUnfolderBase]: 28994/67228 cut-off events. [2023-11-29 00:54:38,981 INFO L125 PetriNetUnfolderBase]: For 27013/27558 co-relation queries the response was YES. [2023-11-29 00:54:39,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150718 conditions, 67228 events. 28994/67228 cut-off events. For 27013/27558 co-relation queries the response was YES. Maximal size of possible extension queue 896. Compared 702224 event pairs, 18183 based on Foata normal form. 3/46141 useless extension candidates. Maximal degree in co-relation 150620. Up to 53930 conditions per place. [2023-11-29 00:54:39,275 INFO L140 encePairwiseOnDemand]: 846/857 looper letters, 589 selfloop transitions, 10 changer transitions 0/836 dead transitions. [2023-11-29 00:54:39,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 625 places, 836 transitions, 4329 flow [2023-11-29 00:54:39,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:54:39,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 00:54:39,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1571 transitions. [2023-11-29 00:54:39,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36662777129521584 [2023-11-29 00:54:39,282 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1571 transitions. [2023-11-29 00:54:39,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1571 transitions. [2023-11-29 00:54:39,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:54:39,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1571 transitions. [2023-11-29 00:54:39,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 314.2) internal successors, (1571), 5 states have internal predecessors, (1571), 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-29 00:54:39,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:54:39,294 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 857.0) internal successors, (5142), 6 states have internal predecessors, (5142), 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-29 00:54:39,294 INFO L175 Difference]: Start difference. First operand has 621 places, 830 transitions, 3119 flow. Second operand 5 states and 1571 transitions. [2023-11-29 00:54:39,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 625 places, 836 transitions, 4329 flow [2023-11-29 00:54:39,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 836 transitions, 4133 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 00:54:39,389 INFO L231 Difference]: Finished difference. Result has 624 places, 834 transitions, 2981 flow [2023-11-29 00:54:39,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2919, PETRI_DIFFERENCE_MINUEND_PLACES=617, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=829, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=820, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2981, PETRI_PLACES=624, PETRI_TRANSITIONS=834} [2023-11-29 00:54:39,391 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -184 predicate places. [2023-11-29 00:54:39,391 INFO L495 AbstractCegarLoop]: Abstraction has has 624 places, 834 transitions, 2981 flow [2023-11-29 00:54:39,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 228.8) internal successors, (1144), 5 states have internal predecessors, (1144), 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-29 00:54:39,392 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:54:39,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:39,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 00:54:39,393 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:54:39,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:39,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1825674391, now seen corresponding path program 1 times [2023-11-29 00:54:39,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:39,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966400164] [2023-11-29 00:54:39,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:39,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:39,586 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-29 00:54:39,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:39,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966400164] [2023-11-29 00:54:39,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966400164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:39,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:39,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:54:39,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036444958] [2023-11-29 00:54:39,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:39,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:54:39,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:39,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:54:39,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:54:39,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 857 [2023-11-29 00:54:39,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 834 transitions, 2981 flow. Second operand has 4 states, 4 states have (on average 229.25) internal successors, (917), 4 states have internal predecessors, (917), 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-29 00:54:39,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:54:39,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 857 [2023-11-29 00:54:39,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:54:51,930 INFO L124 PetriNetUnfolderBase]: 28988/67224 cut-off events. [2023-11-29 00:54:51,930 INFO L125 PetriNetUnfolderBase]: For 21787/22333 co-relation queries the response was YES. [2023-11-29 00:54:52,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147629 conditions, 67224 events. 28988/67224 cut-off events. For 21787/22333 co-relation queries the response was YES. Maximal size of possible extension queue 896. Compared 700455 event pairs, 14323 based on Foata normal form. 5/46220 useless extension candidates. Maximal degree in co-relation 147572. Up to 53410 conditions per place. [2023-11-29 00:54:52,250 INFO L140 encePairwiseOnDemand]: 848/857 looper letters, 622 selfloop transitions, 10 changer transitions 0/869 dead transitions. [2023-11-29 00:54:52,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 626 places, 869 transitions, 4329 flow [2023-11-29 00:54:52,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:54:52,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 00:54:52,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1372 transitions. [2023-11-29 00:54:52,255 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4002333722287048 [2023-11-29 00:54:52,255 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1372 transitions. [2023-11-29 00:54:52,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1372 transitions. [2023-11-29 00:54:52,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:54:52,256 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1372 transitions. [2023-11-29 00:54:52,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 343.0) internal successors, (1372), 4 states have internal predecessors, (1372), 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-29 00:54:52,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:54:52,265 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:54:52,265 INFO L175 Difference]: Start difference. First operand has 624 places, 834 transitions, 2981 flow. Second operand 4 states and 1372 transitions. [2023-11-29 00:54:52,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 626 places, 869 transitions, 4329 flow [2023-11-29 00:54:52,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 625 places, 869 transitions, 4325 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 00:54:52,323 INFO L231 Difference]: Finished difference. Result has 625 places, 833 transitions, 2995 flow [2023-11-29 00:54:52,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2975, PETRI_DIFFERENCE_MINUEND_PLACES=622, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=833, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=823, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2995, PETRI_PLACES=625, PETRI_TRANSITIONS=833} [2023-11-29 00:54:52,325 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -183 predicate places. [2023-11-29 00:54:52,325 INFO L495 AbstractCegarLoop]: Abstraction has has 625 places, 833 transitions, 2995 flow [2023-11-29 00:54:52,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 229.25) internal successors, (917), 4 states have internal predecessors, (917), 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-29 00:54:52,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:54:52,326 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:52,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 00:54:52,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:54:52,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:52,326 INFO L85 PathProgramCache]: Analyzing trace with hash -2126227612, now seen corresponding path program 1 times [2023-11-29 00:54:52,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:52,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971318306] [2023-11-29 00:54:52,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:52,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:52,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:52,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:54:52,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:52,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971318306] [2023-11-29 00:54:52,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971318306] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:54:52,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617225952] [2023-11-29 00:54:52,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:52,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:52,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:52,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:52,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:54:52,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:52,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 00:54:52,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:53,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 00:54:53,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 00:54:53,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:54:53,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:54:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:54:53,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617225952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:54:53,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:54:53,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-11-29 00:54:53,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280031475] [2023-11-29 00:54:53,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:54:53,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:54:53,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:53,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:54:53,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:54:56,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 857 [2023-11-29 00:54:56,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 625 places, 833 transitions, 2995 flow. Second operand has 15 states, 15 states have (on average 229.2) internal successors, (3438), 15 states have internal predecessors, (3438), 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-29 00:54:56,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:54:56,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 857 [2023-11-29 00:54:56,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:55:10,390 INFO L124 PetriNetUnfolderBase]: 28513/66201 cut-off events. [2023-11-29 00:55:10,390 INFO L125 PetriNetUnfolderBase]: For 21611/22107 co-relation queries the response was YES. [2023-11-29 00:55:10,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145278 conditions, 66201 events. 28513/66201 cut-off events. For 21611/22107 co-relation queries the response was YES. Maximal size of possible extension queue 871. Compared 689667 event pairs, 17542 based on Foata normal form. 9/45490 useless extension candidates. Maximal degree in co-relation 145192. Up to 53032 conditions per place. [2023-11-29 00:55:10,727 INFO L140 encePairwiseOnDemand]: 847/857 looper letters, 591 selfloop transitions, 16 changer transitions 0/843 dead transitions. [2023-11-29 00:55:10,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 636 places, 843 transitions, 4253 flow [2023-11-29 00:55:10,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 00:55:10,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 00:55:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3171 transitions. [2023-11-29 00:55:10,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30834305717619603 [2023-11-29 00:55:10,741 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3171 transitions. [2023-11-29 00:55:10,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3171 transitions. [2023-11-29 00:55:10,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:55:10,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3171 transitions. [2023-11-29 00:55:10,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 264.25) internal successors, (3171), 12 states have internal predecessors, (3171), 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-29 00:55:10,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 857.0) internal successors, (11141), 13 states have internal predecessors, (11141), 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-29 00:55:10,768 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 857.0) internal successors, (11141), 13 states have internal predecessors, (11141), 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-29 00:55:10,768 INFO L175 Difference]: Start difference. First operand has 625 places, 833 transitions, 2995 flow. Second operand 12 states and 3171 transitions. [2023-11-29 00:55:10,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 636 places, 843 transitions, 4253 flow [2023-11-29 00:55:10,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 631 places, 843 transitions, 4215 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-11-29 00:55:10,842 INFO L231 Difference]: Finished difference. Result has 635 places, 838 transitions, 3040 flow [2023-11-29 00:55:10,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2949, PETRI_DIFFERENCE_MINUEND_PLACES=620, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=830, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=818, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3040, PETRI_PLACES=635, PETRI_TRANSITIONS=838} [2023-11-29 00:55:10,844 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -173 predicate places. [2023-11-29 00:55:10,844 INFO L495 AbstractCegarLoop]: Abstraction has has 635 places, 838 transitions, 3040 flow [2023-11-29 00:55:10,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 229.2) internal successors, (3438), 15 states have internal predecessors, (3438), 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-29 00:55:10,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:55:10,846 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:10,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:55:11,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:11,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:55:11,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:11,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1711936594, now seen corresponding path program 2 times [2023-11-29 00:55:11,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:11,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42868830] [2023-11-29 00:55:11,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:11,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:11,199 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:55:11,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:11,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42868830] [2023-11-29 00:55:11,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42868830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:55:11,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405550939] [2023-11-29 00:55:11,200 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:55:11,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:11,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:11,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:11,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:55:11,467 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:55:11,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:55:11,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:55:11,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:11,497 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:55:11,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:11,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405550939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:11,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:55:11,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2023-11-29 00:55:11,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256895311] [2023-11-29 00:55:11,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:11,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:55:11,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:11,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:55:11,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:55:11,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 857 [2023-11-29 00:55:11,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 635 places, 838 transitions, 3040 flow. Second operand has 7 states, 7 states have (on average 229.28571428571428) internal successors, (1605), 7 states have internal predecessors, (1605), 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-29 00:55:11,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:55:11,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 857 [2023-11-29 00:55:11,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:55:37,200 INFO L124 PetriNetUnfolderBase]: 57431/132990 cut-off events. [2023-11-29 00:55:37,200 INFO L125 PetriNetUnfolderBase]: For 43475/44456 co-relation queries the response was YES. [2023-11-29 00:55:37,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293224 conditions, 132990 events. 57431/132990 cut-off events. For 43475/44456 co-relation queries the response was YES. Maximal size of possible extension queue 1140. Compared 1426044 event pairs, 25465 based on Foata normal form. 72/91307 useless extension candidates. Maximal degree in co-relation 293156. Up to 52658 conditions per place. [2023-11-29 00:55:37,903 INFO L140 encePairwiseOnDemand]: 839/857 looper letters, 1317 selfloop transitions, 41 changer transitions 2/1595 dead transitions. [2023-11-29 00:55:37,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 640 places, 1595 transitions, 8472 flow [2023-11-29 00:55:37,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:55:37,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 00:55:37,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2598 transitions. [2023-11-29 00:55:37,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43307217869644943 [2023-11-29 00:55:37,911 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2598 transitions. [2023-11-29 00:55:37,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2598 transitions. [2023-11-29 00:55:37,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:55:37,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2598 transitions. [2023-11-29 00:55:37,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 371.14285714285717) internal successors, (2598), 7 states have internal predecessors, (2598), 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-29 00:55:37,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 857.0) internal successors, (6856), 8 states have internal predecessors, (6856), 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-29 00:55:37,934 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 857.0) internal successors, (6856), 8 states have internal predecessors, (6856), 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-29 00:55:37,934 INFO L175 Difference]: Start difference. First operand has 635 places, 838 transitions, 3040 flow. Second operand 7 states and 2598 transitions. [2023-11-29 00:55:37,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 640 places, 1595 transitions, 8472 flow [2023-11-29 00:55:38,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 631 places, 1595 transitions, 8425 flow, removed 7 selfloop flow, removed 9 redundant places. [2023-11-29 00:55:38,061 INFO L231 Difference]: Finished difference. Result has 634 places, 859 transitions, 3245 flow [2023-11-29 00:55:38,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=2969, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=812, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3245, PETRI_PLACES=634, PETRI_TRANSITIONS=859} [2023-11-29 00:55:38,063 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -174 predicate places. [2023-11-29 00:55:38,063 INFO L495 AbstractCegarLoop]: Abstraction has has 634 places, 859 transitions, 3245 flow [2023-11-29 00:55:38,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 229.28571428571428) internal successors, (1605), 7 states have internal predecessors, (1605), 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-29 00:55:38,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:55:38,064 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:38,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 00:55:38,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:38,265 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:55:38,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:38,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1530437723, now seen corresponding path program 1 times [2023-11-29 00:55:38,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:38,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022686450] [2023-11-29 00:55:38,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:38,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:38,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:38,450 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:55:38,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:38,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022686450] [2023-11-29 00:55:38,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022686450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:38,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:38,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:55:38,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736823606] [2023-11-29 00:55:38,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:38,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:55:38,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:38,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:55:38,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:55:38,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 857 [2023-11-29 00:55:38,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 634 places, 859 transitions, 3245 flow. Second operand has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 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-29 00:55:38,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:55:38,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 857 [2023-11-29 00:55:38,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:56:02,758 INFO L124 PetriNetUnfolderBase]: 57446/133216 cut-off events. [2023-11-29 00:56:02,758 INFO L125 PetriNetUnfolderBase]: For 47810/48798 co-relation queries the response was YES. [2023-11-29 00:56:03,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296329 conditions, 133216 events. 57446/133216 cut-off events. For 47810/48798 co-relation queries the response was YES. Maximal size of possible extension queue 1175. Compared 1435988 event pairs, 36848 based on Foata normal form. 7/91672 useless extension candidates. Maximal degree in co-relation 296125. Up to 106902 conditions per place. [2023-11-29 00:56:03,451 INFO L140 encePairwiseOnDemand]: 850/857 looper letters, 621 selfloop transitions, 7 changer transitions 0/862 dead transitions. [2023-11-29 00:56:03,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 637 places, 862 transitions, 4507 flow [2023-11-29 00:56:03,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:56:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 00:56:03,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1336 transitions. [2023-11-29 00:56:03,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3897316219369895 [2023-11-29 00:56:03,455 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1336 transitions. [2023-11-29 00:56:03,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1336 transitions. [2023-11-29 00:56:03,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:56:03,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1336 transitions. [2023-11-29 00:56:03,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 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-29 00:56:03,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:56:03,462 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 857.0) internal successors, (4285), 5 states have internal predecessors, (4285), 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-29 00:56:03,462 INFO L175 Difference]: Start difference. First operand has 634 places, 859 transitions, 3245 flow. Second operand 4 states and 1336 transitions. [2023-11-29 00:56:03,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 637 places, 862 transitions, 4507 flow [2023-11-29 00:56:03,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 636 places, 862 transitions, 4503 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 00:56:03,528 INFO L231 Difference]: Finished difference. Result has 637 places, 859 transitions, 3262 flow [2023-11-29 00:56:03,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=3241, PETRI_DIFFERENCE_MINUEND_PLACES=633, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=859, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=852, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3262, PETRI_PLACES=637, PETRI_TRANSITIONS=859} [2023-11-29 00:56:03,530 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -171 predicate places. [2023-11-29 00:56:03,530 INFO L495 AbstractCegarLoop]: Abstraction has has 637 places, 859 transitions, 3262 flow [2023-11-29 00:56:03,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 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-29 00:56:03,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:56:03,531 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:56:03,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 00:56:03,531 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:56:03,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:56:03,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1530437722, now seen corresponding path program 1 times [2023-11-29 00:56:03,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:56:03,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290540743] [2023-11-29 00:56:03,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:03,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:56:03,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:03,660 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:03,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:56:03,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290540743] [2023-11-29 00:56:03,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290540743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:56:03,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:56:03,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 00:56:03,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138955869] [2023-11-29 00:56:03,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:56:03,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:56:03,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:56:03,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:56:03,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:56:03,832 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 857 [2023-11-29 00:56:03,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 637 places, 859 transitions, 3262 flow. Second operand has 3 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 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-29 00:56:03,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:56:03,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 857 [2023-11-29 00:56:03,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:56:26,684 INFO L124 PetriNetUnfolderBase]: 57663/133665 cut-off events. [2023-11-29 00:56:26,684 INFO L125 PetriNetUnfolderBase]: For 47765/48837 co-relation queries the response was YES. [2023-11-29 00:56:26,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297217 conditions, 133665 events. 57663/133665 cut-off events. For 47765/48837 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 1440654 event pairs, 29831 based on Foata normal form. 6/91776 useless extension candidates. Maximal degree in co-relation 296873. Up to 106382 conditions per place. [2023-11-29 00:56:27,373 INFO L140 encePairwiseOnDemand]: 846/857 looper letters, 685 selfloop transitions, 22 changer transitions 0/939 dead transitions. [2023-11-29 00:56:27,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 639 places, 939 transitions, 4951 flow [2023-11-29 00:56:27,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:56:27,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 00:56:27,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1171 transitions. [2023-11-29 00:56:27,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.455464799688837 [2023-11-29 00:56:27,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1171 transitions. [2023-11-29 00:56:27,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1171 transitions. [2023-11-29 00:56:27,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:56:27,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1171 transitions. [2023-11-29 00:56:27,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 390.3333333333333) internal successors, (1171), 3 states have internal predecessors, (1171), 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-29 00:56:27,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:56:27,382 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 857.0) internal successors, (3428), 4 states have internal predecessors, (3428), 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-29 00:56:27,382 INFO L175 Difference]: Start difference. First operand has 637 places, 859 transitions, 3262 flow. Second operand 3 states and 1171 transitions. [2023-11-29 00:56:27,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 639 places, 939 transitions, 4951 flow [2023-11-29 00:56:27,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 636 places, 939 transitions, 4937 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 00:56:27,481 INFO L231 Difference]: Finished difference. Result has 638 places, 871 transitions, 3446 flow [2023-11-29 00:56:27,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=3248, PETRI_DIFFERENCE_MINUEND_PLACES=634, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=859, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=837, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3446, PETRI_PLACES=638, PETRI_TRANSITIONS=871} [2023-11-29 00:56:27,483 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -170 predicate places. [2023-11-29 00:56:27,483 INFO L495 AbstractCegarLoop]: Abstraction has has 638 places, 871 transitions, 3446 flow [2023-11-29 00:56:27,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 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-29 00:56:27,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:56:27,483 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:56:27,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 00:56:27,483 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:56:27,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:56:27,483 INFO L85 PathProgramCache]: Analyzing trace with hash -545374187, now seen corresponding path program 1 times [2023-11-29 00:56:27,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:56:27,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395353198] [2023-11-29 00:56:27,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:27,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:56:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:27,758 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:27,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:56:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395353198] [2023-11-29 00:56:27,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395353198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:56:27,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860222422] [2023-11-29 00:56:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:27,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:56:27,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:56:27,761 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:56:27,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:56:27,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:27,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:56:27,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:56:27,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 00:56:28,110 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:28,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:56:28,222 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:28,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860222422] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:56:28,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:56:28,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-11-29 00:56:28,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098482326] [2023-11-29 00:56:28,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:56:28,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:56:28,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:56:28,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:56:28,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:56:29,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 857 [2023-11-29 00:56:29,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 638 places, 871 transitions, 3446 flow. Second operand has 10 states, 10 states have (on average 226.5) internal successors, (2265), 10 states have internal predecessors, (2265), 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-29 00:56:29,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:56:29,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 857 [2023-11-29 00:56:29,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:56:53,765 INFO L124 PetriNetUnfolderBase]: 57705/134054 cut-off events. [2023-11-29 00:56:53,765 INFO L125 PetriNetUnfolderBase]: For 60663/61738 co-relation queries the response was YES. [2023-11-29 00:56:54,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302573 conditions, 134054 events. 57705/134054 cut-off events. For 60663/61738 co-relation queries the response was YES. Maximal size of possible extension queue 1171. Compared 1447601 event pairs, 35465 based on Foata normal form. 7/92299 useless extension candidates. Maximal degree in co-relation 302178. Up to 107271 conditions per place. [2023-11-29 00:56:54,436 INFO L140 encePairwiseOnDemand]: 845/857 looper letters, 672 selfloop transitions, 17 changer transitions 0/920 dead transitions. [2023-11-29 00:56:54,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 644 places, 920 transitions, 4996 flow [2023-11-29 00:56:54,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 00:56:54,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 00:56:54,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2041 transitions. [2023-11-29 00:56:54,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3402233705617603 [2023-11-29 00:56:54,442 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2041 transitions. [2023-11-29 00:56:54,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2041 transitions. [2023-11-29 00:56:54,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:56:54,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2041 transitions. [2023-11-29 00:56:54,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 291.57142857142856) internal successors, (2041), 7 states have internal predecessors, (2041), 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-29 00:56:54,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 857.0) internal successors, (6856), 8 states have internal predecessors, (6856), 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-29 00:56:54,454 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 857.0) internal successors, (6856), 8 states have internal predecessors, (6856), 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-29 00:56:54,454 INFO L175 Difference]: Start difference. First operand has 638 places, 871 transitions, 3446 flow. Second operand 7 states and 2041 transitions. [2023-11-29 00:56:54,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 644 places, 920 transitions, 4996 flow [2023-11-29 00:56:54,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 642 places, 920 transitions, 4942 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 00:56:54,550 INFO L231 Difference]: Finished difference. Result has 645 places, 875 transitions, 3486 flow [2023-11-29 00:56:54,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=3402, PETRI_DIFFERENCE_MINUEND_PLACES=636, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=871, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=854, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3486, PETRI_PLACES=645, PETRI_TRANSITIONS=875} [2023-11-29 00:56:54,551 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -163 predicate places. [2023-11-29 00:56:54,551 INFO L495 AbstractCegarLoop]: Abstraction has has 645 places, 875 transitions, 3486 flow [2023-11-29 00:56:54,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 226.5) internal successors, (2265), 10 states have internal predecessors, (2265), 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-29 00:56:54,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:56:54,552 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:56:54,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:56:54,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 00:56:54,753 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:56:54,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:56:54,754 INFO L85 PathProgramCache]: Analyzing trace with hash 281693338, now seen corresponding path program 1 times [2023-11-29 00:56:54,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:56:54,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838542071] [2023-11-29 00:56:54,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:54,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:56:54,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:55,138 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:55,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:56:55,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838542071] [2023-11-29 00:56:55,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838542071] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:56:55,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668601567] [2023-11-29 00:56:55,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:56:55,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:56:55,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:56:55,140 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:56:55,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:56:55,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:55,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 00:56:55,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:56:55,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-29 00:56:55,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 00:56:55,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 00:56:55,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 00:56:55,521 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 00:56:55,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-29 00:56:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:55,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:56:55,964 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-29 00:56:55,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668601567] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:56:55,965 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:56:55,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-11-29 00:56:55,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943865558] [2023-11-29 00:56:55,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:56:55,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:56:55,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:56:55,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:56:55,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:57:05,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 857 [2023-11-29 00:57:05,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 645 places, 875 transitions, 3486 flow. Second operand has 15 states, 15 states have (on average 224.4) internal successors, (3366), 15 states have internal predecessors, (3366), 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-29 00:57:05,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:57:05,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 857 [2023-11-29 00:57:05,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:57:30,775 INFO L124 PetriNetUnfolderBase]: 57423/132867 cut-off events. [2023-11-29 00:57:30,775 INFO L125 PetriNetUnfolderBase]: For 63134/64173 co-relation queries the response was YES. [2023-11-29 00:57:31,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303019 conditions, 132867 events. 57423/132867 cut-off events. For 63134/64173 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 1425792 event pairs, 37204 based on Foata normal form. 32/91525 useless extension candidates. Maximal degree in co-relation 302640. Up to 106789 conditions per place. [2023-11-29 00:57:31,456 INFO L140 encePairwiseOnDemand]: 842/857 looper letters, 726 selfloop transitions, 27 changer transitions 1/983 dead transitions. [2023-11-29 00:57:31,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 653 places, 983 transitions, 5291 flow [2023-11-29 00:57:31,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:57:31,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 00:57:31,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2541 transitions. [2023-11-29 00:57:31,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3294437961882536 [2023-11-29 00:57:31,463 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2541 transitions. [2023-11-29 00:57:31,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2541 transitions. [2023-11-29 00:57:31,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:57:31,465 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2541 transitions. [2023-11-29 00:57:31,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 282.3333333333333) internal successors, (2541), 9 states have internal predecessors, (2541), 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-29 00:57:31,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 857.0) internal successors, (8570), 10 states have internal predecessors, (8570), 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-29 00:57:31,474 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 857.0) internal successors, (8570), 10 states have internal predecessors, (8570), 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-29 00:57:31,474 INFO L175 Difference]: Start difference. First operand has 645 places, 875 transitions, 3486 flow. Second operand 9 states and 2541 transitions. [2023-11-29 00:57:31,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 653 places, 983 transitions, 5291 flow [2023-11-29 00:57:31,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 650 places, 983 transitions, 5280 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 00:57:31,607 INFO L231 Difference]: Finished difference. Result has 653 places, 882 transitions, 3595 flow [2023-11-29 00:57:31,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=857, PETRI_DIFFERENCE_MINUEND_FLOW=3389, PETRI_DIFFERENCE_MINUEND_PLACES=642, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=868, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=850, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3595, PETRI_PLACES=653, PETRI_TRANSITIONS=882} [2023-11-29 00:57:31,608 INFO L281 CegarLoopForPetriNet]: 808 programPoint places, -155 predicate places. [2023-11-29 00:57:31,608 INFO L495 AbstractCegarLoop]: Abstraction has has 653 places, 882 transitions, 3595 flow [2023-11-29 00:57:31,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 224.4) internal successors, (3366), 15 states have internal predecessors, (3366), 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-29 00:57:31,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:57:31,609 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:57:31,615 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:57:31,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4c30b35-3957-4150-a1ec-e0a7f37f4fbf/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 00:57:31,810 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2023-11-29 00:57:31,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:57:31,810 INFO L85 PathProgramCache]: Analyzing trace with hash 273276249, now seen corresponding path program 1 times [2023-11-29 00:57:31,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:57:31,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823855464] [2023-11-29 00:57:31,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:57:31,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:57:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:57:31,850 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 00:57:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 00:57:31,919 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 00:57:31,919 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 00:57:31,920 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (564 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (563 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (562 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (561 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (560 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (559 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (558 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (557 of 565 remaining) [2023-11-29 00:57:31,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (556 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (555 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (554 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (553 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (552 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (551 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (550 of 565 remaining) [2023-11-29 00:57:31,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (549 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (548 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (547 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (546 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (545 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (544 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (543 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (542 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (541 of 565 remaining) [2023-11-29 00:57:31,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (540 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (539 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (538 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (537 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (536 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (535 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (534 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (533 of 565 remaining) [2023-11-29 00:57:31,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (532 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (531 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (530 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (529 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (528 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (527 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (526 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (525 of 565 remaining) [2023-11-29 00:57:31,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (524 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (523 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (522 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (521 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (520 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (519 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (518 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (517 of 565 remaining) [2023-11-29 00:57:31,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (516 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (515 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (514 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (513 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (512 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (511 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (510 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (509 of 565 remaining) [2023-11-29 00:57:31,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (508 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (507 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (506 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (505 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (504 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (503 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (502 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (501 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (500 of 565 remaining) [2023-11-29 00:57:31,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (499 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (498 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (497 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (496 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (495 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (494 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (493 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (492 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr368REQUIRES_VIOLATIONMEMORY_DEREFERENCE (491 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr369REQUIRES_VIOLATIONMEMORY_DEREFERENCE (490 of 565 remaining) [2023-11-29 00:57:31,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr370REQUIRES_VIOLATIONMEMORY_DEREFERENCE (489 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr371REQUIRES_VIOLATIONMEMORY_DEREFERENCE (488 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr372REQUIRES_VIOLATIONMEMORY_DEREFERENCE (487 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr373REQUIRES_VIOLATIONMEMORY_DEREFERENCE (486 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr374REQUIRES_VIOLATIONMEMORY_DEREFERENCE (485 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr375REQUIRES_VIOLATIONMEMORY_DEREFERENCE (484 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr376REQUIRES_VIOLATIONMEMORY_DEREFERENCE (483 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr377REQUIRES_VIOLATIONMEMORY_DEREFERENCE (482 of 565 remaining) [2023-11-29 00:57:31,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (481 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (480 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr470REQUIRES_VIOLATIONMEMORY_DEREFERENCE (479 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr471REQUIRES_VIOLATIONMEMORY_DEREFERENCE (478 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (477 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (476 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (475 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (474 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (473 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (472 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (471 of 565 remaining) [2023-11-29 00:57:31,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (470 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (469 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (468 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr378REQUIRES_VIOLATIONMEMORY_DEREFERENCE (467 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr379REQUIRES_VIOLATIONMEMORY_DEREFERENCE (466 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr472REQUIRES_VIOLATIONMEMORY_DEREFERENCE (465 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr473REQUIRES_VIOLATIONMEMORY_DEREFERENCE (464 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr475ASSERT_VIOLATIONMEMORY_LEAK (463 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr380REQUIRES_VIOLATIONMEMORY_DEREFERENCE (462 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr381REQUIRES_VIOLATIONMEMORY_DEREFERENCE (461 of 565 remaining) [2023-11-29 00:57:31,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr382REQUIRES_VIOLATIONMEMORY_DEREFERENCE (460 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr383REQUIRES_VIOLATIONMEMORY_DEREFERENCE (459 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (458 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (457 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (456 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (455 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr384REQUIRES_VIOLATIONMEMORY_DEREFERENCE (454 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr385REQUIRES_VIOLATIONMEMORY_DEREFERENCE (453 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr386REQUIRES_VIOLATIONMEMORY_DEREFERENCE (452 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr387REQUIRES_VIOLATIONMEMORY_DEREFERENCE (451 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr388REQUIRES_VIOLATIONMEMORY_DEREFERENCE (450 of 565 remaining) [2023-11-29 00:57:31,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr389REQUIRES_VIOLATIONMEMORY_DEREFERENCE (449 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr390REQUIRES_VIOLATIONMEMORY_DEREFERENCE (448 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr391REQUIRES_VIOLATIONMEMORY_DEREFERENCE (447 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr392REQUIRES_VIOLATIONMEMORY_DEREFERENCE (446 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr393REQUIRES_VIOLATIONMEMORY_DEREFERENCE (445 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr474ASSERT_VIOLATIONMEMORY_LEAK (444 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (443 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (442 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr394REQUIRES_VIOLATIONMEMORY_DEREFERENCE (441 of 565 remaining) [2023-11-29 00:57:31,935 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr395REQUIRES_VIOLATIONMEMORY_DEREFERENCE (440 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (439 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (438 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (437 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (436 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr396REQUIRES_VIOLATIONMEMORY_DEREFERENCE (435 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr397REQUIRES_VIOLATIONMEMORY_DEREFERENCE (434 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr402REQUIRES_VIOLATIONMEMORY_DEREFERENCE (433 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr403REQUIRES_VIOLATIONMEMORY_DEREFERENCE (432 of 565 remaining) [2023-11-29 00:57:31,936 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr404REQUIRES_VIOLATIONMEMORY_DEREFERENCE (431 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr405REQUIRES_VIOLATIONMEMORY_DEREFERENCE (430 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (429 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (428 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (427 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (426 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (425 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (424 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (423 of 565 remaining) [2023-11-29 00:57:31,937 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (422 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (421 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (420 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (419 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (418 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (417 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (416 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr398REQUIRES_VIOLATIONMEMORY_DEREFERENCE (415 of 565 remaining) [2023-11-29 00:57:31,938 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr399REQUIRES_VIOLATIONMEMORY_DEREFERENCE (414 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr400REQUIRES_VIOLATIONMEMORY_DEREFERENCE (413 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr401REQUIRES_VIOLATIONMEMORY_DEREFERENCE (412 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (411 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65REQUIRES_VIOLATIONMEMORY_DEREFERENCE (410 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr142REQUIRES_VIOLATIONMEMORY_DEREFERENCE (409 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr143REQUIRES_VIOLATIONMEMORY_DEREFERENCE (408 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr144REQUIRES_VIOLATIONMEMORY_DEREFERENCE (407 of 565 remaining) [2023-11-29 00:57:31,939 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr145REQUIRES_VIOLATIONMEMORY_DEREFERENCE (406 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr146REQUIRES_VIOLATIONMEMORY_DEREFERENCE (405 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr147REQUIRES_VIOLATIONMEMORY_DEREFERENCE (404 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr148REQUIRES_VIOLATIONMEMORY_DEREFERENCE (403 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr149REQUIRES_VIOLATIONMEMORY_DEREFERENCE (402 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr150REQUIRES_VIOLATIONMEMORY_DEREFERENCE (401 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr151REQUIRES_VIOLATIONMEMORY_DEREFERENCE (400 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66REQUIRES_VIOLATIONMEMORY_DEREFERENCE (399 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67REQUIRES_VIOLATIONMEMORY_DEREFERENCE (398 of 565 remaining) [2023-11-29 00:57:31,940 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68REQUIRES_VIOLATIONMEMORY_DEREFERENCE (397 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69REQUIRES_VIOLATIONMEMORY_DEREFERENCE (396 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70REQUIRES_VIOLATIONMEMORY_DEREFERENCE (395 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71REQUIRES_VIOLATIONMEMORY_DEREFERENCE (394 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72REQUIRES_VIOLATIONMEMORY_DEREFERENCE (393 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73REQUIRES_VIOLATIONMEMORY_DEREFERENCE (392 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74REQUIRES_VIOLATIONMEMORY_DEREFERENCE (391 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75REQUIRES_VIOLATIONMEMORY_DEREFERENCE (390 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr406REQUIRES_VIOLATIONMEMORY_DEREFERENCE (389 of 565 remaining) [2023-11-29 00:57:31,941 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr407REQUIRES_VIOLATIONMEMORY_DEREFERENCE (388 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr408REQUIRES_VIOLATIONMEMORY_DEREFERENCE (387 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr409REQUIRES_VIOLATIONMEMORY_DEREFERENCE (386 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr410REQUIRES_VIOLATIONMEMORY_DEREFERENCE (385 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr411REQUIRES_VIOLATIONMEMORY_DEREFERENCE (384 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr412REQUIRES_VIOLATIONMEMORY_DEREFERENCE (383 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr413REQUIRES_VIOLATIONMEMORY_DEREFERENCE (382 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr414REQUIRES_VIOLATIONMEMORY_DEREFERENCE (381 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr415REQUIRES_VIOLATIONMEMORY_DEREFERENCE (380 of 565 remaining) [2023-11-29 00:57:31,942 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr464REQUIRES_VIOLATIONMEMORY_DEREFERENCE (379 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr465REQUIRES_VIOLATIONMEMORY_DEREFERENCE (378 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr152REQUIRES_VIOLATIONMEMORY_DEREFERENCE (377 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr153REQUIRES_VIOLATIONMEMORY_DEREFERENCE (376 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76REQUIRES_VIOLATIONMEMORY_DEREFERENCE (375 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77REQUIRES_VIOLATIONMEMORY_DEREFERENCE (374 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr466REQUIRES_VIOLATIONMEMORY_DEREFERENCE (373 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr467REQUIRES_VIOLATIONMEMORY_DEREFERENCE (372 of 565 remaining) [2023-11-29 00:57:31,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr416REQUIRES_VIOLATIONMEMORY_DEREFERENCE (371 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr417REQUIRES_VIOLATIONMEMORY_DEREFERENCE (370 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr154REQUIRES_VIOLATIONMEMORY_DEREFERENCE (369 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr155REQUIRES_VIOLATIONMEMORY_DEREFERENCE (368 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr156REQUIRES_VIOLATIONMEMORY_DEREFERENCE (367 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE (366 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr158REQUIRES_VIOLATIONMEMORY_DEREFERENCE (365 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr159REQUIRES_VIOLATIONMEMORY_DEREFERENCE (364 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr160REQUIRES_VIOLATIONMEMORY_DEREFERENCE (363 of 565 remaining) [2023-11-29 00:57:31,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr161REQUIRES_VIOLATIONMEMORY_DEREFERENCE (362 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr162REQUIRES_VIOLATIONMEMORY_DEREFERENCE (361 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr163REQUIRES_VIOLATIONMEMORY_DEREFERENCE (360 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78REQUIRES_VIOLATIONMEMORY_DEREFERENCE (359 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79REQUIRES_VIOLATIONMEMORY_DEREFERENCE (358 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr468REQUIRES_VIOLATIONMEMORY_DEREFERENCE (357 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr469REQUIRES_VIOLATIONMEMORY_DEREFERENCE (356 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr418REQUIRES_VIOLATIONMEMORY_DEREFERENCE (355 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr419REQUIRES_VIOLATIONMEMORY_DEREFERENCE (354 of 565 remaining) [2023-11-29 00:57:31,945 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr420REQUIRES_VIOLATIONMEMORY_DEREFERENCE (353 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr421REQUIRES_VIOLATIONMEMORY_DEREFERENCE (352 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80REQUIRES_VIOLATIONMEMORY_DEREFERENCE (351 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81REQUIRES_VIOLATIONMEMORY_DEREFERENCE (350 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82REQUIRES_VIOLATIONMEMORY_DEREFERENCE (349 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83REQUIRES_VIOLATIONMEMORY_DEREFERENCE (348 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE (347 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr165REQUIRES_VIOLATIONMEMORY_DEREFERENCE (346 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr422REQUIRES_VIOLATIONMEMORY_DEREFERENCE (345 of 565 remaining) [2023-11-29 00:57:31,946 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr423REQUIRES_VIOLATIONMEMORY_DEREFERENCE (344 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr424REQUIRES_VIOLATIONMEMORY_DEREFERENCE (343 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr425REQUIRES_VIOLATIONMEMORY_DEREFERENCE (342 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr426REQUIRES_VIOLATIONMEMORY_DEREFERENCE (341 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr427REQUIRES_VIOLATIONMEMORY_DEREFERENCE (340 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr428REQUIRES_VIOLATIONMEMORY_DEREFERENCE (339 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr429REQUIRES_VIOLATIONMEMORY_DEREFERENCE (338 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr430REQUIRES_VIOLATIONMEMORY_DEREFERENCE (337 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr431REQUIRES_VIOLATIONMEMORY_DEREFERENCE (336 of 565 remaining) [2023-11-29 00:57:31,947 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr166REQUIRES_VIOLATIONMEMORY_DEREFERENCE (335 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr167REQUIRES_VIOLATIONMEMORY_DEREFERENCE (334 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr84REQUIRES_VIOLATIONMEMORY_DEREFERENCE (333 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr85REQUIRES_VIOLATIONMEMORY_DEREFERENCE (332 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr86REQUIRES_VIOLATIONMEMORY_DEREFERENCE (331 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr87REQUIRES_VIOLATIONMEMORY_DEREFERENCE (330 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr432REQUIRES_VIOLATIONMEMORY_DEREFERENCE (329 of 565 remaining) [2023-11-29 00:57:31,948 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr433REQUIRES_VIOLATIONMEMORY_DEREFERENCE (328 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr168REQUIRES_VIOLATIONMEMORY_DEREFERENCE (327 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr169REQUIRES_VIOLATIONMEMORY_DEREFERENCE (326 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr88REQUIRES_VIOLATIONMEMORY_DEREFERENCE (325 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr89REQUIRES_VIOLATIONMEMORY_DEREFERENCE (324 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr170REQUIRES_VIOLATIONMEMORY_DEREFERENCE (323 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr171REQUIRES_VIOLATIONMEMORY_DEREFERENCE (322 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr434REQUIRES_VIOLATIONMEMORY_DEREFERENCE (321 of 565 remaining) [2023-11-29 00:57:31,949 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr435REQUIRES_VIOLATIONMEMORY_DEREFERENCE (320 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr440REQUIRES_VIOLATIONMEMORY_DEREFERENCE (319 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr441REQUIRES_VIOLATIONMEMORY_DEREFERENCE (318 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr442REQUIRES_VIOLATIONMEMORY_DEREFERENCE (317 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr443REQUIRES_VIOLATIONMEMORY_DEREFERENCE (316 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr172REQUIRES_VIOLATIONMEMORY_DEREFERENCE (315 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr173REQUIRES_VIOLATIONMEMORY_DEREFERENCE (314 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr90REQUIRES_VIOLATIONMEMORY_DEREFERENCE (313 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr91REQUIRES_VIOLATIONMEMORY_DEREFERENCE (312 of 565 remaining) [2023-11-29 00:57:31,950 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr119REQUIRES_VIOLATIONMEMORY_DEREFERENCE (311 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr120REQUIRES_VIOLATIONMEMORY_DEREFERENCE (310 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr436REQUIRES_VIOLATIONMEMORY_DEREFERENCE (309 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr437REQUIRES_VIOLATIONMEMORY_DEREFERENCE (308 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr174REQUIRES_VIOLATIONMEMORY_DEREFERENCE (307 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr175REQUIRES_VIOLATIONMEMORY_DEREFERENCE (306 of 565 remaining) [2023-11-29 00:57:31,951 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr176REQUIRES_VIOLATIONMEMORY_DEREFERENCE (305 of 565 remaining) [2023-11-29 00:57:31,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr177REQUIRES_VIOLATIONMEMORY_DEREFERENCE (304 of 565 remaining) [2023-11-29 00:57:31,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr178REQUIRES_VIOLATIONMEMORY_DEREFERENCE (303 of 565 remaining) [2023-11-29 00:57:31,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr179REQUIRES_VIOLATIONMEMORY_DEREFERENCE (302 of 565 remaining) [2023-11-29 00:57:31,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr180REQUIRES_VIOLATIONMEMORY_DEREFERENCE (301 of 565 remaining) [2023-11-29 00:57:31,952 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr181REQUIRES_VIOLATIONMEMORY_DEREFERENCE (300 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr182REQUIRES_VIOLATIONMEMORY_DEREFERENCE (299 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr183REQUIRES_VIOLATIONMEMORY_DEREFERENCE (298 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr184REQUIRES_VIOLATIONMEMORY_DEREFERENCE (297 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr185REQUIRES_VIOLATIONMEMORY_DEREFERENCE (296 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr186REQUIRES_VIOLATIONMEMORY_DEREFERENCE (295 of 565 remaining) [2023-11-29 00:57:31,953 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr187REQUIRES_VIOLATIONMEMORY_DEREFERENCE (294 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr438REQUIRES_VIOLATIONMEMORY_DEREFERENCE (293 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr439REQUIRES_VIOLATIONMEMORY_DEREFERENCE (292 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr92REQUIRES_VIOLATIONMEMORY_DEREFERENCE (291 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr93REQUIRES_VIOLATIONMEMORY_DEREFERENCE (290 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr94REQUIRES_VIOLATIONMEMORY_DEREFERENCE (289 of 565 remaining) [2023-11-29 00:57:31,954 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr95REQUIRES_VIOLATIONMEMORY_DEREFERENCE (288 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr444REQUIRES_VIOLATIONMEMORY_DEREFERENCE (287 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr445REQUIRES_VIOLATIONMEMORY_DEREFERENCE (286 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr446REQUIRES_VIOLATIONMEMORY_DEREFERENCE (285 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr447REQUIRES_VIOLATIONMEMORY_DEREFERENCE (284 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr448REQUIRES_VIOLATIONMEMORY_DEREFERENCE (283 of 565 remaining) [2023-11-29 00:57:31,955 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr449REQUIRES_VIOLATIONMEMORY_DEREFERENCE (282 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr450REQUIRES_VIOLATIONMEMORY_DEREFERENCE (281 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr451REQUIRES_VIOLATIONMEMORY_DEREFERENCE (280 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr452REQUIRES_VIOLATIONMEMORY_DEREFERENCE (279 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr453REQUIRES_VIOLATIONMEMORY_DEREFERENCE (278 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr188REQUIRES_VIOLATIONMEMORY_DEREFERENCE (277 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr189REQUIRES_VIOLATIONMEMORY_DEREFERENCE (276 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr121ASSERT_VIOLATIONMEMORY_LEAK (275 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr122REQUIRES_VIOLATIONMEMORY_DEREFERENCE (274 of 565 remaining) [2023-11-29 00:57:31,956 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr123REQUIRES_VIOLATIONMEMORY_DEREFERENCE (273 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr124REQUIRES_VIOLATIONMEMORY_DEREFERENCE (272 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr125REQUIRES_VIOLATIONMEMORY_DEREFERENCE (271 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr126REQUIRES_VIOLATIONMEMORY_DEREFERENCE (270 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr127REQUIRES_VIOLATIONMEMORY_DEREFERENCE (269 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr128REQUIRES_VIOLATIONMEMORY_DEREFERENCE (268 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr129REQUIRES_VIOLATIONMEMORY_DEREFERENCE (267 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr130REQUIRES_VIOLATIONMEMORY_DEREFERENCE (266 of 565 remaining) [2023-11-29 00:57:31,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr131REQUIRES_VIOLATIONMEMORY_DEREFERENCE (265 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr266REQUIRES_VIOLATIONMEMORY_DEREFERENCE (264 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr267REQUIRES_VIOLATIONMEMORY_DEREFERENCE (263 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr268REQUIRES_VIOLATIONMEMORY_DEREFERENCE (262 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr269REQUIRES_VIOLATIONMEMORY_DEREFERENCE (261 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr270REQUIRES_VIOLATIONMEMORY_DEREFERENCE (260 of 565 remaining) [2023-11-29 00:57:31,958 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr271REQUIRES_VIOLATIONMEMORY_DEREFERENCE (259 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr272REQUIRES_VIOLATIONMEMORY_DEREFERENCE (258 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr273REQUIRES_VIOLATIONMEMORY_DEREFERENCE (257 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr274REQUIRES_VIOLATIONMEMORY_DEREFERENCE (256 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr275REQUIRES_VIOLATIONMEMORY_DEREFERENCE (255 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr190REQUIRES_VIOLATIONMEMORY_DEREFERENCE (254 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr191REQUIRES_VIOLATIONMEMORY_DEREFERENCE (253 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr192REQUIRES_VIOLATIONMEMORY_DEREFERENCE (252 of 565 remaining) [2023-11-29 00:57:31,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr193REQUIRES_VIOLATIONMEMORY_DEREFERENCE (251 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr194REQUIRES_VIOLATIONMEMORY_DEREFERENCE (250 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr195REQUIRES_VIOLATIONMEMORY_DEREFERENCE (249 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr196REQUIRES_VIOLATIONMEMORY_DEREFERENCE (248 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr197REQUIRES_VIOLATIONMEMORY_DEREFERENCE (247 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr198REQUIRES_VIOLATIONMEMORY_DEREFERENCE (246 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr199REQUIRES_VIOLATIONMEMORY_DEREFERENCE (245 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr96REQUIRES_VIOLATIONMEMORY_DEREFERENCE (244 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr97REQUIRES_VIOLATIONMEMORY_DEREFERENCE (243 of 565 remaining) [2023-11-29 00:57:31,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr454REQUIRES_VIOLATIONMEMORY_DEREFERENCE (242 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr455REQUIRES_VIOLATIONMEMORY_DEREFERENCE (241 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr132REQUIRES_VIOLATIONMEMORY_DEREFERENCE (240 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr133REQUIRES_VIOLATIONMEMORY_DEREFERENCE (239 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr276REQUIRES_VIOLATIONMEMORY_DEREFERENCE (238 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr277REQUIRES_VIOLATIONMEMORY_DEREFERENCE (237 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr200REQUIRES_VIOLATIONMEMORY_DEREFERENCE (236 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr201REQUIRES_VIOLATIONMEMORY_DEREFERENCE (235 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr134REQUIRES_VIOLATIONMEMORY_DEREFERENCE (234 of 565 remaining) [2023-11-29 00:57:31,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr135REQUIRES_VIOLATIONMEMORY_DEREFERENCE (233 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr456REQUIRES_VIOLATIONMEMORY_DEREFERENCE (232 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr457REQUIRES_VIOLATIONMEMORY_DEREFERENCE (231 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr458REQUIRES_VIOLATIONMEMORY_DEREFERENCE (230 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr459REQUIRES_VIOLATIONMEMORY_DEREFERENCE (229 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr278REQUIRES_VIOLATIONMEMORY_DEREFERENCE (228 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr279REQUIRES_VIOLATIONMEMORY_DEREFERENCE (227 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr280REQUIRES_VIOLATIONMEMORY_DEREFERENCE (226 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr281REQUIRES_VIOLATIONMEMORY_DEREFERENCE (225 of 565 remaining) [2023-11-29 00:57:31,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr202REQUIRES_VIOLATIONMEMORY_DEREFERENCE (224 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr203REQUIRES_VIOLATIONMEMORY_DEREFERENCE (223 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr98ASSERT_VIOLATIONMEMORY_LEAK (222 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr136REQUIRES_VIOLATIONMEMORY_DEREFERENCE (221 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr137REQUIRES_VIOLATIONMEMORY_DEREFERENCE (220 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr204REQUIRES_VIOLATIONMEMORY_DEREFERENCE (219 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr205REQUIRES_VIOLATIONMEMORY_DEREFERENCE (218 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr206REQUIRES_VIOLATIONMEMORY_DEREFERENCE (217 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr207REQUIRES_VIOLATIONMEMORY_DEREFERENCE (216 of 565 remaining) [2023-11-29 00:57:31,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr99REQUIRES_VIOLATIONMEMORY_DEREFERENCE (215 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr100REQUIRES_VIOLATIONMEMORY_DEREFERENCE (214 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr138REQUIRES_VIOLATIONMEMORY_DEREFERENCE (213 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr139REQUIRES_VIOLATIONMEMORY_DEREFERENCE (212 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr140REQUIRES_VIOLATIONMEMORY_DEREFERENCE (211 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr141REQUIRES_VIOLATIONMEMORY_DEREFERENCE (210 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr460REQUIRES_VIOLATIONMEMORY_DEREFERENCE (209 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr461REQUIRES_VIOLATIONMEMORY_DEREFERENCE (208 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr462REQUIRES_VIOLATIONMEMORY_DEREFERENCE (207 of 565 remaining) [2023-11-29 00:57:31,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr463REQUIRES_VIOLATIONMEMORY_DEREFERENCE (206 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr282REQUIRES_VIOLATIONMEMORY_DEREFERENCE (205 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr283REQUIRES_VIOLATIONMEMORY_DEREFERENCE (204 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr284REQUIRES_VIOLATIONMEMORY_DEREFERENCE (203 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr285REQUIRES_VIOLATIONMEMORY_DEREFERENCE (202 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr286REQUIRES_VIOLATIONMEMORY_DEREFERENCE (201 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr287REQUIRES_VIOLATIONMEMORY_DEREFERENCE (200 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr288REQUIRES_VIOLATIONMEMORY_DEREFERENCE (199 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr289REQUIRES_VIOLATIONMEMORY_DEREFERENCE (198 of 565 remaining) [2023-11-29 00:57:31,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr290REQUIRES_VIOLATIONMEMORY_DEREFERENCE (197 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr291REQUIRES_VIOLATIONMEMORY_DEREFERENCE (196 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr101REQUIRES_VIOLATIONMEMORY_DEREFERENCE (195 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr102REQUIRES_VIOLATIONMEMORY_DEREFERENCE (194 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr105REQUIRES_VIOLATIONMEMORY_DEREFERENCE (193 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr106REQUIRES_VIOLATIONMEMORY_DEREFERENCE (192 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr109REQUIRES_VIOLATIONMEMORY_DEREFERENCE (191 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr110REQUIRES_VIOLATIONMEMORY_DEREFERENCE (190 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr208REQUIRES_VIOLATIONMEMORY_DEREFERENCE (189 of 565 remaining) [2023-11-29 00:57:31,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr209REQUIRES_VIOLATIONMEMORY_DEREFERENCE (188 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr210REQUIRES_VIOLATIONMEMORY_DEREFERENCE (187 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr211REQUIRES_VIOLATIONMEMORY_DEREFERENCE (186 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr103REQUIRES_VIOLATIONMEMORY_DEREFERENCE (185 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr104REQUIRES_VIOLATIONMEMORY_DEREFERENCE (184 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr107REQUIRES_VIOLATIONMEMORY_DEREFERENCE (183 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr108REQUIRES_VIOLATIONMEMORY_DEREFERENCE (182 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr111REQUIRES_VIOLATIONMEMORY_DEREFERENCE (181 of 565 remaining) [2023-11-29 00:57:31,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr112REQUIRES_VIOLATIONMEMORY_DEREFERENCE (180 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr113REQUIRES_VIOLATIONMEMORY_DEREFERENCE (179 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr114REQUIRES_VIOLATIONMEMORY_DEREFERENCE (178 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr292REQUIRES_VIOLATIONMEMORY_DEREFERENCE (177 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr293REQUIRES_VIOLATIONMEMORY_DEREFERENCE (176 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr212REQUIRES_VIOLATIONMEMORY_DEREFERENCE (175 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr213REQUIRES_VIOLATIONMEMORY_DEREFERENCE (174 of 565 remaining) [2023-11-29 00:57:31,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr115REQUIRES_VIOLATIONMEMORY_DEREFERENCE (173 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr116REQUIRES_VIOLATIONMEMORY_DEREFERENCE (172 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr117REQUIRES_VIOLATIONMEMORY_DEREFERENCE (171 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr118REQUIRES_VIOLATIONMEMORY_DEREFERENCE (170 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr294REQUIRES_VIOLATIONMEMORY_DEREFERENCE (169 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr295REQUIRES_VIOLATIONMEMORY_DEREFERENCE (168 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr300REQUIRES_VIOLATIONMEMORY_DEREFERENCE (167 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr301REQUIRES_VIOLATIONMEMORY_DEREFERENCE (166 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr302REQUIRES_VIOLATIONMEMORY_DEREFERENCE (165 of 565 remaining) [2023-11-29 00:57:31,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr303REQUIRES_VIOLATIONMEMORY_DEREFERENCE (164 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr296REQUIRES_VIOLATIONMEMORY_DEREFERENCE (163 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr297REQUIRES_VIOLATIONMEMORY_DEREFERENCE (162 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr214REQUIRES_VIOLATIONMEMORY_DEREFERENCE (161 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr215REQUIRES_VIOLATIONMEMORY_DEREFERENCE (160 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr243REQUIRES_VIOLATIONMEMORY_DEREFERENCE (159 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr244REQUIRES_VIOLATIONMEMORY_DEREFERENCE (158 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr298REQUIRES_VIOLATIONMEMORY_DEREFERENCE (157 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr299REQUIRES_VIOLATIONMEMORY_DEREFERENCE (156 of 565 remaining) [2023-11-29 00:57:31,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr216REQUIRES_VIOLATIONMEMORY_DEREFERENCE (155 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr217REQUIRES_VIOLATIONMEMORY_DEREFERENCE (154 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr218REQUIRES_VIOLATIONMEMORY_DEREFERENCE (153 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr219REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr304REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr305REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr306REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr307REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 565 remaining) [2023-11-29 00:57:31,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr308REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr309REQUIRES_VIOLATIONMEMORY_DEREFERENCE (146 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr310REQUIRES_VIOLATIONMEMORY_DEREFERENCE (145 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr311REQUIRES_VIOLATIONMEMORY_DEREFERENCE (144 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr312REQUIRES_VIOLATIONMEMORY_DEREFERENCE (143 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr313REQUIRES_VIOLATIONMEMORY_DEREFERENCE (142 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr245ASSERT_VIOLATIONMEMORY_LEAK (141 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr246REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr247REQUIRES_VIOLATIONMEMORY_DEREFERENCE (139 of 565 remaining) [2023-11-29 00:57:31,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr248REQUIRES_VIOLATIONMEMORY_DEREFERENCE (138 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr249REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr250REQUIRES_VIOLATIONMEMORY_DEREFERENCE (136 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr251REQUIRES_VIOLATIONMEMORY_DEREFERENCE (135 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr252REQUIRES_VIOLATIONMEMORY_DEREFERENCE (134 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr253REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr254REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr255REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr362REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 565 remaining) [2023-11-29 00:57:31,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr363REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr220REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr221REQUIRES_VIOLATIONMEMORY_DEREFERENCE (127 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr364REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr365REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr314REQUIRES_VIOLATIONMEMORY_DEREFERENCE (124 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr315REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr256REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr257REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 565 remaining) [2023-11-29 00:57:31,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr366REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr367REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr316REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr317REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr318REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr319REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr258REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr259REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr222ASSERT_VIOLATIONMEMORY_LEAK (112 of 565 remaining) [2023-11-29 00:57:31,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr260REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr261REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr320REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr321REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr322REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr323REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr324REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr325REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr326REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 565 remaining) [2023-11-29 00:57:31,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr327REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr328REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr329REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr223REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr224REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr262REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr263REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr264REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr265REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 565 remaining) [2023-11-29 00:57:31,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr225REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr226REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr229REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr230REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr233REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr234REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr330REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr331REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr227REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 565 remaining) [2023-11-29 00:57:31,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr228REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr231REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr232REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr235REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr236REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr237REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr238REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr332REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr333REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr338REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 565 remaining) [2023-11-29 00:57:31,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr339REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr340REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr341REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr239REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr240REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr241REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr242REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr334REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr335REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 565 remaining) [2023-11-29 00:57:31,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr336REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr337REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr342REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr343REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr344REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr345REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr346REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr347REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr348REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 565 remaining) [2023-11-29 00:57:31,981 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr349REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr350REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr351REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr352REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr353REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr354REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr355REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr356REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr357REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr358REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 565 remaining) [2023-11-29 00:57:31,982 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr359REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr360REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr361REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 565 remaining) [2023-11-29 00:57:31,983 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 565 remaining) [2023-11-29 00:57:31,984 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 565 remaining) [2023-11-29 00:57:31,985 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 565 remaining) [2023-11-29 00:57:31,986 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 565 remaining) [2023-11-29 00:57:31,987 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 565 remaining) [2023-11-29 00:57:31,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 00:57:31,988 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:57:31,991 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 00:57:31,991 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 00:57:32,168 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-29 00:57:32,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 880 places, 932 transitions, 1880 flow [2023-11-29 00:57:32,518 INFO L124 PetriNetUnfolderBase]: 153/2461 cut-off events. [2023-11-29 00:57:32,519 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 00:57:32,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2473 conditions, 2461 events. 153/2461 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 21667 event pairs, 0 based on Foata normal form. 0/814 useless extension candidates. Maximal degree in co-relation 1611. Up to 8 conditions per place. [2023-11-29 00:57:32,536 INFO L82 GeneralOperation]: Start removeDead. Operand has 880 places, 932 transitions, 1880 flow [2023-11-29 00:57:32,609 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 880 places, 932 transitions, 1880 flow [2023-11-29 00:57:32,610 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:57:32,611 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;@198e43da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:57:32,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 609 error locations. [2023-11-29 00:57:32,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 00:57:32,612 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-29 00:57:32,612 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:57:32,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:57:32,612 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-29 00:57:32,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 606 more)] === [2023-11-29 00:57:32,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:57:32,613 INFO L85 PathProgramCache]: Analyzing trace with hash 226578, now seen corresponding path program 1 times [2023-11-29 00:57:32,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:57:32,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827714445] [2023-11-29 00:57:32,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:57:32,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:57:32,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:57:32,684 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-29 00:57:32,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:57:32,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827714445] [2023-11-29 00:57:32,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827714445] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:57:32,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:57:32,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 00:57:32,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36358428] [2023-11-29 00:57:32,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:57:32,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:57:32,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:57:32,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:57:32,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:57:32,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 932 [2023-11-29 00:57:32,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 880 places, 932 transitions, 1880 flow. Second operand has 3 states, 3 states have (on average 196.66666666666666) internal successors, (590), 3 states have internal predecessors, (590), 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-29 00:57:32,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:57:32,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 932 [2023-11-29 00:57:32,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand