./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd --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 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:07:40,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:07:40,737 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 15:07:40,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:07:40,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:07:40,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:07:40,774 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:07:40,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:07:40,775 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:07:40,775 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:07:40,775 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:07:40,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:07:40,776 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:07:40,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:07:40,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:07:40,777 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:07:40,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:07:40,778 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:07:40,778 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:07:40,779 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd 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 -> 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 [2024-11-13 15:07:41,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:07:41,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:07:41,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:07:41,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:07:41,129 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:07:41,130 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c Unable to find full path for "g++" [2024-11-13 15:07:42,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:07:43,276 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:07:43,279 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2024-11-13 15:07:43,293 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/data/b9d01a07c/de1f302d40584a14bacd9a554c3df616/FLAGb3a2f7d0c [2024-11-13 15:07:43,311 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/data/b9d01a07c/de1f302d40584a14bacd9a554c3df616 [2024-11-13 15:07:43,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:07:43,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:07:43,317 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:07:43,317 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:07:43,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:07:43,323 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,324 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71187ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43, skipping insertion in model container [2024-11-13 15:07:43,324 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,341 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:07:43,557 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 15:07:43,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:07:43,574 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:07:43,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:07:43,635 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:07:43,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43 WrapperNode [2024-11-13 15:07:43,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:07:43,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:07:43,637 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:07:43,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:07:43,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,653 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,692 INFO L138 Inliner]: procedures = 23, calls = 34, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 196 [2024-11-13 15:07:43,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:07:43,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:07:43,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:07:43,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:07:43,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,707 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,730 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-13 15:07:43,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,745 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,763 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:07:43,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:07:43,764 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:07:43,764 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:07:43,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (1/1) ... [2024-11-13 15:07:43,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:07:43,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:07:43,805 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:07:43,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:07:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:07:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:07:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:07:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:07:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:07:43,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:07:43,842 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:07:43,994 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:07:43,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:07:44,413 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:07:44,414 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:07:44,748 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:07:44,749 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 15:07:44,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:07:44 BoogieIcfgContainer [2024-11-13 15:07:44,749 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:07:44,752 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:07:44,752 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:07:44,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:07:44,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:07:43" (1/3) ... [2024-11-13 15:07:44,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2603689d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:07:44, skipping insertion in model container [2024-11-13 15:07:44,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:07:43" (2/3) ... [2024-11-13 15:07:44,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2603689d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:07:44, skipping insertion in model container [2024-11-13 15:07:44,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:07:44" (3/3) ... [2024-11-13 15:07:44,760 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2024-11-13 15:07:44,779 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:07:44,781 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-two-queue.wvr.c that has 3 procedures, 41 locations, 1 initial locations, 4 loop locations, and 14 error locations. [2024-11-13 15:07:44,781 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:07:44,849 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:07:44,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 44 transitions, 102 flow [2024-11-13 15:07:44,934 INFO L124 PetriNetUnfolderBase]: 4/42 cut-off events. [2024-11-13 15:07:44,937 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:07:44,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 42 events. 4/42 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 85 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-11-13 15:07:44,941 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 44 transitions, 102 flow [2024-11-13 15:07:44,947 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 41 transitions, 94 flow [2024-11-13 15:07:44,960 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:07:44,978 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@50964d79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:07:44,981 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-11-13 15:07:44,986 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:07:44,986 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-13 15:07:44,986 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:07:44,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:44,987 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 15:07:44,987 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:44,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:44,995 INFO L85 PathProgramCache]: Analyzing trace with hash 632086, now seen corresponding path program 1 times [2024-11-13 15:07:45,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:45,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652240544] [2024-11-13 15:07:45,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:45,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:45,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:45,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:45,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:45,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652240544] [2024-11-13 15:07:45,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652240544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:45,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:45,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 15:07:45,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523304891] [2024-11-13 15:07:45,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:45,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:07:45,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:45,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:07:45,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:07:45,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:45,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-13 15:07:45,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:45,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:45,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:45,753 INFO L124 PetriNetUnfolderBase]: 359/589 cut-off events. [2024-11-13 15:07:45,754 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-13 15:07:45,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 589 events. 359/589 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2754 event pairs, 219 based on Foata normal form. 1/361 useless extension candidates. Maximal degree in co-relation 1090. Up to 544 conditions per place. [2024-11-13 15:07:45,765 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 28 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-11-13 15:07:45,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 37 transitions, 146 flow [2024-11-13 15:07:45,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:07:45,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:07:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-11-13 15:07:45,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-13 15:07:45,783 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 94 flow. Second operand 3 states and 63 transitions. [2024-11-13 15:07:45,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 37 transitions, 146 flow [2024-11-13 15:07:45,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 37 transitions, 138 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 15:07:45,794 INFO L231 Difference]: Finished difference. Result has 38 places, 37 transitions, 82 flow [2024-11-13 15:07:45,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=38, PETRI_TRANSITIONS=37} [2024-11-13 15:07:45,802 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -6 predicate places. [2024-11-13 15:07:45,803 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 37 transitions, 82 flow [2024-11-13 15:07:45,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2024-11-13 15:07:45,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:45,803 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 15:07:45,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:07:45,803 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:45,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:45,804 INFO L85 PathProgramCache]: Analyzing trace with hash 632087, now seen corresponding path program 1 times [2024-11-13 15:07:45,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:45,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085426131] [2024-11-13 15:07:45,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:45,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:45,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:46,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:46,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:46,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085426131] [2024-11-13 15:07:46,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085426131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:46,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:46,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:46,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022142442] [2024-11-13 15:07:46,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:46,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:07:46,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:46,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:07:46,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:07:46,253 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:46,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 37 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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) [2024-11-13 15:07:46,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:46,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:46,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:46,539 INFO L124 PetriNetUnfolderBase]: 360/592 cut-off events. [2024-11-13 15:07:46,539 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:07:46,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1161 conditions, 592 events. 360/592 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2772 event pairs, 219 based on Foata normal form. 0/361 useless extension candidates. Maximal degree in co-relation 1132. Up to 553 conditions per place. [2024-11-13 15:07:46,548 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 31 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-11-13 15:07:46,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 40 transitions, 158 flow [2024-11-13 15:07:46,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:46,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:46,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2024-11-13 15:07:46,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4318181818181818 [2024-11-13 15:07:46,552 INFO L175 Difference]: Start difference. First operand has 38 places, 37 transitions, 82 flow. Second operand 4 states and 76 transitions. [2024-11-13 15:07:46,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 40 transitions, 158 flow [2024-11-13 15:07:46,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 40 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:07:46,554 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 105 flow [2024-11-13 15:07:46,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2024-11-13 15:07:46,556 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -3 predicate places. [2024-11-13 15:07:46,556 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 105 flow [2024-11-13 15:07:46,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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) [2024-11-13 15:07:46,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:46,557 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-13 15:07:46,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:07:46,557 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:46,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:46,557 INFO L85 PathProgramCache]: Analyzing trace with hash 19596736, now seen corresponding path program 1 times [2024-11-13 15:07:46,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:46,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785849295] [2024-11-13 15:07:46,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:46,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:46,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:46,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:46,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785849295] [2024-11-13 15:07:46,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785849295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:46,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:46,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:07:46,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769443001] [2024-11-13 15:07:46,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:46,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:07:46,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:46,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:07:46,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:07:46,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:46,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 105 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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) [2024-11-13 15:07:46,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:46,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:46,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:47,211 INFO L124 PetriNetUnfolderBase]: 361/595 cut-off events. [2024-11-13 15:07:47,211 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 15:07:47,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 595 events. 361/595 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2787 event pairs, 219 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 1153. Up to 552 conditions per place. [2024-11-13 15:07:47,218 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 31 selfloop transitions, 7 changer transitions 0/43 dead transitions. [2024-11-13 15:07:47,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 43 transitions, 187 flow [2024-11-13 15:07:47,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:07:47,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:07:47,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-11-13 15:07:47,220 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40454545454545454 [2024-11-13 15:07:47,220 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 105 flow. Second operand 5 states and 89 transitions. [2024-11-13 15:07:47,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 43 transitions, 187 flow [2024-11-13 15:07:47,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 43 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:07:47,222 INFO L231 Difference]: Finished difference. Result has 46 places, 43 transitions, 139 flow [2024-11-13 15:07:47,222 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=139, PETRI_PLACES=46, PETRI_TRANSITIONS=43} [2024-11-13 15:07:47,226 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-13 15:07:47,226 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 43 transitions, 139 flow [2024-11-13 15:07:47,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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) [2024-11-13 15:07:47,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:47,227 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-13 15:07:47,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:07:47,227 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:47,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:47,228 INFO L85 PathProgramCache]: Analyzing trace with hash 607455537, now seen corresponding path program 1 times [2024-11-13 15:07:47,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:47,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366565126] [2024-11-13 15:07:47,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:47,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:47,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:47,655 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:47,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:47,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366565126] [2024-11-13 15:07:47,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366565126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:07:47,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304537549] [2024-11-13 15:07:47,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:47,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:47,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:07:47,660 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:07:47,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:07:47,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:47,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 15:07:47,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:07:47,830 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 10 treesize of output 9 [2024-11-13 15:07:48,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:48,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:07:48,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:48,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304537549] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:07:48,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:07:48,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-13 15:07:48,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406014945] [2024-11-13 15:07:48,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:07:48,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 15:07:48,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:48,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 15:07:48,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:07:48,453 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:48,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 43 transitions, 139 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 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) [2024-11-13 15:07:48,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:48,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:48,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:48,907 INFO L124 PetriNetUnfolderBase]: 361/594 cut-off events. [2024-11-13 15:07:48,908 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-13 15:07:48,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1191 conditions, 594 events. 361/594 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2796 event pairs, 219 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 1163. Up to 552 conditions per place. [2024-11-13 15:07:48,913 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 30 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2024-11-13 15:07:48,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 42 transitions, 209 flow [2024-11-13 15:07:48,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:07:48,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:07:48,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 95 transitions. [2024-11-13 15:07:48,915 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35984848484848486 [2024-11-13 15:07:48,915 INFO L175 Difference]: Start difference. First operand has 46 places, 43 transitions, 139 flow. Second operand 6 states and 95 transitions. [2024-11-13 15:07:48,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 42 transitions, 209 flow [2024-11-13 15:07:48,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 42 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:07:48,918 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 148 flow [2024-11-13 15:07:48,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=148, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-11-13 15:07:48,919 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 5 predicate places. [2024-11-13 15:07:48,919 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 148 flow [2024-11-13 15:07:48,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 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) [2024-11-13 15:07:48,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:48,920 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-13 15:07:48,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:07:49,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-13 15:07:49,121 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:49,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:49,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1652614317, now seen corresponding path program 1 times [2024-11-13 15:07:49,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:49,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592041694] [2024-11-13 15:07:49,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:49,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:49,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:49,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:49,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:49,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592041694] [2024-11-13 15:07:49,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592041694] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:07:49,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073426254] [2024-11-13 15:07:49,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:49,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:49,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:07:49,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:07:49,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:07:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:49,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 15:07:49,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:07:49,647 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 10 treesize of output 9 [2024-11-13 15:07:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:49,890 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:07:50,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:50,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073426254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:07:50,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:07:50,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-13 15:07:50,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162881630] [2024-11-13 15:07:50,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:07:50,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:07:50,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:50,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:07:50,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:07:50,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:50,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 148 flow. Second operand has 13 states, 13 states have (on average 11.307692307692308) internal successors, (147), 13 states have internal predecessors, (147), 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) [2024-11-13 15:07:50,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:50,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:50,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:50,878 INFO L124 PetriNetUnfolderBase]: 361/593 cut-off events. [2024-11-13 15:07:50,879 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-13 15:07:50,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1195 conditions, 593 events. 361/593 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 2796 event pairs, 219 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 1162. Up to 544 conditions per place. [2024-11-13 15:07:50,883 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 24 selfloop transitions, 12 changer transitions 0/41 dead transitions. [2024-11-13 15:07:50,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 41 transitions, 216 flow [2024-11-13 15:07:50,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:07:50,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:07:50,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 107 transitions. [2024-11-13 15:07:50,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3474025974025974 [2024-11-13 15:07:50,885 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 148 flow. Second operand 7 states and 107 transitions. [2024-11-13 15:07:50,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 41 transitions, 216 flow [2024-11-13 15:07:50,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 41 transitions, 182 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-13 15:07:50,886 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 134 flow [2024-11-13 15:07:50,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=134, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-11-13 15:07:50,887 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-13 15:07:50,887 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 134 flow [2024-11-13 15:07:50,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.307692307692308) internal successors, (147), 13 states have internal predecessors, (147), 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) [2024-11-13 15:07:50,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:50,888 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:50,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:07:51,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:51,089 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:51,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:51,089 INFO L85 PathProgramCache]: Analyzing trace with hash -306231819, now seen corresponding path program 1 times [2024-11-13 15:07:51,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:51,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423273419] [2024-11-13 15:07:51,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:51,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:51,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:51,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:51,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423273419] [2024-11-13 15:07:51,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423273419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:51,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:51,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:07:51,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115847697] [2024-11-13 15:07:51,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:51,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:07:51,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:51,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:07:51,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:07:51,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:51,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-11-13 15:07:51,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:51,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:51,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:51,401 INFO L124 PetriNetUnfolderBase]: 383/654 cut-off events. [2024-11-13 15:07:51,402 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-13 15:07:51,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1305 conditions, 654 events. 383/654 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 3189 event pairs, 242 based on Foata normal form. 16/430 useless extension candidates. Maximal degree in co-relation 1140. Up to 552 conditions per place. [2024-11-13 15:07:51,407 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 43 selfloop transitions, 4 changer transitions 1/53 dead transitions. [2024-11-13 15:07:51,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 53 transitions, 258 flow [2024-11-13 15:07:51,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:51,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:51,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-11-13 15:07:51,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-13 15:07:51,408 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 134 flow. Second operand 4 states and 99 transitions. [2024-11-13 15:07:51,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 53 transitions, 258 flow [2024-11-13 15:07:51,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 53 transitions, 233 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-13 15:07:51,412 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 130 flow [2024-11-13 15:07:51,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2024-11-13 15:07:51,413 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2024-11-13 15:07:51,414 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 130 flow [2024-11-13 15:07:51,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-11-13 15:07:51,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:51,414 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:51,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:07:51,414 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:51,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:51,415 INFO L85 PathProgramCache]: Analyzing trace with hash 2051717081, now seen corresponding path program 1 times [2024-11-13 15:07:51,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:51,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440736615] [2024-11-13 15:07:51,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:51,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:51,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:51,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:51,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440736615] [2024-11-13 15:07:51,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440736615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:51,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:51,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:51,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464253351] [2024-11-13 15:07:51,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:51,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:07:51,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:51,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:07:51,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:07:51,525 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:51,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-11-13 15:07:51,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:51,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:51,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:51,736 INFO L124 PetriNetUnfolderBase]: 417/764 cut-off events. [2024-11-13 15:07:51,736 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-13 15:07:51,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1702 conditions, 764 events. 417/764 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 4132 event pairs, 276 based on Foata normal form. 15/525 useless extension candidates. Maximal degree in co-relation 1312. Up to 607 conditions per place. [2024-11-13 15:07:51,740 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 50 selfloop transitions, 3 changer transitions 1/59 dead transitions. [2024-11-13 15:07:51,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 59 transitions, 301 flow [2024-11-13 15:07:51,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:51,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:51,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-13 15:07:51,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5795454545454546 [2024-11-13 15:07:51,743 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 130 flow. Second operand 4 states and 102 transitions. [2024-11-13 15:07:51,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 59 transitions, 301 flow [2024-11-13 15:07:51,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 59 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:07:51,747 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 146 flow [2024-11-13 15:07:51,747 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-11-13 15:07:51,748 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2024-11-13 15:07:51,748 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 146 flow [2024-11-13 15:07:51,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2024-11-13 15:07:51,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:51,748 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:51,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:07:51,748 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:51,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:51,748 INFO L85 PathProgramCache]: Analyzing trace with hash -174038040, now seen corresponding path program 1 times [2024-11-13 15:07:51,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:51,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52929577] [2024-11-13 15:07:51,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:51,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:51,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:52,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:52,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52929577] [2024-11-13 15:07:52,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52929577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:07:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204911085] [2024-11-13 15:07:52,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:52,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:52,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:07:52,010 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:07:52,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:07:52,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:52,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:07:52,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:07:52,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:52,182 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:07:52,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204911085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:52,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:07:52,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-13 15:07:52,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876249158] [2024-11-13 15:07:52,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:52,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:07:52,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:52,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:07:52,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:07:52,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:52,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 146 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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) [2024-11-13 15:07:52,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:52,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:52,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:52,369 INFO L124 PetriNetUnfolderBase]: 333/633 cut-off events. [2024-11-13 15:07:52,370 INFO L125 PetriNetUnfolderBase]: For 94/109 co-relation queries the response was YES. [2024-11-13 15:07:52,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1526 conditions, 633 events. 333/633 cut-off events. For 94/109 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 3310 event pairs, 222 based on Foata normal form. 0/458 useless extension candidates. Maximal degree in co-relation 1305. Up to 558 conditions per place. [2024-11-13 15:07:52,374 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 30 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2024-11-13 15:07:52,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 39 transitions, 206 flow [2024-11-13 15:07:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:52,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:52,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-11-13 15:07:52,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4431818181818182 [2024-11-13 15:07:52,375 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 146 flow. Second operand 4 states and 78 transitions. [2024-11-13 15:07:52,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 39 transitions, 206 flow [2024-11-13 15:07:52,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 39 transitions, 201 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:07:52,378 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 141 flow [2024-11-13 15:07:52,379 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-11-13 15:07:52,380 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2024-11-13 15:07:52,381 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 141 flow [2024-11-13 15:07:52,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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) [2024-11-13 15:07:52,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:52,382 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:52,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 15:07:52,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:52,586 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:52,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:52,586 INFO L85 PathProgramCache]: Analyzing trace with hash -174038041, now seen corresponding path program 1 times [2024-11-13 15:07:52,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:52,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208318520] [2024-11-13 15:07:52,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:52,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:52,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:52,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:52,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:52,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208318520] [2024-11-13 15:07:52,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208318520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:52,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:52,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:07:52,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807576063] [2024-11-13 15:07:52,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:52,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:07:52,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:52,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:07:52,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:07:52,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:52,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-13 15:07:52,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:52,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:52,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:52,788 INFO L124 PetriNetUnfolderBase]: 259/516 cut-off events. [2024-11-13 15:07:52,788 INFO L125 PetriNetUnfolderBase]: For 88/103 co-relation queries the response was YES. [2024-11-13 15:07:52,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1221 conditions, 516 events. 259/516 cut-off events. For 88/103 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 2608 event pairs, 174 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 867. Up to 446 conditions per place. [2024-11-13 15:07:52,791 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 29 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2024-11-13 15:07:52,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 37 transitions, 197 flow [2024-11-13 15:07:52,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:52,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:52,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-11-13 15:07:52,792 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-11-13 15:07:52,792 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 141 flow. Second operand 4 states and 68 transitions. [2024-11-13 15:07:52,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 37 transitions, 197 flow [2024-11-13 15:07:52,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 37 transitions, 191 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:07:52,794 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 133 flow [2024-11-13 15:07:52,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=133, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2024-11-13 15:07:52,795 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-13 15:07:52,795 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 133 flow [2024-11-13 15:07:52,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-13 15:07:52,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:52,795 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:52,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:07:52,796 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:52,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:52,796 INFO L85 PathProgramCache]: Analyzing trace with hash -524476301, now seen corresponding path program 1 times [2024-11-13 15:07:52,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:52,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577115096] [2024-11-13 15:07:52,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:52,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:52,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:52,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:07:52,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:52,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577115096] [2024-11-13 15:07:52,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577115096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:52,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:52,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:52,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145109903] [2024-11-13 15:07:52,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:52,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:07:52,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:52,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:07:52,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:07:52,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:52,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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) [2024-11-13 15:07:52,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:52,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:52,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:53,025 INFO L124 PetriNetUnfolderBase]: 195/414 cut-off events. [2024-11-13 15:07:53,025 INFO L125 PetriNetUnfolderBase]: For 80/88 co-relation queries the response was YES. [2024-11-13 15:07:53,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 958 conditions, 414 events. 195/414 cut-off events. For 80/88 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2028 event pairs, 132 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 626. Up to 348 conditions per place. [2024-11-13 15:07:53,027 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 25 selfloop transitions, 5 changer transitions 0/35 dead transitions. [2024-11-13 15:07:53,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 35 transitions, 185 flow [2024-11-13 15:07:53,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:07:53,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:07:53,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-13 15:07:53,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34545454545454546 [2024-11-13 15:07:53,029 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 133 flow. Second operand 5 states and 76 transitions. [2024-11-13 15:07:53,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 35 transitions, 185 flow [2024-11-13 15:07:53,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 35 transitions, 181 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:07:53,030 INFO L231 Difference]: Finished difference. Result has 46 places, 35 transitions, 131 flow [2024-11-13 15:07:53,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=46, PETRI_TRANSITIONS=35} [2024-11-13 15:07:53,031 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-13 15:07:53,031 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 35 transitions, 131 flow [2024-11-13 15:07:53,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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) [2024-11-13 15:07:53,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:53,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:53,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:07:53,032 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:53,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:53,032 INFO L85 PathProgramCache]: Analyzing trace with hash -524476300, now seen corresponding path program 1 times [2024-11-13 15:07:53,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:53,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200216516] [2024-11-13 15:07:53,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:53,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:53,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:53,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:53,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:53,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200216516] [2024-11-13 15:07:53,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200216516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:53,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:53,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:07:53,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859701958] [2024-11-13 15:07:53,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:53,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:07:53,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:53,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:07:53,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:07:53,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:07:53,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 35 transitions, 131 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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) [2024-11-13 15:07:53,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:53,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:07:53,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:53,441 INFO L124 PetriNetUnfolderBase]: 141/326 cut-off events. [2024-11-13 15:07:53,441 INFO L125 PetriNetUnfolderBase]: For 67/70 co-relation queries the response was YES. [2024-11-13 15:07:53,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 326 events. 141/326 cut-off events. For 67/70 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1535 event pairs, 96 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 425. Up to 274 conditions per place. [2024-11-13 15:07:53,443 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 25 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2024-11-13 15:07:53,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 33 transitions, 179 flow [2024-11-13 15:07:53,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:07:53,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:07:53,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-11-13 15:07:53,445 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-13 15:07:53,445 INFO L175 Difference]: Start difference. First operand has 46 places, 35 transitions, 131 flow. Second operand 4 states and 64 transitions. [2024-11-13 15:07:53,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 33 transitions, 179 flow [2024-11-13 15:07:53,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 33 transitions, 171 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:07:53,448 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 121 flow [2024-11-13 15:07:53,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2024-11-13 15:07:53,449 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2024-11-13 15:07:53,449 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 121 flow [2024-11-13 15:07:53,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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) [2024-11-13 15:07:53,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:53,449 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:53,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:07:53,451 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:53,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:53,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1082970018, now seen corresponding path program 1 times [2024-11-13 15:07:53,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:53,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739354919] [2024-11-13 15:07:53,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:53,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:53,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:53,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:53,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:53,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739354919] [2024-11-13 15:07:53,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739354919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:53,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:53,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:53,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183967508] [2024-11-13 15:07:53,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:53,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:07:53,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:53,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:07:53,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:07:53,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:53,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 121 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-11-13 15:07:53,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:53,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:53,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:53,692 INFO L124 PetriNetUnfolderBase]: 177/388 cut-off events. [2024-11-13 15:07:53,693 INFO L125 PetriNetUnfolderBase]: For 85/88 co-relation queries the response was YES. [2024-11-13 15:07:53,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 893 conditions, 388 events. 177/388 cut-off events. For 85/88 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1851 event pairs, 61 based on Foata normal form. 4/383 useless extension candidates. Maximal degree in co-relation 694. Up to 181 conditions per place. [2024-11-13 15:07:53,695 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 33 selfloop transitions, 3 changer transitions 3/44 dead transitions. [2024-11-13 15:07:53,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 44 transitions, 232 flow [2024-11-13 15:07:53,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:07:53,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:07:53,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-11-13 15:07:53,697 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-11-13 15:07:53,697 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 121 flow. Second operand 3 states and 70 transitions. [2024-11-13 15:07:53,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 44 transitions, 232 flow [2024-11-13 15:07:53,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 228 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:07:53,699 INFO L231 Difference]: Finished difference. Result has 45 places, 33 transitions, 124 flow [2024-11-13 15:07:53,700 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=45, PETRI_TRANSITIONS=33} [2024-11-13 15:07:53,700 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2024-11-13 15:07:53,701 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 33 transitions, 124 flow [2024-11-13 15:07:53,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-11-13 15:07:53,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:53,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:53,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 15:07:53,702 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:53,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:53,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1938993018, now seen corresponding path program 1 times [2024-11-13 15:07:53,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:53,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754267732] [2024-11-13 15:07:53,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:53,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:53,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:07:53,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:53,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754267732] [2024-11-13 15:07:53,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754267732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:53,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:53,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:53,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511078483] [2024-11-13 15:07:53,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:53,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:07:53,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:53,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:07:53,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:07:53,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:53,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 33 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2024-11-13 15:07:53,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:53,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:53,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:53,869 INFO L124 PetriNetUnfolderBase]: 105/212 cut-off events. [2024-11-13 15:07:53,869 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2024-11-13 15:07:53,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 212 events. 105/212 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 736 event pairs, 22 based on Foata normal form. 6/212 useless extension candidates. Maximal degree in co-relation 508. Up to 143 conditions per place. [2024-11-13 15:07:53,871 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 31 selfloop transitions, 2 changer transitions 2/40 dead transitions. [2024-11-13 15:07:53,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 40 transitions, 214 flow [2024-11-13 15:07:53,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:07:53,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:07:53,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-11-13 15:07:53,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-13 15:07:53,872 INFO L175 Difference]: Start difference. First operand has 45 places, 33 transitions, 124 flow. Second operand 3 states and 66 transitions. [2024-11-13 15:07:53,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 40 transitions, 214 flow [2024-11-13 15:07:53,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 40 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:07:53,873 INFO L231 Difference]: Finished difference. Result has 45 places, 34 transitions, 135 flow [2024-11-13 15:07:53,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=45, PETRI_TRANSITIONS=34} [2024-11-13 15:07:53,874 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2024-11-13 15:07:53,874 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 34 transitions, 135 flow [2024-11-13 15:07:53,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2024-11-13 15:07:53,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:53,874 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:53,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:07:53,875 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:53,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:53,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1986561748, now seen corresponding path program 1 times [2024-11-13 15:07:53,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:53,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167397640] [2024-11-13 15:07:53,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:53,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:53,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:53,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:07:53,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:53,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167397640] [2024-11-13 15:07:53,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167397640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:07:53,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:07:53,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:07:53,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729949853] [2024-11-13 15:07:53,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:07:53,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:07:53,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:07:53,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:07:53,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:07:53,941 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-13 15:07:53,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 34 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2024-11-13 15:07:53,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:07:53,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-13 15:07:53,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:07:54,017 INFO L124 PetriNetUnfolderBase]: 80/170 cut-off events. [2024-11-13 15:07:54,018 INFO L125 PetriNetUnfolderBase]: For 116/116 co-relation queries the response was YES. [2024-11-13 15:07:54,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 170 events. 80/170 cut-off events. For 116/116 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 486 event pairs, 28 based on Foata normal form. 5/170 useless extension candidates. Maximal degree in co-relation 425. Up to 112 conditions per place. [2024-11-13 15:07:54,019 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 32 selfloop transitions, 2 changer transitions 4/43 dead transitions. [2024-11-13 15:07:54,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 43 transitions, 239 flow [2024-11-13 15:07:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:07:54,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:07:54,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-11-13 15:07:54,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-11-13 15:07:54,020 INFO L175 Difference]: Start difference. First operand has 45 places, 34 transitions, 135 flow. Second operand 3 states and 68 transitions. [2024-11-13 15:07:54,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 43 transitions, 239 flow [2024-11-13 15:07:54,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 43 transitions, 232 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 15:07:54,022 INFO L231 Difference]: Finished difference. Result has 47 places, 35 transitions, 145 flow [2024-11-13 15:07:54,022 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=47, PETRI_TRANSITIONS=35} [2024-11-13 15:07:54,023 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2024-11-13 15:07:54,023 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 35 transitions, 145 flow [2024-11-13 15:07:54,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2024-11-13 15:07:54,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:07:54,023 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:07:54,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 15:07:54,024 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:07:54,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:07:54,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1506118529, now seen corresponding path program 1 times [2024-11-13 15:07:54,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:07:54,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030847958] [2024-11-13 15:07:54,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:54,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:07:54,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:55,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:55,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:07:55,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030847958] [2024-11-13 15:07:55,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030847958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:07:55,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11925859] [2024-11-13 15:07:55,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:07:55,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:07:55,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:07:55,771 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:07:55,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:07:55,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:07:55,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 15:07:55,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:07:55,908 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 [2024-11-13 15:07:56,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-13 15:07:56,099 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 15:07:56,100 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 [2024-11-13 15:07:56,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 15:07:57,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:07:57,077 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:08:03,697 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-13 15:08:03,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 413 treesize of output 395 [2024-11-13 15:08:03,751 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:08:03,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 350 treesize of output 340 [2024-11-13 15:08:04,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 79 [2024-11-13 15:08:04,400 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:08:04,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 448 treesize of output 418 [2024-11-13 15:08:08,991 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-13 15:08:08,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 320 treesize of output 338 [2024-11-13 15:08:09,049 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:08:09,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 241 treesize of output 239 [2024-11-13 15:08:09,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-13 15:08:09,674 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:08:09,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 270 treesize of output 306 [2024-11-13 15:08:11,526 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:08:11,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11925859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:08:11,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:08:11,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-13 15:08:11,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380893701] [2024-11-13 15:08:11,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:08:11,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-13 15:08:11,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:08:11,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-13 15:08:11,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=1445, Unknown=1, NotChecked=0, Total=1640 [2024-11-13 15:08:15,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:08:20,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:08:24,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:08:24,679 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44 [2024-11-13 15:08:24,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 35 transitions, 145 flow. Second operand has 41 states, 41 states have (on average 6.682926829268292) internal successors, (274), 41 states have internal predecessors, (274), 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) [2024-11-13 15:08:24,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:08:24,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44 [2024-11-13 15:08:24,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:08:30,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:08:57,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-13 15:09:26,736 INFO L124 PetriNetUnfolderBase]: 665/1264 cut-off events. [2024-11-13 15:09:26,736 INFO L125 PetriNetUnfolderBase]: For 647/647 co-relation queries the response was YES. [2024-11-13 15:09:26,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3391 conditions, 1264 events. 665/1264 cut-off events. For 647/647 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 6443 event pairs, 47 based on Foata normal form. 2/1093 useless extension candidates. Maximal degree in co-relation 1966. Up to 225 conditions per place. [2024-11-13 15:09:26,743 INFO L140 encePairwiseOnDemand]: 26/44 looper letters, 196 selfloop transitions, 181 changer transitions 23/403 dead transitions. [2024-11-13 15:09:26,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 403 transitions, 2196 flow [2024-11-13 15:09:26,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-11-13 15:09:26,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2024-11-13 15:09:26,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 799 transitions. [2024-11-13 15:09:26,749 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2358323494687131 [2024-11-13 15:09:26,749 INFO L175 Difference]: Start difference. First operand has 47 places, 35 transitions, 145 flow. Second operand 77 states and 799 transitions. [2024-11-13 15:09:26,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 403 transitions, 2196 flow [2024-11-13 15:09:26,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 403 transitions, 2165 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-13 15:09:26,759 INFO L231 Difference]: Finished difference. Result has 153 places, 220 transitions, 1592 flow [2024-11-13 15:09:26,759 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=1592, PETRI_PLACES=153, PETRI_TRANSITIONS=220} [2024-11-13 15:09:26,760 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 109 predicate places. [2024-11-13 15:09:26,760 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 220 transitions, 1592 flow [2024-11-13 15:09:26,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 6.682926829268292) internal successors, (274), 41 states have internal predecessors, (274), 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) [2024-11-13 15:09:26,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:09:26,760 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:09:26,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:09:26,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:09:26,961 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:09:26,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:09:26,961 INFO L85 PathProgramCache]: Analyzing trace with hash -2068555423, now seen corresponding path program 2 times [2024-11-13 15:09:26,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:09:26,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869803473] [2024-11-13 15:09:26,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:09:26,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:09:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:09:32,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:09:32,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:09:32,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869803473] [2024-11-13 15:09:32,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869803473] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:09:32,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63852293] [2024-11-13 15:09:32,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:09:32,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:09:32,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:09:32,690 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:09:32,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:09:32,795 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:09:32,795 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:09:32,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 15:09:32,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:09:32,857 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 [2024-11-13 15:09:33,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-13 15:09:33,597 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 15:09:33,598 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 [2024-11-13 15:09:34,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 15:09:37,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 20 [2024-11-13 15:09:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:09:38,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:09:48,872 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-13 15:09:48,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 231 treesize of output 257 [2024-11-13 15:09:48,939 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:09:48,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 190 treesize of output 188 [2024-11-13 15:09:49,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2024-11-13 15:09:49,602 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:09:49,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 199 treesize of output 241 [2024-11-13 15:09:52,735 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:09:52,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 247 treesize of output 242 [2024-11-13 15:09:53,147 INFO L349 Elim1Store]: treesize reduction 48, result has 47.3 percent of original size [2024-11-13 15:09:53,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 191 treesize of output 194 [2024-11-13 15:09:53,220 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:09:53,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 206 treesize of output 202 [2024-11-13 15:09:53,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2024-11-13 15:09:54,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:09:54,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 236 treesize of output 260 [2024-11-13 15:10:01,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:10:01,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63852293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:10:01,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:10:01,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-13 15:10:01,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805612766] [2024-11-13 15:10:01,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:10:01,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-13 15:10:01,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:10:01,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-13 15:10:01,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1581, Unknown=0, NotChecked=0, Total=1722 [2024-11-13 15:10:09,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44 [2024-11-13 15:10:09,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 220 transitions, 1592 flow. Second operand has 42 states, 42 states have (on average 9.666666666666666) internal successors, (406), 42 states have internal predecessors, (406), 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) [2024-11-13 15:10:09,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:10:09,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44 [2024-11-13 15:10:09,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:10:30,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:14:38,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:17:35,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:19:35,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:19:37,978 INFO L124 PetriNetUnfolderBase]: 2310/4307 cut-off events. [2024-11-13 15:19:37,978 INFO L125 PetriNetUnfolderBase]: For 60812/60812 co-relation queries the response was YES. [2024-11-13 15:19:38,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24903 conditions, 4307 events. 2310/4307 cut-off events. For 60812/60812 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 28016 event pairs, 100 based on Foata normal form. 16/4312 useless extension candidates. Maximal degree in co-relation 21043. Up to 880 conditions per place. [2024-11-13 15:19:38,042 INFO L140 encePairwiseOnDemand]: 26/44 looper letters, 496 selfloop transitions, 588 changer transitions 46/1133 dead transitions. [2024-11-13 15:19:38,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 1133 transitions, 12123 flow [2024-11-13 15:19:38,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-11-13 15:19:38,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2024-11-13 15:19:38,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 1732 transitions. [2024-11-13 15:19:38,054 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29820936639118456 [2024-11-13 15:19:38,056 INFO L175 Difference]: Start difference. First operand has 153 places, 220 transitions, 1592 flow. Second operand 132 states and 1732 transitions. [2024-11-13 15:19:38,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 1133 transitions, 12123 flow [2024-11-13 15:19:38,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1133 transitions, 10939 flow, removed 591 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:38,310 INFO L231 Difference]: Finished difference. Result has 323 places, 711 transitions, 7386 flow [2024-11-13 15:19:38,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1316, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=132, PETRI_FLOW=7386, PETRI_PLACES=323, PETRI_TRANSITIONS=711} [2024-11-13 15:19:38,312 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 279 predicate places. [2024-11-13 15:19:38,314 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 711 transitions, 7386 flow [2024-11-13 15:19:38,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 9.666666666666666) internal successors, (406), 42 states have internal predecessors, (406), 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) [2024-11-13 15:19:38,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:38,315 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:38,340 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:19:38,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:38,515 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:19:38,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:38,516 INFO L85 PathProgramCache]: Analyzing trace with hash -603472657, now seen corresponding path program 3 times [2024-11-13 15:19:38,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:38,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103326140] [2024-11-13 15:19:38,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:38,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:45,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:45,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:45,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103326140] [2024-11-13 15:19:45,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103326140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:45,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671988328] [2024-11-13 15:19:45,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:19:45,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:45,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:45,992 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:45,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:19:46,102 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 15:19:46,103 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:19:46,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 15:19:46,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:47,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2024-11-13 15:19:51,004 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:19:51,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 46 treesize of output 34 [2024-11-13 15:19:53,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:53,131 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:01,144 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:01,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 259 treesize of output 269 [2024-11-13 15:20:04,153 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:04,154 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 46 treesize of output 42 [2024-11-13 15:20:04,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:04,616 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 46 treesize of output 42 [2024-11-13 15:20:05,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:05,245 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 46 treesize of output 42 [2024-11-13 15:20:05,788 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:20:05,788 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 50 treesize of output 41 [2024-11-13 15:20:06,356 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:20:06,357 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 50 treesize of output 41 [2024-11-13 15:20:06,946 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:20:06,946 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 50 treesize of output 41 [2024-11-13 15:20:07,311 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 15:20:07,312 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 50 treesize of output 41 [2024-11-13 15:20:07,507 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:07,507 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 20 treesize of output 16 [2024-11-13 15:20:07,608 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 15:20:07,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 1 [2024-11-13 15:20:07,654 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 15:20:07,655 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 50 treesize of output 1 [2024-11-13 15:20:07,699 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 15:20:07,699 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 20 treesize of output 1 [2024-11-13 15:20:07,784 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:20:07,784 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 22 treesize of output 18 [2024-11-13 15:20:07,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:20:07,867 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 8 [2024-11-13 15:20:07,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:20:07,912 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2024-11-13 15:20:07,955 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 15:20:07,956 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 22 treesize of output 1 [2024-11-13 15:20:07,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 15:20:07,989 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 8 [2024-11-13 15:20:09,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:20:09,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671988328] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:09,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:09,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-13 15:20:09,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859100391] [2024-11-13 15:20:09,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:09,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-13 15:20:09,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:09,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-13 15:20:09,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=1557, Unknown=0, NotChecked=0, Total=1722 [2024-11-13 15:20:13,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-13 15:20:13,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 711 transitions, 7386 flow. Second operand has 42 states, 42 states have (on average 11.642857142857142) internal successors, (489), 42 states have internal predecessors, (489), 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) [2024-11-13 15:20:13,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:13,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-13 15:20:13,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:35,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:20:56,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:21:20,794 INFO L124 PetriNetUnfolderBase]: 3795/6834 cut-off events. [2024-11-13 15:21:20,794 INFO L125 PetriNetUnfolderBase]: For 249291/249291 co-relation queries the response was YES. [2024-11-13 15:21:20,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51671 conditions, 6834 events. 3795/6834 cut-off events. For 249291/249291 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 47878 event pairs, 60 based on Foata normal form. 24/6856 useless extension candidates. Maximal degree in co-relation 51568. Up to 2228 conditions per place. [2024-11-13 15:21:20,862 INFO L140 encePairwiseOnDemand]: 26/44 looper letters, 644 selfloop transitions, 928 changer transitions 14/1589 dead transitions. [2024-11-13 15:21:20,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1589 transitions, 20590 flow [2024-11-13 15:21:20,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-13 15:21:20,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2024-11-13 15:21:20,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 1228 transitions. [2024-11-13 15:21:20,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33225108225108224 [2024-11-13 15:21:20,866 INFO L175 Difference]: Start difference. First operand has 323 places, 711 transitions, 7386 flow. Second operand 84 states and 1228 transitions. [2024-11-13 15:21:20,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1589 transitions, 20590 flow [2024-11-13 15:21:22,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1589 transitions, 18102 flow, removed 1206 selfloop flow, removed 25 redundant places. [2024-11-13 15:21:22,654 INFO L231 Difference]: Finished difference. Result has 407 places, 1254 transitions, 15121 flow [2024-11-13 15:21:22,654 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6011, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=711, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=438, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=84, PETRI_FLOW=15121, PETRI_PLACES=407, PETRI_TRANSITIONS=1254} [2024-11-13 15:21:22,655 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 363 predicate places. [2024-11-13 15:21:22,655 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 1254 transitions, 15121 flow [2024-11-13 15:21:22,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 11.642857142857142) internal successors, (489), 42 states have internal predecessors, (489), 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) [2024-11-13 15:21:22,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:21:22,655 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:21:22,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:21:22,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:21:22,856 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-13 15:21:22,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:21:22,856 INFO L85 PathProgramCache]: Analyzing trace with hash -797573567, now seen corresponding path program 4 times [2024-11-13 15:21:22,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:21:22,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286081903] [2024-11-13 15:21:22,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:21:22,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:21:22,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:21:28,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:21:28,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:21:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286081903] [2024-11-13 15:21:28,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286081903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:21:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634687618] [2024-11-13 15:21:28,544 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 15:21:28,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:21:28,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:21:28,546 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:21:28,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4619eff3-890c-4916-a28d-4c4fb5239258/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:21:28,650 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 15:21:28,650 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:21:28,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 15:21:28,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:21:28,687 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 [2024-11-13 15:21:29,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-13 15:21:29,632 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-13 15:21:29,632 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 [2024-11-13 15:21:30,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 15:21:33,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 18 [2024-11-13 15:21:35,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:21:35,664 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:21:50,795 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:21:51,272 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-13 15:21:51,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 131 treesize of output 137 [2024-11-13 15:21:51,314 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:21:51,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 117 [2024-11-13 15:21:51,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 54 [2024-11-13 15:21:51,635 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-13 15:21:51,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 102 treesize of output 82 [2024-11-13 15:21:53,507 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:21:53,961 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-13 15:21:53,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 82 treesize of output 108 [2024-11-13 15:21:53,993 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:21:53,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 88 [2024-11-13 15:21:54,248 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-13 15:21:54,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 62 [2024-11-13 15:21:54,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-11-13 15:21:56,729 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:21:56,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634687618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:21:56,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:21:56,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-13 15:21:56,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678968613] [2024-11-13 15:21:56,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:21:56,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-13 15:21:56,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:21:56,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-13 15:21:56,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1488, Unknown=1, NotChecked=0, Total=1640 [2024-11-13 15:22:02,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:22:10,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 15:22:11,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 44 [2024-11-13 15:22:11,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 1254 transitions, 15121 flow. Second operand has 41 states, 41 states have (on average 6.7073170731707314) internal successors, (275), 41 states have internal predecessors, (275), 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) [2024-11-13 15:22:11,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:22:11,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 44 [2024-11-13 15:22:11,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:22:28,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]