./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1 --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 2e9e4bd6e9b16aa5f22ad2335ca34ba741869a12ab5a04a80108cf42ed170c0f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:21:45,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:21:45,305 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 11:21:45,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:21:45,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:21:45,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:21:45,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:21:45,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:21:45,331 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:21:45,331 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:21:45,331 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:21:45,331 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:21:45,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:21:45,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:21:45,332 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:21:45,333 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:21:45,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:45,334 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:45,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:21:45,334 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:21:45,335 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:21:45,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:21:45,335 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_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 2e9e4bd6e9b16aa5f22ad2335ca34ba741869a12ab5a04a80108cf42ed170c0f [2024-12-02 11:21:45,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:21:45,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:21:45,572 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:21:45,574 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:21:45,574 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:21:45,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt.wvr.c [2024-12-02 11:21:48,225 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/data/5072eb244/094ff36329704bc0a933c8131ca214dc/FLAG739e8a258 [2024-12-02 11:21:48,419 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:21:48,420 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt.wvr.c [2024-12-02 11:21:48,428 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/data/5072eb244/094ff36329704bc0a933c8131ca214dc/FLAG739e8a258 [2024-12-02 11:21:48,442 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/data/5072eb244/094ff36329704bc0a933c8131ca214dc [2024-12-02 11:21:48,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:21:48,446 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:21:48,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:21:48,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:21:48,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:21:48,451 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@522ab4c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48, skipping insertion in model container [2024-12-02 11:21:48,452 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,466 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:21:48,617 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 11:21:48,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:21:48,631 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:21:48,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:21:48,675 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:21:48,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48 WrapperNode [2024-12-02 11:21:48,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:21:48,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:21:48,677 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:21:48,677 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:21:48,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,690 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,718 INFO L138 Inliner]: procedures = 25, calls = 60, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 307 [2024-12-02 11:21:48,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:21:48,719 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:21:48,719 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:21:48,720 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:21:48,726 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,730 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,748 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-12-02 11:21:48,748 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,748 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,758 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,759 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,764 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,766 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,767 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:21:48,771 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:21:48,771 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:21:48,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:21:48,772 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (1/1) ... [2024-12-02 11:21:48,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:21:48,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:21:48,797 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:21:48,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:21:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:21:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 11:21:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 11:21:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 11:21:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-02 11:21:48,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 11:21:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 11:21:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:21:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:21:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:21:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:21:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:21:48,824 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 11:21:48,935 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:21:48,937 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:21:49,388 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 11:21:49,388 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:21:49,807 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:21:49,807 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-02 11:21:49,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:21:49 BoogieIcfgContainer [2024-12-02 11:21:49,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:21:49,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:21:49,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:21:49,814 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:21:49,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:21:48" (1/3) ... [2024-12-02 11:21:49,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f0e0567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:21:49, skipping insertion in model container [2024-12-02 11:21:49,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:21:48" (2/3) ... [2024-12-02 11:21:49,816 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f0e0567 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:21:49, skipping insertion in model container [2024-12-02 11:21:49,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:21:49" (3/3) ... [2024-12-02 11:21:49,817 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt.wvr.c [2024-12-02 11:21:49,833 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:21:49,835 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-buffer-mult-alt.wvr.c that has 5 procedures, 61 locations, 1 initial locations, 6 loop locations, and 14 error locations. [2024-12-02 11:21:49,835 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 11:21:49,907 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-02 11:21:49,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 66 transitions, 160 flow [2024-12-02 11:21:49,967 INFO L124 PetriNetUnfolderBase]: 6/62 cut-off events. [2024-12-02 11:21:49,969 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-02 11:21:49,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 62 events. 6/62 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 153 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2024-12-02 11:21:49,973 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 66 transitions, 160 flow [2024-12-02 11:21:49,976 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 61 transitions, 146 flow [2024-12-02 11:21:49,982 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:21:49,993 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;@6f4fb6d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:21:49,993 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-12-02 11:21:49,997 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 11:21:49,997 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-12-02 11:21:49,997 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 11:21:49,997 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:49,997 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 11:21:49,998 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:21:50,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:50,002 INFO L85 PathProgramCache]: Analyzing trace with hash 892436, now seen corresponding path program 1 times [2024-12-02 11:21:50,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:50,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867291507] [2024-12-02 11:21:50,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:50,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:50,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:50,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:50,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:50,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867291507] [2024-12-02 11:21:50,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867291507] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:21:50,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:21:50,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 11:21:50,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869765460] [2024-12-02 11:21:50,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:21:50,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:21:50,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:50,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:21:50,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:21:50,266 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:21:50,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-12-02 11:21:50,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:21:50,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:21:50,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:21:52,063 INFO L124 PetriNetUnfolderBase]: 9651/13484 cut-off events. [2024-12-02 11:21:52,063 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2024-12-02 11:21:52,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26018 conditions, 13484 events. 9651/13484 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 88171 event pairs, 6408 based on Foata normal form. 1/7906 useless extension candidates. Maximal degree in co-relation 24428. Up to 11896 conditions per place. [2024-12-02 11:21:52,191 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 36 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2024-12-02 11:21:52,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 57 transitions, 214 flow [2024-12-02 11:21:52,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:21:52,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:21:52,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2024-12-02 11:21:52,204 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5707070707070707 [2024-12-02 11:21:52,206 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 146 flow. Second operand 3 states and 113 transitions. [2024-12-02 11:21:52,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 57 transitions, 214 flow [2024-12-02 11:21:52,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 198 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-12-02 11:21:52,288 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 126 flow [2024-12-02 11:21:52,291 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2024-12-02 11:21:52,295 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -10 predicate places. [2024-12-02 11:21:52,295 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 126 flow [2024-12-02 11:21:52,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-12-02 11:21:52,295 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:52,295 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 11:21:52,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:21:52,296 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:21:52,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:52,296 INFO L85 PathProgramCache]: Analyzing trace with hash 892437, now seen corresponding path program 1 times [2024-12-02 11:21:52,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:52,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229520399] [2024-12-02 11:21:52,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:52,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:52,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:52,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229520399] [2024-12-02 11:21:52,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229520399] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:21:52,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:21:52,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:21:52,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753251143] [2024-12-02 11:21:52,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:21:52,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:21:52,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:52,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:21:52,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:21:52,564 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:21:52,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-12-02 11:21:52,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:21:52,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:21:52,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:21:53,893 INFO L124 PetriNetUnfolderBase]: 9652/13487 cut-off events. [2024-12-02 11:21:53,893 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-12-02 11:21:53,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25621 conditions, 13487 events. 9652/13487 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 88057 event pairs, 6408 based on Foata normal form. 0/7906 useless extension candidates. Maximal degree in co-relation 25592. Up to 11905 conditions per place. [2024-12-02 11:21:53,955 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 39 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-12-02 11:21:53,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 218 flow [2024-12-02 11:21:53,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:21:53,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:21:53,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-12-02 11:21:53,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-12-02 11:21:53,957 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 126 flow. Second operand 4 states and 140 transitions. [2024-12-02 11:21:53,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 218 flow [2024-12-02 11:21:53,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 60 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:21:53,960 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 149 flow [2024-12-02 11:21:53,960 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=149, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2024-12-02 11:21:53,960 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -7 predicate places. [2024-12-02 11:21:53,961 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 149 flow [2024-12-02 11:21:53,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-12-02 11:21:53,961 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:53,961 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 11:21:53,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:21:53,961 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:21:53,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:53,962 INFO L85 PathProgramCache]: Analyzing trace with hash 27667052, now seen corresponding path program 1 times [2024-12-02 11:21:53,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:53,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389354811] [2024-12-02 11:21:53,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:53,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:54,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:54,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:54,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:54,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389354811] [2024-12-02 11:21:54,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389354811] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:21:54,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:21:54,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:21:54,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822254498] [2024-12-02 11:21:54,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:21:54,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:21:54,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:54,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:21:54,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:21:54,227 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:21:54,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 149 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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-12-02 11:21:54,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:21:54,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:21:54,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:21:55,404 INFO L124 PetriNetUnfolderBase]: 9653/13490 cut-off events. [2024-12-02 11:21:55,405 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-12-02 11:21:55,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25638 conditions, 13490 events. 9653/13490 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 88026 event pairs, 6408 based on Foata normal form. 0/7908 useless extension candidates. Maximal degree in co-relation 25613. Up to 11904 conditions per place. [2024-12-02 11:21:55,461 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 39 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-12-02 11:21:55,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 247 flow [2024-12-02 11:21:55,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:21:55,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 11:21:55,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-12-02 11:21:55,463 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060606060606061 [2024-12-02 11:21:55,463 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 149 flow. Second operand 5 states and 167 transitions. [2024-12-02 11:21:55,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 247 flow [2024-12-02 11:21:55,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 63 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:21:55,465 INFO L231 Difference]: Finished difference. Result has 66 places, 63 transitions, 183 flow [2024-12-02 11:21:55,465 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=183, PETRI_PLACES=66, PETRI_TRANSITIONS=63} [2024-12-02 11:21:55,466 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-12-02 11:21:55,466 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 63 transitions, 183 flow [2024-12-02 11:21:55,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 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-12-02 11:21:55,466 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:55,466 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-12-02 11:21:55,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:21:55,467 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:21:55,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:55,467 INFO L85 PathProgramCache]: Analyzing trace with hash 857661416, now seen corresponding path program 1 times [2024-12-02 11:21:55,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:55,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656009638] [2024-12-02 11:21:55,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:55,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:55,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:55,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:55,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:55,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656009638] [2024-12-02 11:21:55,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656009638] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:21:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695631127] [2024-12-02 11:21:55,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:55,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:21:55,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:21:55,697 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:21:55,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:21:55,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:55,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 11:21:55,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:21:55,850 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-12-02 11:21:55,987 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:55,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:21:56,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:56,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695631127] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:21:56,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:21:56,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-12-02 11:21:56,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933329337] [2024-12-02 11:21:56,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:21:56,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 11:21:56,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:56,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 11:21:56,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-12-02 11:21:56,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:21:56,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 183 flow. Second operand has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 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-12-02 11:21:56,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:21:56,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:21:56,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:21:57,388 INFO L124 PetriNetUnfolderBase]: 9653/13489 cut-off events. [2024-12-02 11:21:57,388 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-12-02 11:21:57,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25651 conditions, 13489 events. 9653/13489 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 88297 event pairs, 6408 based on Foata normal form. 0/7910 useless extension candidates. Maximal degree in co-relation 25623. Up to 11904 conditions per place. [2024-12-02 11:21:57,442 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 38 selfloop transitions, 7 changer transitions 0/62 dead transitions. [2024-12-02 11:21:57,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 62 transitions, 269 flow [2024-12-02 11:21:57,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:21:57,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 11:21:57,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 187 transitions. [2024-12-02 11:21:57,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-12-02 11:21:57,444 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 183 flow. Second operand 6 states and 187 transitions. [2024-12-02 11:21:57,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 62 transitions, 269 flow [2024-12-02 11:21:57,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 62 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:21:57,445 INFO L231 Difference]: Finished difference. Result has 69 places, 62 transitions, 192 flow [2024-12-02 11:21:57,446 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=69, PETRI_TRANSITIONS=62} [2024-12-02 11:21:57,446 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 1 predicate places. [2024-12-02 11:21:57,446 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 62 transitions, 192 flow [2024-12-02 11:21:57,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 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-12-02 11:21:57,447 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:57,447 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-12-02 11:21:57,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:21:57,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:21:57,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:21:57,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:21:57,648 INFO L85 PathProgramCache]: Analyzing trace with hash 818260927, now seen corresponding path program 1 times [2024-12-02 11:21:57,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:21:57,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386068854] [2024-12-02 11:21:57,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:57,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:21:57,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:57,899 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:57,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:21:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386068854] [2024-12-02 11:21:57,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386068854] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:21:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219060850] [2024-12-02 11:21:57,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:21:57,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:21:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:21:57,901 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:21:57,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:21:57,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:21:57,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 11:21:57,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:21:57,992 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-12-02 11:21:58,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:58,195 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:21:58,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:21:58,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219060850] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:21:58,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:21:58,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-12-02 11:21:58,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537366877] [2024-12-02 11:21:58,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:21:58,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:21:58,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:21:58,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:21:58,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:21:58,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:21:58,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 192 flow. Second operand has 13 states, 13 states have (on average 25.307692307692307) internal successors, (329), 13 states have internal predecessors, (329), 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-12-02 11:21:58,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:21:58,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:21:58,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:21:59,870 INFO L124 PetriNetUnfolderBase]: 9653/13488 cut-off events. [2024-12-02 11:21:59,871 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-12-02 11:21:59,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25655 conditions, 13488 events. 9653/13488 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 88479 event pairs, 6408 based on Foata normal form. 0/7910 useless extension candidates. Maximal degree in co-relation 25622. Up to 11896 conditions per place. [2024-12-02 11:21:59,937 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 32 selfloop transitions, 12 changer transitions 0/61 dead transitions. [2024-12-02 11:21:59,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 61 transitions, 276 flow [2024-12-02 11:21:59,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:21:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 11:21:59,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 213 transitions. [2024-12-02 11:21:59,939 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-12-02 11:21:59,939 INFO L175 Difference]: Start difference. First operand has 69 places, 62 transitions, 192 flow. Second operand 7 states and 213 transitions. [2024-12-02 11:21:59,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 61 transitions, 276 flow [2024-12-02 11:21:59,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 61 transitions, 242 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-12-02 11:21:59,941 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 178 flow [2024-12-02 11:21:59,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=178, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-12-02 11:21:59,942 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-12-02 11:21:59,942 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 178 flow [2024-12-02 11:21:59,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.307692307692307) internal successors, (329), 13 states have internal predecessors, (329), 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-12-02 11:21:59,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:21:59,942 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:21:59,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 11:22:00,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:00,143 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:00,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:00,143 INFO L85 PathProgramCache]: Analyzing trace with hash 442673533, now seen corresponding path program 1 times [2024-12-02 11:22:00,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:00,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415631208] [2024-12-02 11:22:00,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:00,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:00,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:00,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:22:00,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:00,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415631208] [2024-12-02 11:22:00,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415631208] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:00,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:00,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:22:00,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20648156] [2024-12-02 11:22:00,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:00,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:22:00,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:00,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:22:00,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:22:00,237 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:00,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-12-02 11:22:00,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:00,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:00,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:01,201 INFO L124 PetriNetUnfolderBase]: 10696/14779 cut-off events. [2024-12-02 11:22:01,201 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-12-02 11:22:01,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28409 conditions, 14779 events. 10696/14779 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 1147. Compared 96573 event pairs, 7188 based on Foata normal form. 298/9032 useless extension candidates. Maximal degree in co-relation 25256. Up to 11905 conditions per place. [2024-12-02 11:22:01,273 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 69 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2024-12-02 11:22:01,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 91 transitions, 420 flow [2024-12-02 11:22:01,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:22:01,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 11:22:01,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 207 transitions. [2024-12-02 11:22:01,274 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6272727272727273 [2024-12-02 11:22:01,274 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 178 flow. Second operand 5 states and 207 transitions. [2024-12-02 11:22:01,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 91 transitions, 420 flow [2024-12-02 11:22:01,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 91 transitions, 381 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-12-02 11:22:01,276 INFO L231 Difference]: Finished difference. Result has 67 places, 63 transitions, 192 flow [2024-12-02 11:22:01,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=67, PETRI_TRANSITIONS=63} [2024-12-02 11:22:01,276 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2024-12-02 11:22:01,276 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 63 transitions, 192 flow [2024-12-02 11:22:01,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-12-02 11:22:01,277 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:01,277 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:01,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:22:01,277 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:01,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:01,277 INFO L85 PathProgramCache]: Analyzing trace with hash 2097189770, now seen corresponding path program 1 times [2024-12-02 11:22:01,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:01,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741059673] [2024-12-02 11:22:01,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:01,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:01,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:01,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 11:22:01,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:01,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741059673] [2024-12-02 11:22:01,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741059673] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:01,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:01,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:22:01,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393399805] [2024-12-02 11:22:01,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:01,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:22:01,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:01,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:22:01,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:22:01,406 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:01,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 63 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-12-02 11:22:01,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:01,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:01,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:02,028 INFO L124 PetriNetUnfolderBase]: 7339/10713 cut-off events. [2024-12-02 11:22:02,028 INFO L125 PetriNetUnfolderBase]: For 1020/1020 co-relation queries the response was YES. [2024-12-02 11:22:02,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22212 conditions, 10713 events. 7339/10713 cut-off events. For 1020/1020 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 73182 event pairs, 5000 based on Foata normal form. 0/6785 useless extension candidates. Maximal degree in co-relation 19084. Up to 9261 conditions per place. [2024-12-02 11:22:02,074 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 38 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2024-12-02 11:22:02,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 61 transitions, 272 flow [2024-12-02 11:22:02,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:22:02,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 11:22:02,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-12-02 11:22:02,075 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47878787878787876 [2024-12-02 11:22:02,075 INFO L175 Difference]: Start difference. First operand has 67 places, 63 transitions, 192 flow. Second operand 5 states and 158 transitions. [2024-12-02 11:22:02,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 61 transitions, 272 flow [2024-12-02 11:22:02,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 61 transitions, 267 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:22:02,078 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 191 flow [2024-12-02 11:22:02,078 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=191, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2024-12-02 11:22:02,078 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2024-12-02 11:22:02,078 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 191 flow [2024-12-02 11:22:02,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-12-02 11:22:02,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:02,078 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:02,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:22:02,079 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:02,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:02,079 INFO L85 PathProgramCache]: Analyzing trace with hash 2097189771, now seen corresponding path program 1 times [2024-12-02 11:22:02,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:02,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571411821] [2024-12-02 11:22:02,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:02,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:02,302 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:02,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:02,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571411821] [2024-12-02 11:22:02,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571411821] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:02,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317229970] [2024-12-02 11:22:02,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:02,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:02,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:02,305 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:02,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:22:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:02,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-02 11:22:02,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:02,397 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-12-02 11:22:02,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 11:22:02,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-12-02 11:22:02,477 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 11:22:02,477 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-12-02 11:22:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:02,499 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:22:02,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317229970] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:02,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:22:02,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-12-02 11:22:02,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783563179] [2024-12-02 11:22:02,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:02,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:02,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:02,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:02,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:22:02,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:02,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 191 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 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-12-02 11:22:02,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:02,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:02,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:02,988 INFO L124 PetriNetUnfolderBase]: 4701/7063 cut-off events. [2024-12-02 11:22:02,988 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2024-12-02 11:22:02,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14076 conditions, 7063 events. 4701/7063 cut-off events. For 804/804 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 47360 event pairs, 3256 based on Foata normal form. 0/4989 useless extension candidates. Maximal degree in co-relation 10914. Up to 6049 conditions per place. [2024-12-02 11:22:03,017 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 39 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-12-02 11:22:03,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 59 transitions, 267 flow [2024-12-02 11:22:03,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:22:03,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:22:03,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-12-02 11:22:03,018 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-12-02 11:22:03,018 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 191 flow. Second operand 4 states and 132 transitions. [2024-12-02 11:22:03,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 59 transitions, 267 flow [2024-12-02 11:22:03,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 59 transitions, 258 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 11:22:03,020 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 180 flow [2024-12-02 11:22:03,020 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-12-02 11:22:03,020 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2024-12-02 11:22:03,020 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 180 flow [2024-12-02 11:22:03,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 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-12-02 11:22:03,021 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:03,021 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:03,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:22:03,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:03,221 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:03,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:03,221 INFO L85 PathProgramCache]: Analyzing trace with hash -327895974, now seen corresponding path program 1 times [2024-12-02 11:22:03,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:03,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591193086] [2024-12-02 11:22:03,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:03,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:03,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:03,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:03,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591193086] [2024-12-02 11:22:03,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591193086] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:03,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:03,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:22:03,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698171047] [2024-12-02 11:22:03,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:03,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:22:03,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:03,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:22:03,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:22:03,290 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:03,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-12-02 11:22:03,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:03,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:03,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:03,716 INFO L124 PetriNetUnfolderBase]: 3151/5000 cut-off events. [2024-12-02 11:22:03,716 INFO L125 PetriNetUnfolderBase]: For 565/565 co-relation queries the response was YES. [2024-12-02 11:22:03,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9801 conditions, 5000 events. 3151/5000 cut-off events. For 565/565 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 33703 event pairs, 2196 based on Foata normal form. 0/3932 useless extension candidates. Maximal degree in co-relation 7627. Up to 4084 conditions per place. [2024-12-02 11:22:03,741 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 36 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2024-12-02 11:22:03,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 57 transitions, 256 flow [2024-12-02 11:22:03,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:22:03,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:22:03,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-12-02 11:22:03,742 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49242424242424243 [2024-12-02 11:22:03,742 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 180 flow. Second operand 4 states and 130 transitions. [2024-12-02 11:22:03,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 57 transitions, 256 flow [2024-12-02 11:22:03,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 57 transitions, 252 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:22:03,744 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 180 flow [2024-12-02 11:22:03,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-12-02 11:22:03,745 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-12-02 11:22:03,745 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 180 flow [2024-12-02 11:22:03,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-12-02 11:22:03,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:03,745 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:03,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:22:03,745 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:03,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:03,745 INFO L85 PathProgramCache]: Analyzing trace with hash -327895973, now seen corresponding path program 1 times [2024-12-02 11:22:03,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:03,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519706362] [2024-12-02 11:22:03,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:03,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:03,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:03,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:03,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:03,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519706362] [2024-12-02 11:22:03,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519706362] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:03,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:03,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:22:03,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079364214] [2024-12-02 11:22:03,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:03,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:22:03,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:03,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:22:03,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:22:03,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:03,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-12-02 11:22:03,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:03,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:03,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:04,304 INFO L124 PetriNetUnfolderBase]: 3669/5895 cut-off events. [2024-12-02 11:22:04,304 INFO L125 PetriNetUnfolderBase]: For 683/683 co-relation queries the response was YES. [2024-12-02 11:22:04,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11668 conditions, 5895 events. 3669/5895 cut-off events. For 683/683 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 41221 event pairs, 2627 based on Foata normal form. 128/4903 useless extension candidates. Maximal degree in co-relation 9111. Up to 4094 conditions per place. [2024-12-02 11:22:04,323 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 54 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2024-12-02 11:22:04,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 77 transitions, 352 flow [2024-12-02 11:22:04,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:22:04,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:22:04,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-12-02 11:22:04,324 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6174242424242424 [2024-12-02 11:22:04,324 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 180 flow. Second operand 4 states and 163 transitions. [2024-12-02 11:22:04,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 77 transitions, 352 flow [2024-12-02 11:22:04,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 77 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:22:04,326 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 197 flow [2024-12-02 11:22:04,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2024-12-02 11:22:04,327 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-12-02 11:22:04,327 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 197 flow [2024-12-02 11:22:04,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-12-02 11:22:04,327 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:04,327 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:04,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:22:04,327 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:04,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:04,327 INFO L85 PathProgramCache]: Analyzing trace with hash 852798318, now seen corresponding path program 1 times [2024-12-02 11:22:04,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:04,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495956522] [2024-12-02 11:22:04,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:04,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:04,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:04,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495956522] [2024-12-02 11:22:04,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495956522] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:04,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726730719] [2024-12-02 11:22:04,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:04,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:04,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:04,459 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:04,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:22:04,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:04,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 11:22:04,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:04,619 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:22:04,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726730719] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:04,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:22:04,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-12-02 11:22:04,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308327057] [2024-12-02 11:22:04,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:04,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:04,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:04,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:04,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:22:04,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:04,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 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-12-02 11:22:04,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:04,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:04,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:04,947 INFO L124 PetriNetUnfolderBase]: 2429/4116 cut-off events. [2024-12-02 11:22:04,947 INFO L125 PetriNetUnfolderBase]: For 957/957 co-relation queries the response was YES. [2024-12-02 11:22:04,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8569 conditions, 4116 events. 2429/4116 cut-off events. For 957/957 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 28912 event pairs, 1773 based on Foata normal form. 0/3544 useless extension candidates. Maximal degree in co-relation 6637. Up to 3292 conditions per place. [2024-12-02 11:22:04,962 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 33 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2024-12-02 11:22:04,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 265 flow [2024-12-02 11:22:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:22:04,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:22:04,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-12-02 11:22:04,963 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-12-02 11:22:04,963 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 197 flow. Second operand 4 states and 136 transitions. [2024-12-02 11:22:04,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 265 flow [2024-12-02 11:22:04,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 55 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:22:04,965 INFO L231 Difference]: Finished difference. Result has 66 places, 55 transitions, 195 flow [2024-12-02 11:22:04,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=66, PETRI_TRANSITIONS=55} [2024-12-02 11:22:04,966 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-12-02 11:22:04,966 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 55 transitions, 195 flow [2024-12-02 11:22:04,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 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-12-02 11:22:04,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:04,966 INFO L206 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, 1, 1] [2024-12-02 11:22:04,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:22:05,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:05,167 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:05,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:05,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1114758767, now seen corresponding path program 1 times [2024-12-02 11:22:05,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:05,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350646993] [2024-12-02 11:22:05,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:05,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:22:05,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:05,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350646993] [2024-12-02 11:22:05,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350646993] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:05,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:05,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:22:05,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670369014] [2024-12-02 11:22:05,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:05,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:05,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:05,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:05,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:22:05,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:05,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 55 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-12-02 11:22:05,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:05,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:05,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:05,837 INFO L124 PetriNetUnfolderBase]: 3348/5287 cut-off events. [2024-12-02 11:22:05,837 INFO L125 PetriNetUnfolderBase]: For 1202/1202 co-relation queries the response was YES. [2024-12-02 11:22:05,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11508 conditions, 5287 events. 3348/5287 cut-off events. For 1202/1202 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 35048 event pairs, 322 based on Foata normal form. 252/5391 useless extension candidates. Maximal degree in co-relation 9860. Up to 2532 conditions per place. [2024-12-02 11:22:05,852 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 62 selfloop transitions, 5 changer transitions 3/85 dead transitions. [2024-12-02 11:22:05,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 85 transitions, 415 flow [2024-12-02 11:22:05,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:22:05,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 11:22:05,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-12-02 11:22:05,853 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5545454545454546 [2024-12-02 11:22:05,853 INFO L175 Difference]: Start difference. First operand has 66 places, 55 transitions, 195 flow. Second operand 5 states and 183 transitions. [2024-12-02 11:22:05,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 85 transitions, 415 flow [2024-12-02 11:22:05,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 85 transitions, 408 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:22:05,855 INFO L231 Difference]: Finished difference. Result has 69 places, 53 transitions, 177 flow [2024-12-02 11:22:05,855 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=177, PETRI_PLACES=69, PETRI_TRANSITIONS=53} [2024-12-02 11:22:05,856 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 1 predicate places. [2024-12-02 11:22:05,856 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 53 transitions, 177 flow [2024-12-02 11:22:05,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 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-12-02 11:22:05,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:05,856 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:05,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 11:22:05,856 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:05,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:05,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1204776565, now seen corresponding path program 1 times [2024-12-02 11:22:05,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:05,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799157942] [2024-12-02 11:22:05,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:05,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:05,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:05,997 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 11:22:05,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:05,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799157942] [2024-12-02 11:22:05,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799157942] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:05,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:05,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:22:05,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188710073] [2024-12-02 11:22:05,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:05,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:05,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:05,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:05,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:22:06,009 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:06,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 53 transitions, 177 flow. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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-12-02 11:22:06,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:06,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:06,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:06,564 INFO L124 PetriNetUnfolderBase]: 4591/6836 cut-off events. [2024-12-02 11:22:06,564 INFO L125 PetriNetUnfolderBase]: For 2410/2684 co-relation queries the response was YES. [2024-12-02 11:22:06,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16185 conditions, 6836 events. 4591/6836 cut-off events. For 2410/2684 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 43813 event pairs, 473 based on Foata normal form. 515/7267 useless extension candidates. Maximal degree in co-relation 16157. Up to 4004 conditions per place. [2024-12-02 11:22:06,591 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 72 selfloop transitions, 8 changer transitions 0/95 dead transitions. [2024-12-02 11:22:06,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 95 transitions, 463 flow [2024-12-02 11:22:06,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:22:06,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 11:22:06,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2024-12-02 11:22:06,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-12-02 11:22:06,593 INFO L175 Difference]: Start difference. First operand has 69 places, 53 transitions, 177 flow. Second operand 6 states and 219 transitions. [2024-12-02 11:22:06,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 95 transitions, 463 flow [2024-12-02 11:22:06,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 448 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-12-02 11:22:06,595 INFO L231 Difference]: Finished difference. Result has 71 places, 58 transitions, 221 flow [2024-12-02 11:22:06,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=221, PETRI_PLACES=71, PETRI_TRANSITIONS=58} [2024-12-02 11:22:06,595 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2024-12-02 11:22:06,595 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 58 transitions, 221 flow [2024-12-02 11:22:06,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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-12-02 11:22:06,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:06,596 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:06,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 11:22:06,596 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:06,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:06,596 INFO L85 PathProgramCache]: Analyzing trace with hash -2033355463, now seen corresponding path program 2 times [2024-12-02 11:22:06,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:06,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878217880] [2024-12-02 11:22:06,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:22:06,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:06,609 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 11:22:06,609 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:06,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 11:22:06,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:06,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878217880] [2024-12-02 11:22:06,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878217880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:06,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:06,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:22:06,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565087486] [2024-12-02 11:22:06,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:06,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:22:06,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:06,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:22:06,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:22:06,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-12-02 11:22:06,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 58 transitions, 221 flow. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-12-02 11:22:06,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:06,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-12-02 11:22:06,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:07,483 INFO L124 PetriNetUnfolderBase]: 6130/8977 cut-off events. [2024-12-02 11:22:07,483 INFO L125 PetriNetUnfolderBase]: For 6301/6399 co-relation queries the response was YES. [2024-12-02 11:22:07,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24585 conditions, 8977 events. 6130/8977 cut-off events. For 6301/6399 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 56371 event pairs, 122 based on Foata normal form. 290/9224 useless extension candidates. Maximal degree in co-relation 24555. Up to 3770 conditions per place. [2024-12-02 11:22:07,517 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 92 selfloop transitions, 11 changer transitions 0/118 dead transitions. [2024-12-02 11:22:07,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 118 transitions, 630 flow [2024-12-02 11:22:07,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:22:07,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 11:22:07,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2024-12-02 11:22:07,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-12-02 11:22:07,518 INFO L175 Difference]: Start difference. First operand has 71 places, 58 transitions, 221 flow. Second operand 6 states and 234 transitions. [2024-12-02 11:22:07,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 118 transitions, 630 flow [2024-12-02 11:22:07,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 118 transitions, 623 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:22:07,525 INFO L231 Difference]: Finished difference. Result has 78 places, 65 transitions, 303 flow [2024-12-02 11:22:07,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=303, PETRI_PLACES=78, PETRI_TRANSITIONS=65} [2024-12-02 11:22:07,525 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-12-02 11:22:07,525 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 65 transitions, 303 flow [2024-12-02 11:22:07,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-12-02 11:22:07,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:07,526 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:07,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 11:22:07,526 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:07,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:07,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1671649827, now seen corresponding path program 1 times [2024-12-02 11:22:07,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:07,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022493766] [2024-12-02 11:22:07,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:07,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:07,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:07,903 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:07,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:07,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022493766] [2024-12-02 11:22:07,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022493766] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:07,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006762653] [2024-12-02 11:22:07,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:07,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:07,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:07,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:07,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:22:08,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:08,015 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 11:22:08,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:08,050 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-12-02 11:22:08,243 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 5 treesize of output 3 [2024-12-02 11:22:08,249 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 10 treesize of output 8 [2024-12-02 11:22:08,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 7 [2024-12-02 11:22:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:08,415 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:22:08,558 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 6 treesize of output 4 [2024-12-02 11:22:08,562 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 10 treesize of output 8 [2024-12-02 11:22:09,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 39 treesize of output 35 [2024-12-02 11:22:09,018 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 47 treesize of output 35 [2024-12-02 11:22:09,078 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:22:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006762653] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:22:09,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:22:09,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-12-02 11:22:09,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121432177] [2024-12-02 11:22:09,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:22:09,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 11:22:09,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:09,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 11:22:09,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:22:09,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:09,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 65 transitions, 303 flow. Second operand has 18 states, 18 states have (on average 29.72222222222222) internal successors, (535), 18 states have internal predecessors, (535), 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-12-02 11:22:09,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:09,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:09,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:12,681 INFO L124 PetriNetUnfolderBase]: 15653/24497 cut-off events. [2024-12-02 11:22:12,681 INFO L125 PetriNetUnfolderBase]: For 42778/44535 co-relation queries the response was YES. [2024-12-02 11:22:12,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72520 conditions, 24497 events. 15653/24497 cut-off events. For 42778/44535 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 181626 event pairs, 483 based on Foata normal form. 1100/25109 useless extension candidates. Maximal degree in co-relation 42937. Up to 7705 conditions per place. [2024-12-02 11:22:12,783 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 280 selfloop transitions, 66 changer transitions 7/375 dead transitions. [2024-12-02 11:22:12,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 375 transitions, 2273 flow [2024-12-02 11:22:12,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 11:22:12,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-12-02 11:22:12,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1005 transitions. [2024-12-02 11:22:12,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5856643356643356 [2024-12-02 11:22:12,786 INFO L175 Difference]: Start difference. First operand has 78 places, 65 transitions, 303 flow. Second operand 26 states and 1005 transitions. [2024-12-02 11:22:12,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 375 transitions, 2273 flow [2024-12-02 11:22:12,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 375 transitions, 2263 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-12-02 11:22:12,875 INFO L231 Difference]: Finished difference. Result has 116 places, 126 transitions, 1013 flow [2024-12-02 11:22:12,875 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1013, PETRI_PLACES=116, PETRI_TRANSITIONS=126} [2024-12-02 11:22:12,875 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 48 predicate places. [2024-12-02 11:22:12,875 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 126 transitions, 1013 flow [2024-12-02 11:22:12,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 29.72222222222222) internal successors, (535), 18 states have internal predecessors, (535), 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-12-02 11:22:12,876 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:12,876 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:12,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:22:13,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 11:22:13,076 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:13,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:13,077 INFO L85 PathProgramCache]: Analyzing trace with hash -93879879, now seen corresponding path program 1 times [2024-12-02 11:22:13,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:13,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179635163] [2024-12-02 11:22:13,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:13,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:13,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:13,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 11:22:13,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:13,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179635163] [2024-12-02 11:22:13,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179635163] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:13,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260551814] [2024-12-02 11:22:13,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:13,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:13,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:13,258 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:13,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:22:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:13,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 11:22:13,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:13,559 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 11:22:13,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:22:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 11:22:13,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260551814] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:22:13,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:22:13,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2024-12-02 11:22:13,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117161493] [2024-12-02 11:22:13,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:22:13,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 11:22:13,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:13,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 11:22:13,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:22:13,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 66 [2024-12-02 11:22:13,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 126 transitions, 1013 flow. Second operand has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 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-12-02 11:22:13,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:13,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 66 [2024-12-02 11:22:13,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:18,493 INFO L124 PetriNetUnfolderBase]: 34310/48917 cut-off events. [2024-12-02 11:22:18,493 INFO L125 PetriNetUnfolderBase]: For 160578/161471 co-relation queries the response was YES. [2024-12-02 11:22:18,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159506 conditions, 48917 events. 34310/48917 cut-off events. For 160578/161471 co-relation queries the response was YES. Maximal size of possible extension queue 1887. Compared 343614 event pairs, 1936 based on Foata normal form. 1094/49791 useless extension candidates. Maximal degree in co-relation 144032. Up to 17093 conditions per place. [2024-12-02 11:22:18,789 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 248 selfloop transitions, 30 changer transitions 0/292 dead transitions. [2024-12-02 11:22:18,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 292 transitions, 2600 flow [2024-12-02 11:22:18,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:22:18,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-12-02 11:22:18,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 360 transitions. [2024-12-02 11:22:18,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-12-02 11:22:18,791 INFO L175 Difference]: Start difference. First operand has 116 places, 126 transitions, 1013 flow. Second operand 10 states and 360 transitions. [2024-12-02 11:22:18,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 292 transitions, 2600 flow [2024-12-02 11:22:19,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 292 transitions, 2428 flow, removed 85 selfloop flow, removed 1 redundant places. [2024-12-02 11:22:19,878 INFO L231 Difference]: Finished difference. Result has 127 places, 137 transitions, 1100 flow [2024-12-02 11:22:19,878 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=939, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1100, PETRI_PLACES=127, PETRI_TRANSITIONS=137} [2024-12-02 11:22:19,878 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 59 predicate places. [2024-12-02 11:22:19,878 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 137 transitions, 1100 flow [2024-12-02 11:22:19,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 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-12-02 11:22:19,879 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:19,879 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:19,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 11:22:20,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 11:22:20,079 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:20,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:20,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1746225223, now seen corresponding path program 2 times [2024-12-02 11:22:20,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:20,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020456011] [2024-12-02 11:22:20,080 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:22:20,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:20,160 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:22:20,160 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:21,898 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 11:22:21,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:21,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020456011] [2024-12-02 11:22:21,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020456011] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:21,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472337725] [2024-12-02 11:22:21,899 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:22:21,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:21,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:21,901 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:21,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:22:22,024 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:22:22,025 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:22,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 11:22:22,028 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:22,171 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 5 treesize of output 3 [2024-12-02 11:22:22,176 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 10 treesize of output 8 [2024-12-02 11:22:22,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 7 [2024-12-02 11:22:22,239 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 11:22:22,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:22:22,302 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 11:22:22,302 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 26 treesize of output 18 [2024-12-02 11:22:22,410 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 11:22:22,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472337725] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:22:22,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:22:22,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 5] total 16 [2024-12-02 11:22:22,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940214222] [2024-12-02 11:22:22,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:22:22,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 11:22:22,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:22,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 11:22:22,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-12-02 11:22:22,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:22,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 137 transitions, 1100 flow. Second operand has 17 states, 17 states have (on average 30.0) internal successors, (510), 17 states have internal predecessors, (510), 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-12-02 11:22:22,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:22,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:22,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:28,143 INFO L124 PetriNetUnfolderBase]: 25282/39249 cut-off events. [2024-12-02 11:22:28,143 INFO L125 PetriNetUnfolderBase]: For 176131/178681 co-relation queries the response was YES. [2024-12-02 11:22:28,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141087 conditions, 39249 events. 25282/39249 cut-off events. For 176131/178681 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 304597 event pairs, 1867 based on Foata normal form. 1145/39986 useless extension candidates. Maximal degree in co-relation 131572. Up to 17487 conditions per place. [2024-12-02 11:22:28,439 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 155 selfloop transitions, 81 changer transitions 1/264 dead transitions. [2024-12-02 11:22:28,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 264 transitions, 2326 flow [2024-12-02 11:22:28,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 11:22:28,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 11:22:28,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 532 transitions. [2024-12-02 11:22:28,441 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5373737373737374 [2024-12-02 11:22:28,441 INFO L175 Difference]: Start difference. First operand has 127 places, 137 transitions, 1100 flow. Second operand 15 states and 532 transitions. [2024-12-02 11:22:28,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 264 transitions, 2326 flow [2024-12-02 11:22:29,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 264 transitions, 2220 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-12-02 11:22:29,507 INFO L231 Difference]: Finished difference. Result has 139 places, 175 transitions, 1655 flow [2024-12-02 11:22:29,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1655, PETRI_PLACES=139, PETRI_TRANSITIONS=175} [2024-12-02 11:22:29,508 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 71 predicate places. [2024-12-02 11:22:29,508 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 175 transitions, 1655 flow [2024-12-02 11:22:29,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.0) internal successors, (510), 17 states have internal predecessors, (510), 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-12-02 11:22:29,508 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:29,508 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:29,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 11:22:29,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 11:22:29,709 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:29,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:29,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1790910632, now seen corresponding path program 2 times [2024-12-02 11:22:29,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:29,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276736224] [2024-12-02 11:22:29,710 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:22:29,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:29,734 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:22:29,734 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:29,830 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-02 11:22:29,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:29,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276736224] [2024-12-02 11:22:29,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276736224] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:29,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:29,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:22:29,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461435511] [2024-12-02 11:22:29,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:29,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:22:29,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:29,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:22:29,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:22:29,839 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:29,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 175 transitions, 1655 flow. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 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-12-02 11:22:29,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:29,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:29,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:36,935 INFO L124 PetriNetUnfolderBase]: 36159/56743 cut-off events. [2024-12-02 11:22:36,935 INFO L125 PetriNetUnfolderBase]: For 331764/334203 co-relation queries the response was YES. [2024-12-02 11:22:37,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209033 conditions, 56743 events. 36159/56743 cut-off events. For 331764/334203 co-relation queries the response was YES. Maximal size of possible extension queue 2397. Compared 473183 event pairs, 6676 based on Foata normal form. 2226/57932 useless extension candidates. Maximal degree in co-relation 203339. Up to 24140 conditions per place. [2024-12-02 11:22:37,381 INFO L140 encePairwiseOnDemand]: 63/66 looper letters, 151 selfloop transitions, 62 changer transitions 0/239 dead transitions. [2024-12-02 11:22:37,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 239 transitions, 2518 flow [2024-12-02 11:22:37,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:22:37,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 11:22:37,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-12-02 11:22:37,382 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6742424242424242 [2024-12-02 11:22:37,383 INFO L175 Difference]: Start difference. First operand has 139 places, 175 transitions, 1655 flow. Second operand 4 states and 178 transitions. [2024-12-02 11:22:37,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 239 transitions, 2518 flow [2024-12-02 11:22:39,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 239 transitions, 2443 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-12-02 11:22:39,347 INFO L231 Difference]: Finished difference. Result has 140 places, 188 transitions, 2043 flow [2024-12-02 11:22:39,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1578, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2043, PETRI_PLACES=140, PETRI_TRANSITIONS=188} [2024-12-02 11:22:39,347 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 72 predicate places. [2024-12-02 11:22:39,347 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 188 transitions, 2043 flow [2024-12-02 11:22:39,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 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-12-02 11:22:39,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:39,348 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:39,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 11:22:39,348 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:39,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:39,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1118223960, now seen corresponding path program 1 times [2024-12-02 11:22:39,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:39,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888650546] [2024-12-02 11:22:39,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:22:39,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:39,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:22:39,413 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 11:22:39,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:39,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888650546] [2024-12-02 11:22:39,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888650546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:22:39,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:22:39,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:22:39,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526905104] [2024-12-02 11:22:39,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:22:39,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:22:39,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:39,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:22:39,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:22:39,418 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:39,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 188 transitions, 2043 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-12-02 11:22:39,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:39,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:39,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:22:46,068 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([916] L99-->thread3EXIT: Formula: (and (= (mod |v_thread3Thread1of1ForFork0_~cond~2#1_5| 256) 0) (= |v_thread3Thread1of1ForFork0_#res#1.offset_1| 0) (= |v_thread3Thread1of1ForFork0_#res#1.base_1| 0)) InVars {thread3Thread1of1ForFork0_~cond~2#1=|v_thread3Thread1of1ForFork0_~cond~2#1_5|} OutVars{thread3Thread1of1ForFork0_#res#1.base=|v_thread3Thread1of1ForFork0_#res#1.base_1|, thread3Thread1of1ForFork0_~cond~2#1=|v_thread3Thread1of1ForFork0_~cond~2#1_5|, thread3Thread1of1ForFork0_#res#1.offset=|v_thread3Thread1of1ForFork0_#res#1.offset_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_#res#1.offset, thread3Thread1of1ForFork0_#res#1.base][178], [Black: 1146#(and (<= 0 ~total~0) (or (= ~total~0 0) (not (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0))) (or (not (= ~q1_back~0 ~q1_front~0)) (and (or (and (<= 4 (select |#length| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (= (+ (select |#length| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (* (div |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824) 4294967296)) (* |ULTIMATE.start_create_fresh_int_array_~size#1| 4)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~i~1#1| 1) (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824))) (and (<= 1 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (<= ~n1~0 2)) (< ~q1_front~0 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (= ~q1_front~0 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824))) (<= 0 (div |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (= ~q1~0.offset 0) (or (< |ULTIMATE.start_create_fresh_int_array_~i~1#1| 2) (< (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824) (+ ~q1_front~0 1)) (< ~q1_front~0 1))) (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0))), 201#(= (select |#valid| ~q1~0.base) 1), Black: 886#(<= 1 ~total~0), 24#L149true, 1163#true, Black: 1150#(and (= ~total~0 0) (not (= ~q1_back~0 ~q1_front~0)) (<= 1 (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4)))) (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0) (<= 0 (+ ~q1~0.offset (* ~q1_front~0 4)))), Black: 193#(<= ~n1~0 0), 304#true, Black: 1159#(<= ~q1_back~0 (+ ~q1_front~0 1)), Black: 1158#(= ~q1_back~0 ~q1_front~0), 876#true, 781#(or (< ~i~0 ~N~0) (= (mod |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 208#(and (<= 0 ~q1~0.offset) (<= (+ (* ~n1~0 4) ~q1~0.offset) (select |#length| ~q1~0.base))), Black: 579#(and (forall ((v_subst_4 Int)) (or (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ (* 4 v_subst_4) ~q1~0.offset)) ~total~0)) (< v_subst_4 0) (< (+ (* 4 v_subst_4) ~q1~0.offset) 0) (< (select (select |#memory_int#1| ~q1~0.base) (+ (* 4 v_subst_4) ~q1~0.offset)) 1) (< ~n1~0 (+ v_subst_4 1)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)))), Black: 583#(and (or (and (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)) (or (= ~total~0 0) (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 323#(<= 1 ~total~0), Black: 577#(and (or (< 0 (+ ~total~0 1)) (< ~n1~0 1) (< (+ |ULTIMATE.start_create_fresh_int_array_~i~1#1| 1) |ULTIMATE.start_create_fresh_int_array_~size#1|)) (forall ((v_subst_3 Int)) (or (< ~n1~0 (+ v_subst_3 1)) (< v_subst_3 0) (< (+ ~q1~0.offset (* 4 v_subst_3)) 0) (< (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* 4 v_subst_3))) 1) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* 4 v_subst_3))) ~total~0)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)))), Black: 548#(or (< |ULTIMATE.start_create_fresh_int_array_~i~1#1| |ULTIMATE.start_create_fresh_int_array_~size#1|) (forall ((~q1_front~0 Int)) (or (< ~q1_front~0 0) (< 0 (+ (select (select |#memory_int#1| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) ~total~0)) (< ~n1~0 (+ ~q1_front~0 1)) (< (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) 0) (< (select (select |#memory_int#1| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) 1)))), Black: 591#(and (<= 1 ~total~0) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (<= (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 585#(and (<= 1 ~total~0) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (and (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)) (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 593#(and (<= (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (and (= ~total~0 0) (<= 1 (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (<= 1 ~C~0)), Black: 544#(forall ((~q1_front~0 Int)) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)) (< (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) 1))), Black: 581#(and (<= 1 ~total~0) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (<= ~n1~0 1) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (= ~q1_back~0 ~q1_front~0) (<= 1 ~C~0)), Black: 589#(and (or (and (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)) (or (= ~total~0 0) (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (<= 1 ~C~0)), Black: 292#(and (<= (+ ~i~0 1) ~N~0) (= |thread1Thread1of1ForFork1_~cond~0#1| 1)), 316#true, 269#(and (<= (+ (* ~n2~0 4) ~q2~0.offset) (select |#length| ~q2~0.base)) (<= 0 ~q2~0.offset)), Black: 712#(= |thread3Thread1of1ForFork0_~cond~2#1| 1), Black: 607#true, Black: 297#(or (< ~i~0 ~N~0) (< ~q1_front~0 ~q1_back~0)), Black: 298#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 10#thread4EXITtrue, Black: 300#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (or (< ~i~0 ~N~0) (< ~q1_front~0 ~q1_back~0)) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 141#(<= ~n2~0 2147483647), 241#(= (select |#valid| ~q2~0.base) 1), Black: 245#(<= ~n2~0 0), 12#thread3EXITtrue, Black: 309#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), Black: 306#(= ~q1_back~0 ~q1_front~0), Black: 311#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (+ ~q1_front~0 1) ~q1_back~0) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 1156#true]) [2024-12-02 11:22:46,069 INFO L294 olderBase$Statistics]: this new event has 53 ancestors and is cut-off event [2024-12-02 11:22:46,069 INFO L297 olderBase$Statistics]: existing Event has 47 ancestors and is cut-off event [2024-12-02 11:22:46,069 INFO L297 olderBase$Statistics]: existing Event has 49 ancestors and is cut-off event [2024-12-02 11:22:46,069 INFO L297 olderBase$Statistics]: existing Event has 47 ancestors and is cut-off event [2024-12-02 11:22:46,070 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([919] L91-->L96: Formula: (let ((.cse0 (* v_~q1_front~0_126 4))) (let ((.cse1 (+ v_~q1~0.offset_123 .cse0))) (and (<= (+ v_~q1~0.offset_123 .cse0 4) (select |v_#length_187| v_~q1~0.base_127)) (<= v_~total~0_143 2147483647) (<= 0 (+ v_~total~0_143 2147483648)) (not (= (ite (or (<= 0 (+ |v_thread3Thread1of1ForFork0_plus_#res#1_1| 2147483648)) (<= v_~total~0_144 |v_thread3Thread1of1ForFork0_plus_#res#1_1|)) 1 0) 0)) (not (= (ite (or (<= |v_thread3Thread1of1ForFork0_plus_#res#1_1| 2147483647) (<= |v_thread3Thread1of1ForFork0_plus_#res#1_1| v_~total~0_144)) 1 0) 0)) (<= 0 .cse1) (= (select |v_#valid_198| v_~q1~0.base_127) 1) (= |v_thread3Thread1of1ForFork0_plus_#res#1_1| (+ v_~total~0_144 (select (select |v_#memory_int#1_67| v_~q1~0.base_127) .cse1))) (= (+ v_~q1_front~0_126 1) v_~q1_front~0_125) (= v_~total~0_143 |v_thread3Thread1of1ForFork0_plus_#res#1_1|) (not (= (ite (and (<= 0 v_~q1_front~0_126) (< v_~q1_front~0_126 v_~n1~0_80) (< v_~q1_front~0_126 v_~q1_back~0_102)) 1 0) 0))))) InVars {~q1~0.offset=v_~q1~0.offset_123, ~q1_front~0=v_~q1_front~0_126, ~q1_back~0=v_~q1_back~0_102, ~n1~0=v_~n1~0_80, ~q1~0.base=v_~q1~0.base_127, #valid=|v_#valid_198|, #length=|v_#length_187|, #memory_int#1=|v_#memory_int#1_67|, ~total~0=v_~total~0_144} OutVars{thread3Thread1of1ForFork0_plus_#res#1=|v_thread3Thread1of1ForFork0_plus_#res#1_1|, ~q1~0.offset=v_~q1~0.offset_123, thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1_5|, ~q1_front~0=v_~q1_front~0_125, thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1_5|, ~n1~0=v_~n1~0_80, thread3Thread1of1ForFork0_#t~ret10#1=|v_thread3Thread1of1ForFork0_#t~ret10#1_1|, thread3Thread1of1ForFork0_#t~mem9#1=|v_thread3Thread1of1ForFork0_#t~mem9#1_1|, #memory_int#1=|v_#memory_int#1_67|, ~total~0=v_~total~0_143, thread3Thread1of1ForFork0_plus_~a#1=|v_thread3Thread1of1ForFork0_plus_~a#1_1|, ~q1_back~0=v_~q1_back~0_102, thread3Thread1of1ForFork0_plus_#in~a#1=|v_thread3Thread1of1ForFork0_plus_#in~a#1_1|, thread3Thread1of1ForFork0_plus_#in~b#1=|v_thread3Thread1of1ForFork0_plus_#in~b#1_1|, ~q1~0.base=v_~q1~0.base_127, #valid=|v_#valid_198|, thread3Thread1of1ForFork0_#t~post11#1=|v_thread3Thread1of1ForFork0_#t~post11#1_1|, #length=|v_#length_187|, thread3Thread1of1ForFork0_plus_~b#1=|v_thread3Thread1of1ForFork0_plus_~b#1_1|} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_plus_#res#1, thread3Thread1of1ForFork0_plus_~a#1, thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1, ~q1_front~0, thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork0_plus_#in~a#1, thread3Thread1of1ForFork0_plus_#in~b#1, thread3Thread1of1ForFork0_#t~ret10#1, thread3Thread1of1ForFork0_#t~mem9#1, thread3Thread1of1ForFork0_#t~post11#1, thread3Thread1of1ForFork0_plus_~b#1, ~total~0][219], [Black: 1146#(and (<= 0 ~total~0) (or (= ~total~0 0) (not (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0))) (or (not (= ~q1_back~0 ~q1_front~0)) (and (or (and (<= 4 (select |#length| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (= (+ (select |#length| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (* (div |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824) 4294967296)) (* |ULTIMATE.start_create_fresh_int_array_~size#1| 4)) (<= (+ |ULTIMATE.start_create_fresh_int_array_~i~1#1| 1) (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824))) (and (<= 1 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (<= ~n1~0 2)) (< ~q1_front~0 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (= ~q1_front~0 (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824))) (<= 0 (div |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824)) (= ~q1~0.offset 0) (or (< |ULTIMATE.start_create_fresh_int_array_~i~1#1| 2) (< (mod |ULTIMATE.start_create_fresh_int_array_~size#1| 1073741824) (+ ~q1_front~0 1)) (< ~q1_front~0 1))) (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0))), 201#(= (select |#valid| ~q1~0.base) 1), Black: 886#(<= 1 ~total~0), 24#L149true, 1163#true, Black: 1150#(and (= ~total~0 0) (not (= ~q1_back~0 ~q1_front~0)) (<= 1 (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4)))) (= (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~C~0) (<= 0 (+ ~q1~0.offset (* ~q1_front~0 4)))), Black: 193#(<= ~n1~0 0), 304#true, Black: 1159#(<= ~q1_back~0 (+ ~q1_front~0 1)), Black: 1158#(= ~q1_back~0 ~q1_front~0), 876#true, 208#(and (<= 0 ~q1~0.offset) (<= (+ (* ~n1~0 4) ~q1~0.offset) (select |#length| ~q1~0.base))), Black: 579#(and (forall ((v_subst_4 Int)) (or (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ (* 4 v_subst_4) ~q1~0.offset)) ~total~0)) (< v_subst_4 0) (< (+ (* 4 v_subst_4) ~q1~0.offset) 0) (< (select (select |#memory_int#1| ~q1~0.base) (+ (* 4 v_subst_4) ~q1~0.offset)) 1) (< ~n1~0 (+ v_subst_4 1)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)))), Black: 583#(and (or (and (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)) (or (= ~total~0 0) (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 323#(<= 1 ~total~0), Black: 577#(and (or (< 0 (+ ~total~0 1)) (< ~n1~0 1) (< (+ |ULTIMATE.start_create_fresh_int_array_~i~1#1| 1) |ULTIMATE.start_create_fresh_int_array_~size#1|)) (forall ((v_subst_3 Int)) (or (< ~n1~0 (+ v_subst_3 1)) (< v_subst_3 0) (< (+ ~q1~0.offset (* 4 v_subst_3)) 0) (< (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* 4 v_subst_3))) 1) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* 4 v_subst_3))) ~total~0)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)))), Black: 548#(or (< |ULTIMATE.start_create_fresh_int_array_~i~1#1| |ULTIMATE.start_create_fresh_int_array_~size#1|) (forall ((~q1_front~0 Int)) (or (< ~q1_front~0 0) (< 0 (+ (select (select |#memory_int#1| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) ~total~0)) (< ~n1~0 (+ ~q1_front~0 1)) (< (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) 0) (< (select (select |#memory_int#1| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~q1_front~0 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) 1)))), Black: 591#(and (<= 1 ~total~0) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (<= (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 585#(and (<= 1 ~total~0) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (and (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)) (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)))) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< ~q1_back~0 (+ ~q1_front~0 1)) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0))) (<= 1 ~C~0)), Black: 593#(and (<= (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (and (= ~total~0 0) (<= 1 (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (<= 1 ~C~0)), Black: 544#(forall ((~q1_front~0 Int)) (or (< ~q1_front~0 0) (< ~n1~0 (+ ~q1_front~0 1)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 0) (< 0 (+ (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) ~total~0)) (< (select (select |#memory_int#1| ~q1~0.base) (+ ~q1~0.offset (* ~q1_front~0 4))) 1))), Black: 581#(and (<= 1 ~total~0) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (<= ~n1~0 1) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0)) (= ~q1_back~0 ~q1_front~0) (<= 1 ~C~0)), Black: 589#(and (or (and (or (< (+ (* ~q1_back~0 4) ~q1~0.offset) 1) (< (+ (* ~n1~0 4) ~q1~0.offset) 5)) (or (= ~total~0 0) (not (= (+ (* ~q1_back~0 4) ~q1~0.offset) 0)))) (not (= (+ ~q1~0.offset (* ~q1_front~0 4)) 0))) (or (< (+ (* ~n1~0 4) ~q1~0.offset) 5) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (or (< (+ (* ~n1~0 4) ~q1~0.offset (* ~q1_front~0 4)) (+ (* ~q1_back~0 4) 5)) (< (+ ~q1~0.offset (* ~q1_front~0 4)) 1)) (<= 1 ~C~0)), Black: 292#(and (<= (+ ~i~0 1) ~N~0) (= |thread1Thread1of1ForFork1_~cond~0#1| 1)), 316#true, 269#(and (<= (+ (* ~n2~0 4) ~q2~0.offset) (select |#length| ~q2~0.base)) (<= 0 ~q2~0.offset)), Black: 781#(or (< ~i~0 ~N~0) (= (mod |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), Black: 712#(= |thread3Thread1of1ForFork0_~cond~2#1| 1), Black: 607#true, Black: 297#(or (< ~i~0 ~N~0) (< ~q1_front~0 ~q1_back~0)), Black: 298#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 10#thread4EXITtrue, Black: 300#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (or (< ~i~0 ~N~0) (< ~q1_front~0 ~q1_back~0)) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 25#L96true, 141#(<= ~n2~0 2147483647), 770#(< 0 (mod |thread3Thread1of1ForFork0_~cond~2#1| 256)), 241#(= (select |#valid| ~q2~0.base) 1), Black: 245#(<= ~n2~0 0), Black: 309#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), Black: 306#(= ~q1_back~0 ~q1_front~0), Black: 311#(and (<= 1 |thread3Thread1of1ForFork0_~cond~2#1|) (<= (+ ~q1_front~0 1) ~q1_back~0) (<= (div |thread3Thread1of1ForFork0_~cond~2#1| 256) 0)), 1156#true]) [2024-12-02 11:22:46,070 INFO L294 olderBase$Statistics]: this new event has 54 ancestors and is cut-off event [2024-12-02 11:22:46,070 INFO L297 olderBase$Statistics]: existing Event has 48 ancestors and is cut-off event [2024-12-02 11:22:46,070 INFO L297 olderBase$Statistics]: existing Event has 50 ancestors and is cut-off event [2024-12-02 11:22:46,070 INFO L297 olderBase$Statistics]: existing Event has 48 ancestors and is cut-off event [2024-12-02 11:22:46,375 INFO L124 PetriNetUnfolderBase]: 34413/55233 cut-off events. [2024-12-02 11:22:46,375 INFO L125 PetriNetUnfolderBase]: For 403879/407366 co-relation queries the response was YES. [2024-12-02 11:22:46,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215097 conditions, 55233 events. 34413/55233 cut-off events. For 403879/407366 co-relation queries the response was YES. Maximal size of possible extension queue 2284. Compared 471224 event pairs, 12494 based on Foata normal form. 3224/57500 useless extension candidates. Maximal degree in co-relation 210891. Up to 29697 conditions per place. [2024-12-02 11:22:46,749 INFO L140 encePairwiseOnDemand]: 63/66 looper letters, 214 selfloop transitions, 8 changer transitions 0/248 dead transitions. [2024-12-02 11:22:46,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 248 transitions, 3259 flow [2024-12-02 11:22:46,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:22:46,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:22:46,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 127 transitions. [2024-12-02 11:22:46,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6414141414141414 [2024-12-02 11:22:46,750 INFO L175 Difference]: Start difference. First operand has 140 places, 188 transitions, 2043 flow. Second operand 3 states and 127 transitions. [2024-12-02 11:22:46,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 248 transitions, 3259 flow [2024-12-02 11:22:48,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 248 transitions, 3173 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-12-02 11:22:48,421 INFO L231 Difference]: Finished difference. Result has 143 places, 189 transitions, 2051 flow [2024-12-02 11:22:48,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1995, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2051, PETRI_PLACES=143, PETRI_TRANSITIONS=189} [2024-12-02 11:22:48,421 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 75 predicate places. [2024-12-02 11:22:48,421 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 189 transitions, 2051 flow [2024-12-02 11:22:48,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-12-02 11:22:48,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:22:48,421 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:22:48,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 11:22:48,421 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:22:48,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:22:48,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1924967981, now seen corresponding path program 3 times [2024-12-02 11:22:48,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:22:48,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005720756] [2024-12-02 11:22:48,422 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:22:48,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:22:48,595 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 11:22:48,595 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:49,182 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:22:49,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:22:49,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005720756] [2024-12-02 11:22:49,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005720756] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:22:49,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008124596] [2024-12-02 11:22:49,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:22:49,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:22:49,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:22:49,184 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:22:49,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 11:22:49,289 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 11:22:49,289 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:22:49,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 11:22:49,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:22:49,538 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 5 treesize of output 3 [2024-12-02 11:22:49,543 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 10 treesize of output 8 [2024-12-02 11:22:49,681 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 11:22:49,681 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 1 case distinctions, treesize of input 55 treesize of output 12 [2024-12-02 11:22:49,688 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:22:49,688 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:22:49,956 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 11:22:49,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 49 treesize of output 51 [2024-12-02 11:22:50,023 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:22:50,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008124596] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:22:50,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:22:50,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 19 [2024-12-02 11:22:50,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364019998] [2024-12-02 11:22:50,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:22:50,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 11:22:50,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:22:50,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 11:22:50,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2024-12-02 11:22:50,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-12-02 11:22:50,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 189 transitions, 2051 flow. Second operand has 20 states, 20 states have (on average 29.9) internal successors, (598), 20 states have internal predecessors, (598), 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-12-02 11:22:50,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:22:50,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-12-02 11:22:50,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:23:01,824 INFO L124 PetriNetUnfolderBase]: 51654/83451 cut-off events. [2024-12-02 11:23:01,824 INFO L125 PetriNetUnfolderBase]: For 446261/450018 co-relation queries the response was YES. [2024-12-02 11:23:02,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317526 conditions, 83451 events. 51654/83451 cut-off events. For 446261/450018 co-relation queries the response was YES. Maximal size of possible extension queue 3074. Compared 752113 event pairs, 2627 based on Foata normal form. 3117/86141 useless extension candidates. Maximal degree in co-relation 313378. Up to 17635 conditions per place. [2024-12-02 11:23:02,469 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 330 selfloop transitions, 130 changer transitions 11/497 dead transitions. [2024-12-02 11:23:02,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 497 transitions, 4790 flow [2024-12-02 11:23:02,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 11:23:02,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-12-02 11:23:02,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 822 transitions. [2024-12-02 11:23:02,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6227272727272727 [2024-12-02 11:23:02,471 INFO L175 Difference]: Start difference. First operand has 143 places, 189 transitions, 2051 flow. Second operand 20 states and 822 transitions. [2024-12-02 11:23:02,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 497 transitions, 4790 flow [2024-12-02 11:23:06,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 497 transitions, 4767 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:23:06,835 INFO L231 Difference]: Finished difference. Result has 170 places, 243 transitions, 3141 flow [2024-12-02 11:23:06,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2043, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3141, PETRI_PLACES=170, PETRI_TRANSITIONS=243} [2024-12-02 11:23:06,836 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 102 predicate places. [2024-12-02 11:23:06,836 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 243 transitions, 3141 flow [2024-12-02 11:23:06,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 29.9) internal successors, (598), 20 states have internal predecessors, (598), 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-12-02 11:23:06,836 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:23:06,836 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:23:06,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 11:23:07,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e10bd04e-466b-4bd7-8e63-71f2b4e5f24d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:23:07,037 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:23:07,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:23:07,037 INFO L85 PathProgramCache]: Analyzing trace with hash -2057137269, now seen corresponding path program 1 times [2024-12-02 11:23:07,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:23:07,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333142336] [2024-12-02 11:23:07,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:23:07,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:23:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:23:07,614 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 11:23:07,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:23:07,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333142336] [2024-12-02 11:23:07,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333142336] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:23:07,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:23:07,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 11:23:07,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153329020] [2024-12-02 11:23:07,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:23:07,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:23:07,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:23:07,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:23:07,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:23:07,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 66 [2024-12-02 11:23:07,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 243 transitions, 3141 flow. Second operand has 9 states, 9 states have (on average 24.88888888888889) internal successors, (224), 9 states have internal predecessors, (224), 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-12-02 11:23:07,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:23:07,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 66 [2024-12-02 11:23:07,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:23:34,877 INFO L124 PetriNetUnfolderBase]: 137317/204474 cut-off events. [2024-12-02 11:23:34,877 INFO L125 PetriNetUnfolderBase]: For 1537086/1548626 co-relation queries the response was YES. [2024-12-02 11:23:36,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 827071 conditions, 204474 events. 137317/204474 cut-off events. For 1537086/1548626 co-relation queries the response was YES. Maximal size of possible extension queue 6265. Compared 1754234 event pairs, 39680 based on Foata normal form. 9162/201759 useless extension candidates. Maximal degree in co-relation 818756. Up to 160552 conditions per place. [2024-12-02 11:23:36,870 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 463 selfloop transitions, 32 changer transitions 6/522 dead transitions. [2024-12-02 11:23:36,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 522 transitions, 7360 flow [2024-12-02 11:23:36,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:23:36,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 11:23:36,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 396 transitions. [2024-12-02 11:23:36,871 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-12-02 11:23:36,871 INFO L175 Difference]: Start difference. First operand has 170 places, 243 transitions, 3141 flow. Second operand 12 states and 396 transitions. [2024-12-02 11:23:36,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 522 transitions, 7360 flow [2024-12-02 11:24:24,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 522 transitions, 6739 flow, removed 207 selfloop flow, removed 4 redundant places. [2024-12-02 11:24:24,674 INFO L231 Difference]: Finished difference. Result has 182 places, 263 transitions, 2966 flow [2024-12-02 11:24:24,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2750, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2966, PETRI_PLACES=182, PETRI_TRANSITIONS=263} [2024-12-02 11:24:24,675 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 114 predicate places. [2024-12-02 11:24:24,675 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 263 transitions, 2966 flow [2024-12-02 11:24:24,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.88888888888889) internal successors, (224), 9 states have internal predecessors, (224), 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-12-02 11:24:24,675 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:24:24,675 INFO L206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:24:24,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 11:24:24,675 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-12-02 11:24:24,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:24:24,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1753969641, now seen corresponding path program 2 times [2024-12-02 11:24:24,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:24:24,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853556192] [2024-12-02 11:24:24,676 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:24:24,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:24:24,694 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:24:24,694 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:24:24,956 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 11:24:24,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:24:24,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853556192] [2024-12-02 11:24:24,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853556192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:24:24,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:24:24,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:24:24,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279262019] [2024-12-02 11:24:24,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:24:24,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 11:24:24,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:24:24,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 11:24:24,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:24:25,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 66 [2024-12-02 11:24:25,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 263 transitions, 2966 flow. Second operand has 8 states, 8 states have (on average 25.375) internal successors, (203), 8 states have internal predecessors, (203), 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-12-02 11:24:25,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:24:25,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 66 [2024-12-02 11:24:25,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand