./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-send-receive.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_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/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_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/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_7423dda2-6b3a-4a2a-8253-7ac24120995f/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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:39:42,419 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:39:42,478 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 12:39:42,483 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:39:42,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:39:42,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:39:42,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:39:42,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:39:42,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:39:42,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:39:42,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:39:42,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:39:42,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:39:42,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:39:42,507 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:39:42,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:39:42,507 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 12:39:42,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:39:42,508 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:39:42,508 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:39:42,509 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:39:42,509 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:39:42,509 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:39:42,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:39:42,510 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:39:42,510 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:39:42,510 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:39:42,510 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:39:42,510 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_7423dda2-6b3a-4a2a-8253-7ac24120995f/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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2024-12-02 12:39:42,743 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:39:42,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:39:42,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:39:42,755 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:39:42,755 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:39:42,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-12-02 12:39:45,371 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/data/51eb388e3/25df2a8205ce445c9f5525c83ccd1f86/FLAGa5e0d856d [2024-12-02 12:39:45,594 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:39:45,595 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2024-12-02 12:39:45,602 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/data/51eb388e3/25df2a8205ce445c9f5525c83ccd1f86/FLAGa5e0d856d [2024-12-02 12:39:45,932 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/data/51eb388e3/25df2a8205ce445c9f5525c83ccd1f86 [2024-12-02 12:39:45,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:39:45,935 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:39:45,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:39:45,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:39:45,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:39:45,939 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:39:45" (1/1) ... [2024-12-02 12:39:45,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19e603ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:45, skipping insertion in model container [2024-12-02 12:39:45,940 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:39:45" (1/1) ... [2024-12-02 12:39:45,953 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:39:46,082 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 12:39:46,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:39:46,092 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:39:46,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:39:46,125 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:39:46,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46 WrapperNode [2024-12-02 12:39:46,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:39:46,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:39:46,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:39:46,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:39:46,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,137 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,155 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 147 [2024-12-02 12:39:46,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:39:46,156 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:39:46,157 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:39:46,157 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:39:46,165 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,168 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,181 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-12-02 12:39:46,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,187 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,192 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,194 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:39:46,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:39:46,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:39:46,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:39:46,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (1/1) ... [2024-12-02 12:39:46,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:39:46,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:39:46,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:39:46,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-02 12:39:46,245 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-02 12:39:46,245 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-02 12:39:46,245 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 12:39:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:39:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:39:46,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:39:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:39:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:39:46,247 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 12:39:46,341 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:39:46,343 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:39:46,602 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 12:39:46,602 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:39:46,788 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:39:46,789 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 12:39:46,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:39:46 BoogieIcfgContainer [2024-12-02 12:39:46,789 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:39:46,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:39:46,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:39:46,795 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:39:46,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:39:45" (1/3) ... [2024-12-02 12:39:46,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20df033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:39:46, skipping insertion in model container [2024-12-02 12:39:46,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:39:46" (2/3) ... [2024-12-02 12:39:46,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20df033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:39:46, skipping insertion in model container [2024-12-02 12:39:46,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:39:46" (3/3) ... [2024-12-02 12:39:46,797 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2024-12-02 12:39:46,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:39:46,813 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-send-receive.wvr.c that has 4 procedures, 45 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2024-12-02 12:39:46,813 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 12:39:46,869 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 12:39:46,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 48 transitions, 117 flow [2024-12-02 12:39:46,932 INFO L124 PetriNetUnfolderBase]: 4/45 cut-off events. [2024-12-02 12:39:46,934 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 12:39:46,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 45 events. 4/45 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 100 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-12-02 12:39:46,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 48 transitions, 117 flow [2024-12-02 12:39:46,941 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 44 transitions, 106 flow [2024-12-02 12:39:46,949 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:39:46,960 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;@25399581, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:39:46,960 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-12-02 12:39:46,963 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 12:39:46,963 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-12-02 12:39:46,964 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 12:39:46,964 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:46,964 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 12:39:46,965 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:46,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:46,969 INFO L85 PathProgramCache]: Analyzing trace with hash 456575, now seen corresponding path program 1 times [2024-12-02 12:39:46,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:46,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510143031] [2024-12-02 12:39:46,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:46,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:47,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:47,172 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 12:39:47,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:47,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510143031] [2024-12-02 12:39:47,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510143031] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:47,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:47,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 12:39:47,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378415018] [2024-12-02 12:39:47,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:47,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:39:47,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:47,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:39:47,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:39:47,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-12-02 12:39:47,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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 12:39:47,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:47,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-12-02 12:39:47,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:47,471 INFO L124 PetriNetUnfolderBase]: 535/975 cut-off events. [2024-12-02 12:39:47,472 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-12-02 12:39:47,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 975 events. 535/975 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6778 event pairs, 491 based on Foata normal form. 1/627 useless extension candidates. Maximal degree in co-relation 1792. Up to 826 conditions per place. [2024-12-02 12:39:47,482 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 25 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2024-12-02 12:39:47,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 41 transitions, 154 flow [2024-12-02 12:39:47,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:39:47,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 12:39:47,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-12-02 12:39:47,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5763888888888888 [2024-12-02 12:39:47,496 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 106 flow. Second operand 3 states and 83 transitions. [2024-12-02 12:39:47,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 41 transitions, 154 flow [2024-12-02 12:39:47,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 142 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-12-02 12:39:47,506 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 92 flow [2024-12-02 12:39:47,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-12-02 12:39:47,511 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -7 predicate places. [2024-12-02 12:39:47,512 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 92 flow [2024-12-02 12:39:47,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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 12:39:47,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:47,512 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 12:39:47,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 12:39:47,512 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:47,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:47,513 INFO L85 PathProgramCache]: Analyzing trace with hash 456576, now seen corresponding path program 1 times [2024-12-02 12:39:47,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:47,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358171652] [2024-12-02 12:39:47,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:47,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:47,765 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 12:39:47,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:47,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358171652] [2024-12-02 12:39:47,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358171652] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:47,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:47,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 12:39:47,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633272276] [2024-12-02 12:39:47,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:47,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:47,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:47,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:47,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:47,779 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-12-02 12:39:47,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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 12:39:47,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:47,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-12-02 12:39:47,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:47,987 INFO L124 PetriNetUnfolderBase]: 536/978 cut-off events. [2024-12-02 12:39:47,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 12:39:47,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1867 conditions, 978 events. 536/978 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6752 event pairs, 491 based on Foata normal form. 0/629 useless extension candidates. Maximal degree in co-relation 1845. Up to 831 conditions per place. [2024-12-02 12:39:48,008 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 27 selfloop transitions, 4 changer transitions 0/44 dead transitions. [2024-12-02 12:39:48,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 44 transitions, 162 flow [2024-12-02 12:39:48,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:48,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:48,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-12-02 12:39:48,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-12-02 12:39:48,010 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 92 flow. Second operand 4 states and 104 transitions. [2024-12-02 12:39:48,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 44 transitions, 162 flow [2024-12-02 12:39:48,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 12:39:48,013 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 115 flow [2024-12-02 12:39:48,013 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2024-12-02 12:39:48,013 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -4 predicate places. [2024-12-02 12:39:48,013 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 115 flow [2024-12-02 12:39:48,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 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 12:39:48,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:48,014 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-12-02 12:39:48,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:39:48,014 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:48,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:48,015 INFO L85 PathProgramCache]: Analyzing trace with hash 438783091, now seen corresponding path program 1 times [2024-12-02 12:39:48,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:48,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391500689] [2024-12-02 12:39:48,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:48,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:48,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:48,248 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 12:39:48,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:48,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391500689] [2024-12-02 12:39:48,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391500689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:39:48,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190435052] [2024-12-02 12:39:48,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:48,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:39:48,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:39:48,251 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:39:48,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:39:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:48,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 12:39:48,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:39:48,369 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 12:39:48,585 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 12:39:48,585 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:39:48,724 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 12:39:48,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190435052] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:39:48,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:39:48,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-12-02 12:39:48,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285083225] [2024-12-02 12:39:48,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:39:48,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 12:39:48,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:48,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 12:39:48,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:39:48,755 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-12-02 12:39:48,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 115 flow. Second operand has 11 states, 11 states have (on average 19.363636363636363) internal successors, (213), 11 states have internal predecessors, (213), 0 states have call successors, (0), 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 12:39:48,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:48,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-12-02 12:39:48,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:49,185 INFO L124 PetriNetUnfolderBase]: 536/977 cut-off events. [2024-12-02 12:39:49,185 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 12:39:49,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1874 conditions, 977 events. 536/977 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 6754 event pairs, 491 based on Foata normal form. 0/628 useless extension candidates. Maximal degree in co-relation 1852. Up to 827 conditions per place. [2024-12-02 12:39:49,192 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 23 selfloop transitions, 7 changer transitions 0/43 dead transitions. [2024-12-02 12:39:49,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 43 transitions, 171 flow [2024-12-02 12:39:49,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 12:39:49,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 12:39:49,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-12-02 12:39:49,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4826388888888889 [2024-12-02 12:39:49,195 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 115 flow. Second operand 6 states and 139 transitions. [2024-12-02 12:39:49,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 43 transitions, 171 flow [2024-12-02 12:39:49,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 43 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 12:39:49,196 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 122 flow [2024-12-02 12:39:49,196 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2024-12-02 12:39:49,197 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -1 predicate places. [2024-12-02 12:39:49,198 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 122 flow [2024-12-02 12:39:49,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.363636363636363) internal successors, (213), 11 states have internal predecessors, (213), 0 states have call successors, (0), 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 12:39:49,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:49,198 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:39:49,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:39:49,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 12:39:49,399 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:49,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:49,399 INFO L85 PathProgramCache]: Analyzing trace with hash 837017746, now seen corresponding path program 1 times [2024-12-02 12:39:49,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:49,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707306409] [2024-12-02 12:39:49,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:49,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:49,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:49,448 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 12:39:49,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:49,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707306409] [2024-12-02 12:39:49,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707306409] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:49,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:49,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 12:39:49,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308258029] [2024-12-02 12:39:49,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:49,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:39:49,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:49,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:39:49,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:39:49,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-12-02 12:39:49,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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 12:39:49,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:49,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-12-02 12:39:49,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:49,685 INFO L124 PetriNetUnfolderBase]: 788/1330 cut-off events. [2024-12-02 12:39:49,685 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-12-02 12:39:49,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 1330 events. 788/1330 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 7090 event pairs, 266 based on Foata normal form. 46/935 useless extension candidates. Maximal degree in co-relation 2517. Up to 856 conditions per place. [2024-12-02 12:39:49,694 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 43 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-12-02 12:39:49,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 59 transitions, 250 flow [2024-12-02 12:39:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:39:49,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 12:39:49,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-12-02 12:39:49,696 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7152777777777778 [2024-12-02 12:39:49,696 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 122 flow. Second operand 3 states and 103 transitions. [2024-12-02 12:39:49,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 59 transitions, 250 flow [2024-12-02 12:39:49,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 59 transitions, 220 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-12-02 12:39:49,698 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 115 flow [2024-12-02 12:39:49,698 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2024-12-02 12:39:49,699 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -5 predicate places. [2024-12-02 12:39:49,699 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 115 flow [2024-12-02 12:39:49,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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 12:39:49,699 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:49,699 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:39:49,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:39:49,700 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:49,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:49,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1377938232, now seen corresponding path program 1 times [2024-12-02 12:39:49,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:49,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196501419] [2024-12-02 12:39:49,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:49,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:49,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:49,777 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 12:39:49,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:49,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196501419] [2024-12-02 12:39:49,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196501419] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:49,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:49,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 12:39:49,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172013750] [2024-12-02 12:39:49,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:49,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:49,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:49,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:49,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:49,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-12-02 12:39:49,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 115 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 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 12:39:49,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:49,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-12-02 12:39:49,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:49,948 INFO L124 PetriNetUnfolderBase]: 488/856 cut-off events. [2024-12-02 12:39:49,948 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2024-12-02 12:39:49,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 856 events. 488/856 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4388 event pairs, 330 based on Foata normal form. 0/700 useless extension candidates. Maximal degree in co-relation 842. Up to 712 conditions per place. [2024-12-02 12:39:49,954 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 26 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2024-12-02 12:39:49,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 42 transitions, 165 flow [2024-12-02 12:39:49,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:49,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:49,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-12-02 12:39:49,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.515625 [2024-12-02 12:39:49,955 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 115 flow. Second operand 4 states and 99 transitions. [2024-12-02 12:39:49,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 42 transitions, 165 flow [2024-12-02 12:39:49,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 42 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 12:39:49,957 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 110 flow [2024-12-02 12:39:49,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=110, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2024-12-02 12:39:49,958 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-12-02 12:39:49,958 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 110 flow [2024-12-02 12:39:49,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 0 states have call successors, (0), 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 12:39:49,959 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:49,959 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:39:49,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:39:49,959 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:49,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:49,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1377938231, now seen corresponding path program 1 times [2024-12-02 12:39:49,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:49,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432746982] [2024-12-02 12:39:49,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:49,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:49,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:50,048 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 12:39:50,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:50,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432746982] [2024-12-02 12:39:50,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432746982] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:50,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:50,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:50,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922857751] [2024-12-02 12:39:50,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:50,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:50,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:50,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:50,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:50,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-12-02 12:39:50,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 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 12:39:50,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:50,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-12-02 12:39:50,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:50,247 INFO L124 PetriNetUnfolderBase]: 540/979 cut-off events. [2024-12-02 12:39:50,247 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2024-12-02 12:39:50,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2050 conditions, 979 events. 540/979 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 5295 event pairs, 383 based on Foata normal form. 0/818 useless extension candidates. Maximal degree in co-relation 1794. Up to 715 conditions per place. [2024-12-02 12:39:50,253 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 39 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2024-12-02 12:39:50,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 55 transitions, 226 flow [2024-12-02 12:39:50,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:50,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:50,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-12-02 12:39:50,255 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-12-02 12:39:50,255 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 110 flow. Second operand 4 states and 117 transitions. [2024-12-02 12:39:50,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 55 transitions, 226 flow [2024-12-02 12:39:50,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 55 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 12:39:50,257 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 115 flow [2024-12-02 12:39:50,257 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-12-02 12:39:50,257 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -4 predicate places. [2024-12-02 12:39:50,257 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 115 flow [2024-12-02 12:39:50,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 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 12:39:50,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:50,258 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:39:50,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:39:50,258 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:50,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:50,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1832196214, now seen corresponding path program 1 times [2024-12-02 12:39:50,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:50,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225791981] [2024-12-02 12:39:50,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:50,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:50,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:50,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 12:39:50,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:50,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225791981] [2024-12-02 12:39:50,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225791981] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:50,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:50,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:50,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832808828] [2024-12-02 12:39:50,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:50,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:39:50,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:50,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:39:50,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:39:50,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 48 [2024-12-02 12:39:50,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 115 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 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 12:39:50,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:50,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 48 [2024-12-02 12:39:50,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:50,490 INFO L124 PetriNetUnfolderBase]: 694/1162 cut-off events. [2024-12-02 12:39:50,490 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2024-12-02 12:39:50,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2562 conditions, 1162 events. 694/1162 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 6192 event pairs, 219 based on Foata normal form. 14/1011 useless extension candidates. Maximal degree in co-relation 2313. Up to 743 conditions per place. [2024-12-02 12:39:50,496 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 42 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-12-02 12:39:50,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 55 transitions, 237 flow [2024-12-02 12:39:50,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:39:50,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 12:39:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-12-02 12:39:50,497 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6458333333333334 [2024-12-02 12:39:50,497 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 115 flow. Second operand 3 states and 93 transitions. [2024-12-02 12:39:50,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 55 transitions, 237 flow [2024-12-02 12:39:50,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 55 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 12:39:50,499 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 118 flow [2024-12-02 12:39:50,499 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2024-12-02 12:39:50,500 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2024-12-02 12:39:50,500 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 118 flow [2024-12-02 12:39:50,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 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 12:39:50,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:50,500 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:39:50,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:39:50,501 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:50,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:50,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1832196180, now seen corresponding path program 1 times [2024-12-02 12:39:50,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:50,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455975320] [2024-12-02 12:39:50,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:50,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:50,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:50,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 12:39:50,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:50,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455975320] [2024-12-02 12:39:50,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455975320] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:50,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:50,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:39:50,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377650570] [2024-12-02 12:39:50,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:50,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 12:39:50,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:50,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 12:39:50,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:39:50,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-12-02 12:39:50,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 118 flow. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 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 12:39:50,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:50,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-12-02 12:39:50,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:50,893 INFO L124 PetriNetUnfolderBase]: 327/682 cut-off events. [2024-12-02 12:39:50,893 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-12-02 12:39:50,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1444 conditions, 682 events. 327/682 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3669 event pairs, 200 based on Foata normal form. 54/699 useless extension candidates. Maximal degree in co-relation 1172. Up to 419 conditions per place. [2024-12-02 12:39:50,897 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 25 selfloop transitions, 7 changer transitions 0/46 dead transitions. [2024-12-02 12:39:50,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 192 flow [2024-12-02 12:39:50,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:39:50,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 12:39:50,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2024-12-02 12:39:50,898 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-12-02 12:39:50,898 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 118 flow. Second operand 5 states and 127 transitions. [2024-12-02 12:39:50,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 192 flow [2024-12-02 12:39:50,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 190 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 12:39:50,899 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 122 flow [2024-12-02 12:39:50,900 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-12-02 12:39:50,900 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -3 predicate places. [2024-12-02 12:39:50,900 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 122 flow [2024-12-02 12:39:50,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 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 12:39:50,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:50,900 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] [2024-12-02 12:39:50,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:39:50,901 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:50,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:50,901 INFO L85 PathProgramCache]: Analyzing trace with hash 530930398, now seen corresponding path program 1 times [2024-12-02 12:39:50,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:50,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562826059] [2024-12-02 12:39:50,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:50,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:50,993 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 12:39:50,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:50,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562826059] [2024-12-02 12:39:50,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562826059] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:50,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:50,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:50,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051224732] [2024-12-02 12:39:50,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:50,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:50,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:50,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:50,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:51,003 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:39:51,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:51,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:51,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:39:51,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:51,135 INFO L124 PetriNetUnfolderBase]: 497/875 cut-off events. [2024-12-02 12:39:51,135 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2024-12-02 12:39:51,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2062 conditions, 875 events. 497/875 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4276 event pairs, 63 based on Foata normal form. 48/911 useless extension candidates. Maximal degree in co-relation 1650. Up to 522 conditions per place. [2024-12-02 12:39:51,139 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-12-02 12:39:51,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 306 flow [2024-12-02 12:39:51,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:51,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:51,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-12-02 12:39:51,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5677083333333334 [2024-12-02 12:39:51,141 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 122 flow. Second operand 4 states and 109 transitions. [2024-12-02 12:39:51,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 306 flow [2024-12-02 12:39:51,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 276 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 12:39:51,143 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 129 flow [2024-12-02 12:39:51,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-12-02 12:39:51,144 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-12-02 12:39:51,144 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 129 flow [2024-12-02 12:39:51,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:51,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:51,144 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] [2024-12-02 12:39:51,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:39:51,144 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:51,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:51,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2062177844, now seen corresponding path program 2 times [2024-12-02 12:39:51,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:51,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38085725] [2024-12-02 12:39:51,145 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:39:51,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:51,157 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 12:39:51,157 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:39:51,240 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 12:39:51,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:51,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38085725] [2024-12-02 12:39:51,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38085725] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:51,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:51,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:51,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589723182] [2024-12-02 12:39:51,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:51,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:51,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:51,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:51,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:51,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:39:51,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:51,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:51,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:39:51,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:51,377 INFO L124 PetriNetUnfolderBase]: 489/848 cut-off events. [2024-12-02 12:39:51,377 INFO L125 PetriNetUnfolderBase]: For 302/344 co-relation queries the response was YES. [2024-12-02 12:39:51,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 848 events. 489/848 cut-off events. For 302/344 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3619 event pairs, 95 based on Foata normal form. 58/905 useless extension candidates. Maximal degree in co-relation 1659. Up to 613 conditions per place. [2024-12-02 12:39:51,382 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 37 selfloop transitions, 6 changer transitions 0/55 dead transitions. [2024-12-02 12:39:51,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 55 transitions, 262 flow [2024-12-02 12:39:51,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:51,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:51,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-12-02 12:39:51,383 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5260416666666666 [2024-12-02 12:39:51,383 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 129 flow. Second operand 4 states and 101 transitions. [2024-12-02 12:39:51,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 55 transitions, 262 flow [2024-12-02 12:39:51,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 55 transitions, 257 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 12:39:51,385 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 159 flow [2024-12-02 12:39:51,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2024-12-02 12:39:51,386 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2024-12-02 12:39:51,386 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 159 flow [2024-12-02 12:39:51,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:51,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:51,386 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] [2024-12-02 12:39:51,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:39:51,386 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:51,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:51,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1686629776, now seen corresponding path program 3 times [2024-12-02 12:39:51,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:51,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261656008] [2024-12-02 12:39:51,387 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 12:39:51,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:51,405 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 12:39:51,405 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:39:51,518 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 12:39:51,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:51,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261656008] [2024-12-02 12:39:51,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261656008] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:51,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:51,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:39:51,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190910144] [2024-12-02 12:39:51,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:51,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:39:51,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:51,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:39:51,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:39:51,543 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:39:51,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 44 transitions, 159 flow. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 0 states have call successors, (0), 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 12:39:51,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:51,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:39:51,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:51,741 INFO L124 PetriNetUnfolderBase]: 564/1015 cut-off events. [2024-12-02 12:39:51,741 INFO L125 PetriNetUnfolderBase]: For 608/618 co-relation queries the response was YES. [2024-12-02 12:39:51,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 1015 events. 564/1015 cut-off events. For 608/618 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5071 event pairs, 142 based on Foata normal form. 62/1068 useless extension candidates. Maximal degree in co-relation 2041. Up to 552 conditions per place. [2024-12-02 12:39:51,746 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 53 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-12-02 12:39:51,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 72 transitions, 373 flow [2024-12-02 12:39:51,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:39:51,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 12:39:51,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-12-02 12:39:51,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-12-02 12:39:51,748 INFO L175 Difference]: Start difference. First operand has 52 places, 44 transitions, 159 flow. Second operand 5 states and 132 transitions. [2024-12-02 12:39:51,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 72 transitions, 373 flow [2024-12-02 12:39:51,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 72 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 12:39:51,750 INFO L231 Difference]: Finished difference. Result has 56 places, 45 transitions, 177 flow [2024-12-02 12:39:51,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=177, PETRI_PLACES=56, PETRI_TRANSITIONS=45} [2024-12-02 12:39:51,750 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 6 predicate places. [2024-12-02 12:39:51,751 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 45 transitions, 177 flow [2024-12-02 12:39:51,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 0 states have call successors, (0), 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 12:39:51,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:51,751 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] [2024-12-02 12:39:51,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 12:39:51,751 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:51,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:51,751 INFO L85 PathProgramCache]: Analyzing trace with hash 932407458, now seen corresponding path program 4 times [2024-12-02 12:39:51,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:51,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115197168] [2024-12-02 12:39:51,752 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 12:39:51,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:51,765 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 12:39:51,765 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:39:51,842 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 12:39:51,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:51,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115197168] [2024-12-02 12:39:51,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115197168] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:51,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:51,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:51,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114045062] [2024-12-02 12:39:51,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:51,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:51,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:51,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:51,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:51,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:39:51,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 45 transitions, 177 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:51,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:51,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:39:51,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:52,061 INFO L124 PetriNetUnfolderBase]: 740/1385 cut-off events. [2024-12-02 12:39:52,061 INFO L125 PetriNetUnfolderBase]: For 1297/1355 co-relation queries the response was YES. [2024-12-02 12:39:52,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3583 conditions, 1385 events. 740/1385 cut-off events. For 1297/1355 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 7710 event pairs, 212 based on Foata normal form. 100/1438 useless extension candidates. Maximal degree in co-relation 3042. Up to 667 conditions per place. [2024-12-02 12:39:52,069 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 46 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-12-02 12:39:52,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 353 flow [2024-12-02 12:39:52,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:39:52,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 12:39:52,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-12-02 12:39:52,070 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-12-02 12:39:52,071 INFO L175 Difference]: Start difference. First operand has 56 places, 45 transitions, 177 flow. Second operand 5 states and 126 transitions. [2024-12-02 12:39:52,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 353 flow [2024-12-02 12:39:52,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 66 transitions, 342 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 12:39:52,074 INFO L231 Difference]: Finished difference. Result has 58 places, 46 transitions, 189 flow [2024-12-02 12:39:52,074 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=189, PETRI_PLACES=58, PETRI_TRANSITIONS=46} [2024-12-02 12:39:52,075 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-12-02 12:39:52,075 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 46 transitions, 189 flow [2024-12-02 12:39:52,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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 12:39:52,075 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:52,075 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] [2024-12-02 12:39:52,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 12:39:52,075 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:52,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:52,076 INFO L85 PathProgramCache]: Analyzing trace with hash -869113440, now seen corresponding path program 5 times [2024-12-02 12:39:52,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:52,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948879873] [2024-12-02 12:39:52,076 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 12:39:52,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:52,089 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 12:39:52,090 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:39:52,232 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 12:39:52,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:52,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948879873] [2024-12-02 12:39:52,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948879873] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:52,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:52,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:39:52,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748042440] [2024-12-02 12:39:52,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:52,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:39:52,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:52,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:39:52,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:39:52,256 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:39:52,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 46 transitions, 189 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 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 12:39:52,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:52,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:39:52,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:52,545 INFO L124 PetriNetUnfolderBase]: 1003/1803 cut-off events. [2024-12-02 12:39:52,545 INFO L125 PetriNetUnfolderBase]: For 1597/1613 co-relation queries the response was YES. [2024-12-02 12:39:52,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4770 conditions, 1803 events. 1003/1803 cut-off events. For 1597/1613 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 10265 event pairs, 210 based on Foata normal form. 117/1868 useless extension candidates. Maximal degree in co-relation 4295. Up to 476 conditions per place. [2024-12-02 12:39:52,553 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 53 selfloop transitions, 5 changer transitions 7/77 dead transitions. [2024-12-02 12:39:52,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 77 transitions, 433 flow [2024-12-02 12:39:52,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:39:52,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 12:39:52,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 136 transitions. [2024-12-02 12:39:52,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-12-02 12:39:52,555 INFO L175 Difference]: Start difference. First operand has 58 places, 46 transitions, 189 flow. Second operand 5 states and 136 transitions. [2024-12-02 12:39:52,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 77 transitions, 433 flow [2024-12-02 12:39:52,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 77 transitions, 421 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 12:39:52,558 INFO L231 Difference]: Finished difference. Result has 61 places, 44 transitions, 192 flow [2024-12-02 12:39:52,558 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=61, PETRI_TRANSITIONS=44} [2024-12-02 12:39:52,559 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 11 predicate places. [2024-12-02 12:39:52,559 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 44 transitions, 192 flow [2024-12-02 12:39:52,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 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 12:39:52,559 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:52,559 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] [2024-12-02 12:39:52,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 12:39:52,559 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:52,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:52,560 INFO L85 PathProgramCache]: Analyzing trace with hash -387412801, now seen corresponding path program 1 times [2024-12-02 12:39:52,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:52,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506744635] [2024-12-02 12:39:52,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:52,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:53,138 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 12:39:53,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:53,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506744635] [2024-12-02 12:39:53,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506744635] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:39:53,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469956172] [2024-12-02 12:39:53,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:39:53,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:39:53,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:39:53,140 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:39:53,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:39:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:39:53,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-02 12:39:53,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:39:53,276 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 12:39:53,598 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 12:39:53,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:39:54,283 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 61 treesize of output 55 [2024-12-02 12:39:54,301 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 12:39:54,301 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 78 treesize of output 68 [2024-12-02 12:39:54,471 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 12:39:54,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469956172] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:39:54,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:39:54,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 28 [2024-12-02 12:39:54,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142719561] [2024-12-02 12:39:54,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:39:54,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-02 12:39:54,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:54,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-02 12:39:54,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=667, Unknown=0, NotChecked=0, Total=812 [2024-12-02 12:39:54,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 48 [2024-12-02 12:39:54,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 44 transitions, 192 flow. Second operand has 29 states, 29 states have (on average 12.689655172413794) internal successors, (368), 29 states have internal predecessors, (368), 0 states have call successors, (0), 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 12:39:54,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:54,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 48 [2024-12-02 12:39:54,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:58,768 INFO L124 PetriNetUnfolderBase]: 12007/17737 cut-off events. [2024-12-02 12:39:58,768 INFO L125 PetriNetUnfolderBase]: For 19316/19316 co-relation queries the response was YES. [2024-12-02 12:39:58,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50225 conditions, 17737 events. 12007/17737 cut-off events. For 19316/19316 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 105660 event pairs, 981 based on Foata normal form. 696/18428 useless extension candidates. Maximal degree in co-relation 26003. Up to 3565 conditions per place. [2024-12-02 12:39:58,809 INFO L140 encePairwiseOnDemand]: 31/48 looper letters, 351 selfloop transitions, 117 changer transitions 92/564 dead transitions. [2024-12-02 12:39:58,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 564 transitions, 3337 flow [2024-12-02 12:39:58,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-12-02 12:39:58,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-12-02 12:39:58,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 1097 transitions. [2024-12-02 12:39:58,812 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40095029239766083 [2024-12-02 12:39:58,812 INFO L175 Difference]: Start difference. First operand has 61 places, 44 transitions, 192 flow. Second operand 57 states and 1097 transitions. [2024-12-02 12:39:58,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 564 transitions, 3337 flow [2024-12-02 12:39:58,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 564 transitions, 3234 flow, removed 23 selfloop flow, removed 5 redundant places. [2024-12-02 12:39:58,832 INFO L231 Difference]: Finished difference. Result has 146 places, 166 transitions, 1289 flow [2024-12-02 12:39:58,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=1289, PETRI_PLACES=146, PETRI_TRANSITIONS=166} [2024-12-02 12:39:58,833 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 96 predicate places. [2024-12-02 12:39:58,833 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 166 transitions, 1289 flow [2024-12-02 12:39:58,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 12.689655172413794) internal successors, (368), 29 states have internal predecessors, (368), 0 states have call successors, (0), 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 12:39:58,833 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:58,834 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] [2024-12-02 12:39:58,839 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:39:59,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 12:39:59,034 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:59,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:59,035 INFO L85 PathProgramCache]: Analyzing trace with hash -394733690, now seen corresponding path program 2 times [2024-12-02 12:39:59,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:59,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158699584] [2024-12-02 12:39:59,035 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:39:59,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:59,057 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 12:39:59,057 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:39:59,118 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 12:39:59,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:39:59,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158699584] [2024-12-02 12:39:59,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158699584] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:39:59,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:39:59,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:39:59,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196684970] [2024-12-02 12:39:59,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:39:59,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:39:59,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:39:59,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:39:59,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:39:59,120 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-12-02 12:39:59,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 166 transitions, 1289 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 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 12:39:59,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:39:59,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-12-02 12:39:59,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:39:59,770 INFO L124 PetriNetUnfolderBase]: 2082/3910 cut-off events. [2024-12-02 12:39:59,770 INFO L125 PetriNetUnfolderBase]: For 54010/54262 co-relation queries the response was YES. [2024-12-02 12:39:59,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20741 conditions, 3910 events. 2082/3910 cut-off events. For 54010/54262 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 24850 event pairs, 475 based on Foata normal form. 276/3891 useless extension candidates. Maximal degree in co-relation 18141. Up to 1551 conditions per place. [2024-12-02 12:39:59,804 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 113 selfloop transitions, 47 changer transitions 0/226 dead transitions. [2024-12-02 12:39:59,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 226 transitions, 2142 flow [2024-12-02 12:39:59,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:39:59,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:39:59,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-12-02 12:39:59,805 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.640625 [2024-12-02 12:39:59,805 INFO L175 Difference]: Start difference. First operand has 146 places, 166 transitions, 1289 flow. Second operand 4 states and 123 transitions. [2024-12-02 12:39:59,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 226 transitions, 2142 flow [2024-12-02 12:39:59,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 226 transitions, 1782 flow, removed 112 selfloop flow, removed 15 redundant places. [2024-12-02 12:39:59,905 INFO L231 Difference]: Finished difference. Result has 136 places, 204 transitions, 1551 flow [2024-12-02 12:39:59,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1034, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1551, PETRI_PLACES=136, PETRI_TRANSITIONS=204} [2024-12-02 12:39:59,905 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 86 predicate places. [2024-12-02 12:39:59,906 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 204 transitions, 1551 flow [2024-12-02 12:39:59,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 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 12:39:59,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:39:59,906 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 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 12:39:59,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 12:39:59,906 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:39:59,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:39:59,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1768465980, now seen corresponding path program 3 times [2024-12-02 12:39:59,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:39:59,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257747224] [2024-12-02 12:39:59,907 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 12:39:59,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:39:59,929 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 12:39:59,929 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:40:00,202 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 12:40:00,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:40:00,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257747224] [2024-12-02 12:40:00,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257747224] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:40:00,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:40:00,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 12:40:00,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71817926] [2024-12-02 12:40:00,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:40:00,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:40:00,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:40:00,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:40:00,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:40:00,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:40:00,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 204 transitions, 1551 flow. Second operand has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 0 states have call successors, (0), 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 12:40:00,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:40:00,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:40:00,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:40:01,462 INFO L124 PetriNetUnfolderBase]: 4290/7539 cut-off events. [2024-12-02 12:40:01,462 INFO L125 PetriNetUnfolderBase]: For 81442/81526 co-relation queries the response was YES. [2024-12-02 12:40:01,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38708 conditions, 7539 events. 4290/7539 cut-off events. For 81442/81526 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 50296 event pairs, 775 based on Foata normal form. 236/7419 useless extension candidates. Maximal degree in co-relation 28976. Up to 2376 conditions per place. [2024-12-02 12:40:01,492 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 175 selfloop transitions, 49 changer transitions 54/315 dead transitions. [2024-12-02 12:40:01,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 315 transitions, 3177 flow [2024-12-02 12:40:01,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 12:40:01,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 12:40:01,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 200 transitions. [2024-12-02 12:40:01,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-12-02 12:40:01,493 INFO L175 Difference]: Start difference. First operand has 136 places, 204 transitions, 1551 flow. Second operand 8 states and 200 transitions. [2024-12-02 12:40:01,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 315 transitions, 3177 flow [2024-12-02 12:40:01,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 315 transitions, 3107 flow, removed 35 selfloop flow, removed 0 redundant places. [2024-12-02 12:40:01,582 INFO L231 Difference]: Finished difference. Result has 145 places, 213 transitions, 1779 flow [2024-12-02 12:40:01,582 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1519, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1779, PETRI_PLACES=145, PETRI_TRANSITIONS=213} [2024-12-02 12:40:01,583 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 95 predicate places. [2024-12-02 12:40:01,583 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 213 transitions, 1779 flow [2024-12-02 12:40:01,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 0 states have call successors, (0), 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 12:40:01,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:40:01,583 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 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] [2024-12-02 12:40:01,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 12:40:01,583 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:40:01,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:40:01,583 INFO L85 PathProgramCache]: Analyzing trace with hash -754410586, now seen corresponding path program 4 times [2024-12-02 12:40:01,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:40:01,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168392897] [2024-12-02 12:40:01,584 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 12:40:01,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:40:01,614 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 12:40:01,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:40:01,724 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 12:40:01,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:40:01,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168392897] [2024-12-02 12:40:01,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168392897] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:40:01,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:40:01,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:40:01,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083503929] [2024-12-02 12:40:01,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:40:01,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:40:01,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:40:01,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:40:01,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:40:01,728 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-12-02 12:40:01,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 213 transitions, 1779 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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 12:40:01,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:40:01,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-12-02 12:40:01,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:40:02,490 INFO L124 PetriNetUnfolderBase]: 3332/5927 cut-off events. [2024-12-02 12:40:02,490 INFO L125 PetriNetUnfolderBase]: For 64999/65381 co-relation queries the response was YES. [2024-12-02 12:40:02,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30626 conditions, 5927 events. 3332/5927 cut-off events. For 64999/65381 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 37525 event pairs, 605 based on Foata normal form. 527/6135 useless extension candidates. Maximal degree in co-relation 27353. Up to 2545 conditions per place. [2024-12-02 12:40:02,518 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 149 selfloop transitions, 6 changer transitions 3/198 dead transitions. [2024-12-02 12:40:02,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 198 transitions, 2098 flow [2024-12-02 12:40:02,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:40:02,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 12:40:02,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-12-02 12:40:02,519 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-12-02 12:40:02,519 INFO L175 Difference]: Start difference. First operand has 145 places, 213 transitions, 1779 flow. Second operand 4 states and 105 transitions. [2024-12-02 12:40:02,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 198 transitions, 2098 flow [2024-12-02 12:40:02,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 198 transitions, 1957 flow, removed 40 selfloop flow, removed 11 redundant places. [2024-12-02 12:40:02,560 INFO L231 Difference]: Finished difference. Result has 129 places, 163 transitions, 1355 flow [2024-12-02 12:40:02,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1328, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1355, PETRI_PLACES=129, PETRI_TRANSITIONS=163} [2024-12-02 12:40:02,560 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 79 predicate places. [2024-12-02 12:40:02,560 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 163 transitions, 1355 flow [2024-12-02 12:40:02,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 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 12:40:02,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:40:02,561 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-12-02 12:40:02,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 12:40:02,561 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:40:02,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:40:02,561 INFO L85 PathProgramCache]: Analyzing trace with hash -204723836, now seen corresponding path program 1 times [2024-12-02 12:40:02,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:40:02,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039254169] [2024-12-02 12:40:02,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:40:02,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:40:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:40:03,708 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:03,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:40:03,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039254169] [2024-12-02 12:40:03,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039254169] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:40:03,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670431310] [2024-12-02 12:40:03,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:40:03,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:40:03,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:40:03,710 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:40:03,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:40:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:40:03,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-02 12:40:03,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:40:04,334 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-12-02 12:40:04,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 20 [2024-12-02 12:40:04,389 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:04,389 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:40:04,792 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-12-02 12:40:04,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 52 [2024-12-02 12:40:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:05,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670431310] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:40:05,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:40:05,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 35 [2024-12-02 12:40:05,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530645360] [2024-12-02 12:40:05,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:40:05,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 12:40:05,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:40:05,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 12:40:05,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=1088, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 12:40:05,777 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 48 [2024-12-02 12:40:05,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 163 transitions, 1355 flow. Second operand has 36 states, 36 states have (on average 13.833333333333334) internal successors, (498), 36 states have internal predecessors, (498), 0 states have call successors, (0), 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 12:40:05,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:40:05,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 48 [2024-12-02 12:40:05,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:40:32,781 INFO L124 PetriNetUnfolderBase]: 63936/101292 cut-off events. [2024-12-02 12:40:32,781 INFO L125 PetriNetUnfolderBase]: For 616989/617245 co-relation queries the response was YES. [2024-12-02 12:40:33,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445237 conditions, 101292 events. 63936/101292 cut-off events. For 616989/617245 co-relation queries the response was YES. Maximal size of possible extension queue 1745. Compared 788086 event pairs, 3428 based on Foata normal form. 4722/105512 useless extension candidates. Maximal degree in co-relation 353065. Up to 14348 conditions per place. [2024-12-02 12:40:33,297 INFO L140 encePairwiseOnDemand]: 31/48 looper letters, 2040 selfloop transitions, 1095 changer transitions 641/3783 dead transitions. [2024-12-02 12:40:33,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 3783 transitions, 36455 flow [2024-12-02 12:40:33,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2024-12-02 12:40:33,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2024-12-02 12:40:33,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 4380 transitions. [2024-12-02 12:40:33,309 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44730392156862747 [2024-12-02 12:40:33,309 INFO L175 Difference]: Start difference. First operand has 129 places, 163 transitions, 1355 flow. Second operand 204 states and 4380 transitions. [2024-12-02 12:40:33,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 3783 transitions, 36455 flow [2024-12-02 12:40:33,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 3783 transitions, 36191 flow, removed 129 selfloop flow, removed 1 redundant places. [2024-12-02 12:40:33,802 INFO L231 Difference]: Finished difference. Result has 426 places, 1377 transitions, 17312 flow [2024-12-02 12:40:33,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1321, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=204, PETRI_FLOW=17312, PETRI_PLACES=426, PETRI_TRANSITIONS=1377} [2024-12-02 12:40:33,803 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 376 predicate places. [2024-12-02 12:40:33,803 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 1377 transitions, 17312 flow [2024-12-02 12:40:33,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 13.833333333333334) internal successors, (498), 36 states have internal predecessors, (498), 0 states have call successors, (0), 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 12:40:33,803 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:40:33,804 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-12-02 12:40:33,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:40:34,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 12:40:34,004 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:40:34,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:40:34,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1148571384, now seen corresponding path program 2 times [2024-12-02 12:40:34,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:40:34,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100788123] [2024-12-02 12:40:34,005 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:40:34,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:40:34,033 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 12:40:34,033 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:40:34,920 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:34,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:40:34,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100788123] [2024-12-02 12:40:34,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100788123] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:40:34,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389643671] [2024-12-02 12:40:34,921 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:40:34,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:40:34,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:40:34,923 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:40:34,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:40:35,039 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 12:40:35,039 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:40:35,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-02 12:40:35,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:40:35,161 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 12:40:35,792 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:35,792 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:40:37,191 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 116 treesize of output 104 [2024-12-02 12:40:37,231 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-12-02 12:40:37,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 232 treesize of output 196 [2024-12-02 12:40:38,335 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 12:40:38,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389643671] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:40:38,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:40:38,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 38 [2024-12-02 12:40:38,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260336649] [2024-12-02 12:40:38,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:40:38,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-12-02 12:40:38,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:40:38,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-12-02 12:40:38,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=1269, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 12:40:38,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-12-02 12:40:38,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 1377 transitions, 17312 flow. Second operand has 39 states, 39 states have (on average 17.205128205128204) internal successors, (671), 39 states have internal predecessors, (671), 0 states have call successors, (0), 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 12:40:38,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:40:38,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-12-02 12:40:38,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:41:42,194 INFO L124 PetriNetUnfolderBase]: 93355/157942 cut-off events. [2024-12-02 12:41:42,194 INFO L125 PetriNetUnfolderBase]: For 16653099/16665261 co-relation queries the response was YES. [2024-12-02 12:41:44,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1273179 conditions, 157942 events. 93355/157942 cut-off events. For 16653099/16665261 co-relation queries the response was YES. Maximal size of possible extension queue 3425. Compared 1476392 event pairs, 7314 based on Foata normal form. 5916/160867 useless extension candidates. Maximal degree in co-relation 1270587. Up to 21065 conditions per place. [2024-12-02 12:41:44,753 INFO L140 encePairwiseOnDemand]: 35/48 looper letters, 2585 selfloop transitions, 1327 changer transitions 2048/6072 dead transitions. [2024-12-02 12:41:44,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 6072 transitions, 94668 flow [2024-12-02 12:41:44,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2024-12-02 12:41:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2024-12-02 12:41:44,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 3068 transitions. [2024-12-02 12:41:44,761 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49547803617571057 [2024-12-02 12:41:44,761 INFO L175 Difference]: Start difference. First operand has 426 places, 1377 transitions, 17312 flow. Second operand 129 states and 3068 transitions. [2024-12-02 12:41:44,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 554 places, 6072 transitions, 94668 flow [2024-12-02 12:44:45,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 518 places, 6072 transitions, 70983 flow, removed 11675 selfloop flow, removed 36 redundant places. [2024-12-02 12:44:45,611 INFO L231 Difference]: Finished difference. Result has 595 places, 2675 transitions, 33064 flow [2024-12-02 12:44:45,612 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=12820, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=274, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=811, PETRI_DIFFERENCE_SUBTRAHEND_STATES=129, PETRI_FLOW=33064, PETRI_PLACES=595, PETRI_TRANSITIONS=2675} [2024-12-02 12:44:45,612 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 545 predicate places. [2024-12-02 12:44:45,612 INFO L471 AbstractCegarLoop]: Abstraction has has 595 places, 2675 transitions, 33064 flow [2024-12-02 12:44:45,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 17.205128205128204) internal successors, (671), 39 states have internal predecessors, (671), 0 states have call successors, (0), 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 12:44:45,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:44:45,613 INFO L206 CegarLoopForPetriNet]: trace histogram [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] [2024-12-02 12:44:45,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 12:44:45,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:44:45,813 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:44:45,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:44:45,814 INFO L85 PathProgramCache]: Analyzing trace with hash -188788456, now seen corresponding path program 3 times [2024-12-02 12:44:45,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:44:45,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563924429] [2024-12-02 12:44:45,815 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 12:44:45,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:44:45,839 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 12:44:45,839 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:44:46,256 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 12:44:46,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:44:46,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563924429] [2024-12-02 12:44:46,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563924429] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:44:46,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496298764] [2024-12-02 12:44:46,256 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 12:44:46,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:44:46,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:44:46,258 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:44:46,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:44:46,344 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 12:44:46,344 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:44:46,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 12:44:46,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:44:46,574 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 12:44:46,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:44:46,755 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 12:44:46,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-12-02 12:44:46,943 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 12:44:46,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496298764] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:44:46,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:44:46,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 26 [2024-12-02 12:44:46,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193920087] [2024-12-02 12:44:46,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:44:46,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-12-02 12:44:46,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:44:46,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-12-02 12:44:46,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=590, Unknown=0, NotChecked=0, Total=702 [2024-12-02 12:44:47,032 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-12-02 12:44:47,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 595 places, 2675 transitions, 33064 flow. Second operand has 27 states, 27 states have (on average 16.11111111111111) internal successors, (435), 27 states have internal predecessors, (435), 0 states have call successors, (0), 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 12:44:47,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:44:47,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-12-02 12:44:47,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 12:45:52,744 INFO L124 PetriNetUnfolderBase]: 87059/148130 cut-off events. [2024-12-02 12:45:52,744 INFO L125 PetriNetUnfolderBase]: For 8833432/8834562 co-relation queries the response was YES. [2024-12-02 12:45:55,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1074027 conditions, 148130 events. 87059/148130 cut-off events. For 8833432/8834562 co-relation queries the response was YES. Maximal size of possible extension queue 3007. Compared 1359841 event pairs, 8904 based on Foata normal form. 2840/150726 useless extension candidates. Maximal degree in co-relation 1072266. Up to 41797 conditions per place. [2024-12-02 12:45:55,889 INFO L140 encePairwiseOnDemand]: 35/48 looper letters, 2356 selfloop transitions, 771 changer transitions 1287/4449 dead transitions. [2024-12-02 12:45:55,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 616 places, 4449 transitions, 64836 flow [2024-12-02 12:45:55,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 12:45:55,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 12:45:55,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 466 transitions. [2024-12-02 12:45:55,891 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4412878787878788 [2024-12-02 12:45:55,891 INFO L175 Difference]: Start difference. First operand has 595 places, 2675 transitions, 33064 flow. Second operand 22 states and 466 transitions. [2024-12-02 12:45:55,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 616 places, 4449 transitions, 64836 flow [2024-12-02 12:47:30,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 579 places, 4449 transitions, 57746 flow, removed 3213 selfloop flow, removed 37 redundant places. [2024-12-02 12:47:30,165 INFO L231 Difference]: Finished difference. Result has 587 places, 2902 transitions, 35480 flow [2024-12-02 12:47:30,166 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=28929, PETRI_DIFFERENCE_MINUEND_PLACES=558, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2675, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=459, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2047, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=35480, PETRI_PLACES=587, PETRI_TRANSITIONS=2902} [2024-12-02 12:47:30,167 INFO L279 CegarLoopForPetriNet]: 50 programPoint places, 537 predicate places. [2024-12-02 12:47:30,167 INFO L471 AbstractCegarLoop]: Abstraction has has 587 places, 2902 transitions, 35480 flow [2024-12-02 12:47:30,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 16.11111111111111) internal successors, (435), 27 states have internal predecessors, (435), 0 states have call successors, (0), 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 12:47:30,167 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 12:47:30,167 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 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] [2024-12-02 12:47:30,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 12:47:30,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:47:30,368 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-12-02 12:47:30,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:47:30,368 INFO L85 PathProgramCache]: Analyzing trace with hash 354552561, now seen corresponding path program 4 times [2024-12-02 12:47:30,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:47:30,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302424863] [2024-12-02 12:47:30,368 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 12:47:30,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:47:30,381 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 12:47:30,381 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:47:30,658 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 12:47:30,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:47:30,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302424863] [2024-12-02 12:47:30,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302424863] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:47:30,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178005736] [2024-12-02 12:47:30,659 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 12:47:30,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:47:30,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:47:30,660 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:47:30,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7423dda2-6b3a-4a2a-8253-7ac24120995f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:47:30,772 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 12:47:30,772 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:47:30,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-02 12:47:30,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:47:31,054 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 19 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 12:47:31,054 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:47:31,236 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 12:47:31,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-12-02 12:47:31,533 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 12:47:31,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178005736] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:47:31,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:47:31,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 12] total 30 [2024-12-02 12:47:31,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425056025] [2024-12-02 12:47:31,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:47:31,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-02 12:47:31,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:47:31,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-02 12:47:31,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=756, Unknown=0, NotChecked=0, Total=930 [2024-12-02 12:47:31,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 48 [2024-12-02 12:47:31,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 587 places, 2902 transitions, 35480 flow. Second operand has 31 states, 31 states have (on average 13.387096774193548) internal successors, (415), 31 states have internal predecessors, (415), 0 states have call successors, (0), 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 12:47:31,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 12:47:31,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 48 [2024-12-02 12:47:31,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand