./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/test-context1.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_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/test-context1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB --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 d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:11:59,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:11:59,339 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:11:59,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:11:59,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:11:59,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:11:59,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:11:59,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:11:59,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:11:59,372 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:11:59,372 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:11:59,372 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:11:59,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:11:59,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:11:59,373 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:11:59,373 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:11:59,373 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:11:59,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:11:59,373 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:11:59,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:11:59,374 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:11:59,374 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:11:59,374 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:11:59,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:11:59,375 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:11:59,375 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:11:59,375 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:11:59,375 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:11:59,375 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:11:59,375 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:11:59,376 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:11:59,376 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:11:59,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:11:59,377 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:11:59,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:11:59,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:11:59,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:11:59,378 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_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d63a80d2bfe8ff8bb62e6b5083cee589f2cb0f37dc67867654ab7601d82af23e [2024-11-28 04:11:59,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:11:59,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:11:59,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:11:59,653 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:11:59,655 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:11:59,657 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/test-context1.wvr.c [2024-11-28 04:12:02,605 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/data/570db65ea/c0bd4efc4d05496699c17ccaaac36065/FLAG982e2cdd9 [2024-11-28 04:12:02,872 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:12:02,873 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/sv-benchmarks/c/weaver/test-context1.wvr.c [2024-11-28 04:12:02,880 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/data/570db65ea/c0bd4efc4d05496699c17ccaaac36065/FLAG982e2cdd9 [2024-11-28 04:12:02,895 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/data/570db65ea/c0bd4efc4d05496699c17ccaaac36065 [2024-11-28 04:12:02,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:12:02,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:12:02,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:02,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:12:02,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:12:02,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:02" (1/1) ... [2024-11-28 04:12:02,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dd161e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:02, skipping insertion in model container [2024-11-28 04:12:02,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:02" (1/1) ... [2024-11-28 04:12:02,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:12:03,155 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 04:12:03,159 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:03,172 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:12:03,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:03,227 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:12:03,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03 WrapperNode [2024-11-28 04:12:03,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:03,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:03,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:12:03,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:12:03,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,285 INFO L138 Inliner]: procedures = 23, calls = 25, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 126 [2024-11-28 04:12:03,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:03,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:12:03,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:12:03,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:12:03,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,335 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 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-11-28 04:12:03,335 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,335 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,349 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,350 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:12:03,369 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:12:03,369 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:12:03,370 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:12:03,373 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (1/1) ... [2024-11-28 04:12:03,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:03,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:03,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:12:03,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:12:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:12:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 04:12:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 04:12:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 04:12:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:12:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:12:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:12:03,468 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:12:03,607 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:12:03,609 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:12:03,978 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:12:03,978 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:12:04,275 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:12:04,276 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-28 04:12:04,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:04 BoogieIcfgContainer [2024-11-28 04:12:04,276 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:12:04,282 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:12:04,282 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:12:04,297 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:12:04,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:12:02" (1/3) ... [2024-11-28 04:12:04,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6631777b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:04, skipping insertion in model container [2024-11-28 04:12:04,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:03" (2/3) ... [2024-11-28 04:12:04,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6631777b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:04, skipping insertion in model container [2024-11-28 04:12:04,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:04" (3/3) ... [2024-11-28 04:12:04,302 INFO L128 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2024-11-28 04:12:04,342 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:12:04,344 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test-context1.wvr.c that has 3 procedures, 33 locations, 1 initial locations, 3 loop locations, and 8 error locations. [2024-11-28 04:12:04,344 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:12:04,426 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 04:12:04,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 37 transitions, 88 flow [2024-11-28 04:12:04,515 INFO L124 PetriNetUnfolderBase]: 5/35 cut-off events. [2024-11-28 04:12:04,517 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:12:04,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 5/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-28 04:12:04,521 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 37 transitions, 88 flow [2024-11-28 04:12:04,525 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 34 transitions, 80 flow [2024-11-28 04:12:04,539 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:12:04,560 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;@486ea98c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:12:04,560 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-28 04:12:04,570 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:12:04,570 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-28 04:12:04,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:12:04,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:04,571 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:12:04,575 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:04,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:04,582 INFO L85 PathProgramCache]: Analyzing trace with hash 424444, now seen corresponding path program 1 times [2024-11-28 04:12:04,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:04,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000291662] [2024-11-28 04:12:04,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:04,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:04,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:04,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:04,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:04,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000291662] [2024-11-28 04:12:04,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000291662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:04,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:04,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:12:04,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144522319] [2024-11-28 04:12:04,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:04,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:04,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:04,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:04,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:04,951 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-28 04:12:04,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:04,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:04,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-28 04:12:04,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:05,166 INFO L124 PetriNetUnfolderBase]: 212/371 cut-off events. [2024-11-28 04:12:05,168 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-28 04:12:05,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 371 events. 212/371 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1442 event pairs, 176 based on Foata normal form. 1/266 useless extension candidates. Maximal degree in co-relation 705. Up to 364 conditions per place. [2024-11-28 04:12:05,178 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 23 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2024-11-28 04:12:05,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 120 flow [2024-11-28 04:12:05,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:05,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:05,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-11-28 04:12:05,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45045045045045046 [2024-11-28 04:12:05,199 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 80 flow. Second operand 3 states and 50 transitions. [2024-11-28 04:12:05,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 120 flow [2024-11-28 04:12:05,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 112 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:12:05,208 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 66 flow [2024-11-28 04:12:05,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-11-28 04:12:05,218 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2024-11-28 04:12:05,219 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 66 flow [2024-11-28 04:12:05,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:05,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:05,219 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:12:05,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:12:05,219 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:05,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:05,220 INFO L85 PathProgramCache]: Analyzing trace with hash 424445, now seen corresponding path program 1 times [2024-11-28 04:12:05,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:05,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147192733] [2024-11-28 04:12:05,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:05,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:05,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:05,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:05,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147192733] [2024-11-28 04:12:05,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147192733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:05,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:05,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:05,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288749252] [2024-11-28 04:12:05,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:05,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:12:05,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:05,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:12:05,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:12:05,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-28 04:12:05,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:05,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:05,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-28 04:12:05,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:05,949 INFO L124 PetriNetUnfolderBase]: 213/374 cut-off events. [2024-11-28 04:12:05,949 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 04:12:05,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 759 conditions, 374 events. 213/374 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1461 event pairs, 176 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 737. Up to 369 conditions per place. [2024-11-28 04:12:05,955 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 25 selfloop transitions, 4 changer transitions 0/32 dead transitions. [2024-11-28 04:12:05,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 32 transitions, 132 flow [2024-11-28 04:12:05,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:12:05,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:12:05,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2024-11-28 04:12:05,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3918918918918919 [2024-11-28 04:12:05,957 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 66 flow. Second operand 4 states and 58 transitions. [2024-11-28 04:12:05,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 32 transitions, 132 flow [2024-11-28 04:12:05,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 32 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:05,961 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 89 flow [2024-11-28 04:12:05,961 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=89, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-11-28 04:12:05,962 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2024-11-28 04:12:05,962 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 89 flow [2024-11-28 04:12:05,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:05,962 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:05,962 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-28 04:12:05,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:12:05,962 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:05,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:05,964 INFO L85 PathProgramCache]: Analyzing trace with hash 407904782, now seen corresponding path program 1 times [2024-11-28 04:12:05,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:05,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474241324] [2024-11-28 04:12:05,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:05,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:05,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:06,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:06,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:06,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474241324] [2024-11-28 04:12:06,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474241324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:06,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700023070] [2024-11-28 04:12:06,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:06,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:06,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:06,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:06,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:12:06,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:06,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:12:06,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:06,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-28 04:12:06,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:06,833 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:07,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:07,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700023070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:07,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:07,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-28 04:12:07,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570482616] [2024-11-28 04:12:07,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:07,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:12:07,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:07,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:12:07,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:12:07,065 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-28 04:12:07,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 89 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:07,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:07,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-28 04:12:07,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:07,474 INFO L124 PetriNetUnfolderBase]: 213/373 cut-off events. [2024-11-28 04:12:07,475 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 04:12:07,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 766 conditions, 373 events. 213/373 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1454 event pairs, 176 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 744. Up to 365 conditions per place. [2024-11-28 04:12:07,478 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 21 selfloop transitions, 7 changer transitions 0/31 dead transitions. [2024-11-28 04:12:07,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 31 transitions, 141 flow [2024-11-28 04:12:07,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:12:07,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:12:07,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 71 transitions. [2024-11-28 04:12:07,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31981981981981983 [2024-11-28 04:12:07,479 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 89 flow. Second operand 6 states and 71 transitions. [2024-11-28 04:12:07,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 31 transitions, 141 flow [2024-11-28 04:12:07,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 31 transitions, 138 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:07,481 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 96 flow [2024-11-28 04:12:07,481 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=96, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2024-11-28 04:12:07,482 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 1 predicate places. [2024-11-28 04:12:07,482 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 96 flow [2024-11-28 04:12:07,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:07,482 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:07,483 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:07,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:07,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:07,687 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:07,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:07,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1233554583, now seen corresponding path program 1 times [2024-11-28 04:12:07,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:07,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43195811] [2024-11-28 04:12:07,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:07,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:07,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:07,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:07,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:07,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43195811] [2024-11-28 04:12:07,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43195811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:07,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:07,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:07,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098538601] [2024-11-28 04:12:07,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:07,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:12:07,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:07,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:12:07,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:12:07,822 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:07,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:07,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:07,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:07,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:08,004 INFO L124 PetriNetUnfolderBase]: 280/512 cut-off events. [2024-11-28 04:12:08,004 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-28 04:12:08,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1051 conditions, 512 events. 280/512 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2240 event pairs, 244 based on Foata normal form. 23/406 useless extension candidates. Maximal degree in co-relation 745. Up to 367 conditions per place. [2024-11-28 04:12:08,008 INFO L140 encePairwiseOnDemand]: 28/37 looper letters, 38 selfloop transitions, 3 changer transitions 2/46 dead transitions. [2024-11-28 04:12:08,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 46 transitions, 216 flow [2024-11-28 04:12:08,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:12:08,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:12:08,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-28 04:12:08,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5472972972972973 [2024-11-28 04:12:08,010 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 96 flow. Second operand 4 states and 81 transitions. [2024-11-28 04:12:08,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 46 transitions, 216 flow [2024-11-28 04:12:08,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 186 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-28 04:12:08,011 INFO L231 Difference]: Finished difference. Result has 34 places, 31 transitions, 85 flow [2024-11-28 04:12:08,012 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=31} [2024-11-28 04:12:08,012 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2024-11-28 04:12:08,012 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 31 transitions, 85 flow [2024-11-28 04:12:08,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:08,012 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:08,012 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:08,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:12:08,013 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:08,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:08,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1437320232, now seen corresponding path program 1 times [2024-11-28 04:12:08,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:08,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673043726] [2024-11-28 04:12:08,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:08,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:08,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:08,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:08,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:08,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673043726] [2024-11-28 04:12:08,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673043726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:08,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:08,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:12:08,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042950017] [2024-11-28 04:12:08,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:08,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:12:08,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:08,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:12:08,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:12:08,107 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-11-28 04:12:08,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 85 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:08,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:08,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-11-28 04:12:08,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:08,214 INFO L124 PetriNetUnfolderBase]: 232/431 cut-off events. [2024-11-28 04:12:08,214 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-28 04:12:08,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 937 conditions, 431 events. 232/431 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1790 event pairs, 200 based on Foata normal form. 0/344 useless extension candidates. Maximal degree in co-relation 642. Up to 418 conditions per place. [2024-11-28 04:12:08,217 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 23 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2024-11-28 04:12:08,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 129 flow [2024-11-28 04:12:08,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:12:08,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:12:08,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2024-11-28 04:12:08,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3581081081081081 [2024-11-28 04:12:08,218 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 85 flow. Second operand 4 states and 53 transitions. [2024-11-28 04:12:08,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 129 flow [2024-11-28 04:12:08,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 29 transitions, 124 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:08,220 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 78 flow [2024-11-28 04:12:08,220 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2024-11-28 04:12:08,220 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, -3 predicate places. [2024-11-28 04:12:08,221 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 78 flow [2024-11-28 04:12:08,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:08,221 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:08,221 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:08,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:12:08,221 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:08,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:08,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1437320233, now seen corresponding path program 1 times [2024-11-28 04:12:08,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:08,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184453467] [2024-11-28 04:12:08,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:08,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:08,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:08,422 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:08,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:08,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184453467] [2024-11-28 04:12:08,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184453467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:08,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187091871] [2024-11-28 04:12:08,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:08,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:08,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:08,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:08,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:12:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:08,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:12:08,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:08,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:08,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:08,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-11-28 04:12:08,837 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:08,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187091871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:08,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:08,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-28 04:12:08,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275073709] [2024-11-28 04:12:08,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:08,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:12:08,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:08,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:12:08,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:12:08,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:08,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 78 flow. Second operand has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:08,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:08,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:08,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:09,285 INFO L124 PetriNetUnfolderBase]: 292/546 cut-off events. [2024-11-28 04:12:09,286 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-28 04:12:09,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178 conditions, 546 events. 292/546 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2324 event pairs, 251 based on Foata normal form. 11/451 useless extension candidates. Maximal degree in co-relation 876. Up to 396 conditions per place. [2024-11-28 04:12:09,289 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 37 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2024-11-28 04:12:09,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 45 transitions, 200 flow [2024-11-28 04:12:09,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:12:09,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:12:09,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-11-28 04:12:09,290 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2024-11-28 04:12:09,290 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 78 flow. Second operand 5 states and 85 transitions. [2024-11-28 04:12:09,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 45 transitions, 200 flow [2024-11-28 04:12:09,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 45 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:09,292 INFO L231 Difference]: Finished difference. Result has 36 places, 30 transitions, 98 flow [2024-11-28 04:12:09,292 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=36, PETRI_TRANSITIONS=30} [2024-11-28 04:12:09,293 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2024-11-28 04:12:09,293 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 98 flow [2024-11-28 04:12:09,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:09,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:09,293 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:09,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:09,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:09,494 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:09,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:09,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1616451766, now seen corresponding path program 1 times [2024-11-28 04:12:09,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:09,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46585667] [2024-11-28 04:12:09,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:09,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:09,673 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:09,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:09,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46585667] [2024-11-28 04:12:09,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46585667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:09,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014779109] [2024-11-28 04:12:09,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:09,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:09,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:09,677 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:09,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:12:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:09,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:12:09,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:09,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:09,920 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:12:10,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014779109] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:10,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:10,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-28 04:12:10,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020693471] [2024-11-28 04:12:10,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:10,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:12:10,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:10,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:12:10,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:12:10,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:10,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 30 transitions, 98 flow. Second operand has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:10,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:10,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:10,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:10,583 INFO L124 PetriNetUnfolderBase]: 547/1012 cut-off events. [2024-11-28 04:12:10,583 INFO L125 PetriNetUnfolderBase]: For 188/188 co-relation queries the response was YES. [2024-11-28 04:12:10,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2328 conditions, 1012 events. 547/1012 cut-off events. For 188/188 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4912 event pairs, 341 based on Foata normal form. 24/840 useless extension candidates. Maximal degree in co-relation 1051. Up to 401 conditions per place. [2024-11-28 04:12:10,590 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 79 selfloop transitions, 10 changer transitions 2/94 dead transitions. [2024-11-28 04:12:10,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 94 transitions, 446 flow [2024-11-28 04:12:10,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:12:10,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:12:10,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 166 transitions. [2024-11-28 04:12:10,591 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4984984984984985 [2024-11-28 04:12:10,592 INFO L175 Difference]: Start difference. First operand has 36 places, 30 transitions, 98 flow. Second operand 9 states and 166 transitions. [2024-11-28 04:12:10,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 94 transitions, 446 flow [2024-11-28 04:12:10,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 94 transitions, 432 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-28 04:12:10,594 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 165 flow [2024-11-28 04:12:10,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=165, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2024-11-28 04:12:10,595 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2024-11-28 04:12:10,595 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 165 flow [2024-11-28 04:12:10,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.357142857142858) internal successors, (145), 14 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:10,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:10,598 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:10,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:12:10,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:10,805 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:10,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:10,806 INFO L85 PathProgramCache]: Analyzing trace with hash 882557529, now seen corresponding path program 2 times [2024-11-28 04:12:10,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:10,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028626760] [2024-11-28 04:12:10,806 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:10,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:10,830 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:12:10,831 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:12:11,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:11,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028626760] [2024-11-28 04:12:11,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028626760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:11,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322797790] [2024-11-28 04:12:11,055 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:11,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:11,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:11,058 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:11,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:12:11,133 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:12:11,133 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:11,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 04:12:11,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:11,380 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:12:11,380 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:11,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-11-28 04:12:11,595 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:12:11,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322797790] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:11,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:11,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 13 [2024-11-28 04:12:11,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932177453] [2024-11-28 04:12:11,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:11,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:12:11,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:11,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:12:11,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:12:11,691 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:11,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 165 flow. Second operand has 15 states, 15 states have (on average 10.4) internal successors, (156), 15 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:11,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:11,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:11,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:12,346 INFO L124 PetriNetUnfolderBase]: 651/1204 cut-off events. [2024-11-28 04:12:12,347 INFO L125 PetriNetUnfolderBase]: For 873/873 co-relation queries the response was YES. [2024-11-28 04:12:12,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2831 conditions, 1204 events. 651/1204 cut-off events. For 873/873 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5999 event pairs, 433 based on Foata normal form. 55/1074 useless extension candidates. Maximal degree in co-relation 1878. Up to 759 conditions per place. [2024-11-28 04:12:12,357 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 65 selfloop transitions, 10 changer transitions 0/78 dead transitions. [2024-11-28 04:12:12,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 78 transitions, 414 flow [2024-11-28 04:12:12,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:12:12,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:12:12,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 151 transitions. [2024-11-28 04:12:12,359 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45345345345345345 [2024-11-28 04:12:12,360 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 165 flow. Second operand 9 states and 151 transitions. [2024-11-28 04:12:12,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 78 transitions, 414 flow [2024-11-28 04:12:12,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 78 transitions, 407 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 04:12:12,366 INFO L231 Difference]: Finished difference. Result has 52 places, 36 transitions, 185 flow [2024-11-28 04:12:12,366 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=185, PETRI_PLACES=52, PETRI_TRANSITIONS=36} [2024-11-28 04:12:12,370 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 16 predicate places. [2024-11-28 04:12:12,370 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 36 transitions, 185 flow [2024-11-28 04:12:12,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.4) internal successors, (156), 15 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:12,371 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:12,371 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:12,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:12:12,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:12,571 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:12,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:12,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1933297876, now seen corresponding path program 1 times [2024-11-28 04:12:12,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:12,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495097676] [2024-11-28 04:12:12,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:12,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:12,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:12:12,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:12,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495097676] [2024-11-28 04:12:12,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495097676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:12,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:12,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:12:12,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098593770] [2024-11-28 04:12:12,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:12,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:12:12,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:12,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:12:12,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:12:12,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:12,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 36 transitions, 185 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:12,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:12,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:12,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:12,790 INFO L124 PetriNetUnfolderBase]: 717/1305 cut-off events. [2024-11-28 04:12:12,790 INFO L125 PetriNetUnfolderBase]: For 1078/1078 co-relation queries the response was YES. [2024-11-28 04:12:12,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3223 conditions, 1305 events. 717/1305 cut-off events. For 1078/1078 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6413 event pairs, 441 based on Foata normal form. 6/1107 useless extension candidates. Maximal degree in co-relation 1946. Up to 859 conditions per place. [2024-11-28 04:12:12,797 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 38 selfloop transitions, 4 changer transitions 4/49 dead transitions. [2024-11-28 04:12:12,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 49 transitions, 323 flow [2024-11-28 04:12:12,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:12:12,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:12:12,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-28 04:12:12,798 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5315315315315315 [2024-11-28 04:12:12,798 INFO L175 Difference]: Start difference. First operand has 52 places, 36 transitions, 185 flow. Second operand 3 states and 59 transitions. [2024-11-28 04:12:12,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 49 transitions, 323 flow [2024-11-28 04:12:12,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 49 transitions, 287 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-28 04:12:12,804 INFO L231 Difference]: Finished difference. Result has 49 places, 36 transitions, 168 flow [2024-11-28 04:12:12,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=49, PETRI_TRANSITIONS=36} [2024-11-28 04:12:12,805 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 13 predicate places. [2024-11-28 04:12:12,805 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 36 transitions, 168 flow [2024-11-28 04:12:12,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:12,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:12,805 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:12,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:12:12,805 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:12,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:12,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1468534576, now seen corresponding path program 1 times [2024-11-28 04:12:12,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:12,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755723538] [2024-11-28 04:12:12,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:12,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:13,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:12:13,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:13,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755723538] [2024-11-28 04:12:13,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755723538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:13,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:13,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:12:13,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947859712] [2024-11-28 04:12:13,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:13,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:12:13,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:13,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:12:13,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:12:13,133 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:13,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 36 transitions, 168 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:13,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:13,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:13,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:13,478 INFO L124 PetriNetUnfolderBase]: 879/1565 cut-off events. [2024-11-28 04:12:13,478 INFO L125 PetriNetUnfolderBase]: For 1534/1534 co-relation queries the response was YES. [2024-11-28 04:12:13,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3971 conditions, 1565 events. 879/1565 cut-off events. For 1534/1534 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 7408 event pairs, 136 based on Foata normal form. 3/1325 useless extension candidates. Maximal degree in co-relation 3053. Up to 447 conditions per place. [2024-11-28 04:12:13,485 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 51 selfloop transitions, 9 changer transitions 12/75 dead transitions. [2024-11-28 04:12:13,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 75 transitions, 435 flow [2024-11-28 04:12:13,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:12:13,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:12:13,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-28 04:12:13,486 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4954954954954955 [2024-11-28 04:12:13,486 INFO L175 Difference]: Start difference. First operand has 49 places, 36 transitions, 168 flow. Second operand 6 states and 110 transitions. [2024-11-28 04:12:13,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 75 transitions, 435 flow [2024-11-28 04:12:13,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 75 transitions, 411 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:13,492 INFO L231 Difference]: Finished difference. Result has 51 places, 37 transitions, 188 flow [2024-11-28 04:12:13,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=188, PETRI_PLACES=51, PETRI_TRANSITIONS=37} [2024-11-28 04:12:13,492 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 15 predicate places. [2024-11-28 04:12:13,492 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 37 transitions, 188 flow [2024-11-28 04:12:13,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:13,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:13,493 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:13,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:12:13,493 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:13,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:13,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1344907442, now seen corresponding path program 2 times [2024-11-28 04:12:13,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:13,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949760776] [2024-11-28 04:12:13,497 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:13,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:13,513 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:12:13,513 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:13,586 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:12:13,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:13,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949760776] [2024-11-28 04:12:13,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949760776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:13,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:12:13,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:12:13,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878042033] [2024-11-28 04:12:13,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:13,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:12:13,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:13,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:12:13,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:12:13,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:13,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 37 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:13,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:13,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:13,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:13,835 INFO L124 PetriNetUnfolderBase]: 936/1678 cut-off events. [2024-11-28 04:12:13,835 INFO L125 PetriNetUnfolderBase]: For 1648/1648 co-relation queries the response was YES. [2024-11-28 04:12:13,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4122 conditions, 1678 events. 936/1678 cut-off events. For 1648/1648 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7889 event pairs, 409 based on Foata normal form. 33/1447 useless extension candidates. Maximal degree in co-relation 3178. Up to 667 conditions per place. [2024-11-28 04:12:13,841 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 54 selfloop transitions, 9 changer transitions 3/69 dead transitions. [2024-11-28 04:12:13,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 69 transitions, 431 flow [2024-11-28 04:12:13,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:12:13,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:12:13,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-28 04:12:13,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5743243243243243 [2024-11-28 04:12:13,843 INFO L175 Difference]: Start difference. First operand has 51 places, 37 transitions, 188 flow. Second operand 4 states and 85 transitions. [2024-11-28 04:12:13,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 69 transitions, 431 flow [2024-11-28 04:12:13,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 69 transitions, 409 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-28 04:12:13,849 INFO L231 Difference]: Finished difference. Result has 52 places, 38 transitions, 226 flow [2024-11-28 04:12:13,850 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=52, PETRI_TRANSITIONS=38} [2024-11-28 04:12:13,850 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 16 predicate places. [2024-11-28 04:12:13,850 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 38 transitions, 226 flow [2024-11-28 04:12:13,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:13,850 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:13,851 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] [2024-11-28 04:12:13,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:12:13,851 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:13,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:13,852 INFO L85 PathProgramCache]: Analyzing trace with hash -439849426, now seen corresponding path program 3 times [2024-11-28 04:12:13,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:13,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258203758] [2024-11-28 04:12:13,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:12:13,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:13,872 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:12:13,872 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:14,066 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:12:14,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:14,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258203758] [2024-11-28 04:12:14,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258203758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:14,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83508713] [2024-11-28 04:12:14,067 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:12:14,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:14,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:14,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:14,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:12:14,154 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:12:14,154 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:14,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:12:14,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:14,240 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:12:14,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:14,281 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:14,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-28 04:12:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:12:14,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83508713] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:14,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:14,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 7 [2024-11-28 04:12:14,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964531285] [2024-11-28 04:12:14,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:14,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:12:14,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:14,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:12:14,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:12:14,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:14,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 38 transitions, 226 flow. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:14,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:14,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:14,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:14,796 INFO L124 PetriNetUnfolderBase]: 959/1673 cut-off events. [2024-11-28 04:12:14,796 INFO L125 PetriNetUnfolderBase]: For 2725/2725 co-relation queries the response was YES. [2024-11-28 04:12:14,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4561 conditions, 1673 events. 959/1673 cut-off events. For 2725/2725 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 7589 event pairs, 140 based on Foata normal form. 4/1418 useless extension candidates. Maximal degree in co-relation 4526. Up to 427 conditions per place. [2024-11-28 04:12:14,803 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 60 selfloop transitions, 15 changer transitions 24/102 dead transitions. [2024-11-28 04:12:14,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 102 transitions, 618 flow [2024-11-28 04:12:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:12:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:12:14,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 156 transitions. [2024-11-28 04:12:14,807 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.527027027027027 [2024-11-28 04:12:14,807 INFO L175 Difference]: Start difference. First operand has 52 places, 38 transitions, 226 flow. Second operand 8 states and 156 transitions. [2024-11-28 04:12:14,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 102 transitions, 618 flow [2024-11-28 04:12:14,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 102 transitions, 576 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-28 04:12:14,815 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 295 flow [2024-11-28 04:12:14,816 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=295, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2024-11-28 04:12:14,817 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2024-11-28 04:12:14,817 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 295 flow [2024-11-28 04:12:14,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:14,818 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:14,818 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] [2024-11-28 04:12:14,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:12:15,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:12:15,018 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:15,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:15,019 INFO L85 PathProgramCache]: Analyzing trace with hash 750499006, now seen corresponding path program 4 times [2024-11-28 04:12:15,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:15,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241062768] [2024-11-28 04:12:15,019 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:12:15,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:15,044 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:12:15,045 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:15,223 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:15,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241062768] [2024-11-28 04:12:15,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241062768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:15,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574500674] [2024-11-28 04:12:15,223 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:12:15,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:15,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:15,225 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:15,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:12:15,316 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:12:15,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:15,318 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 04:12:15,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:15,600 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:12:15,600 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:15,680 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:15,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-28 04:12:15,786 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:15,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574500674] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:15,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:15,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 15 [2024-11-28 04:12:15,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387122671] [2024-11-28 04:12:15,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:15,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:12:15,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:15,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:12:15,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:12:15,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:15,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 295 flow. Second operand has 16 states, 16 states have (on average 12.75) internal successors, (204), 16 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:15,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:15,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:15,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:16,544 INFO L124 PetriNetUnfolderBase]: 1039/1809 cut-off events. [2024-11-28 04:12:16,544 INFO L125 PetriNetUnfolderBase]: For 2981/2981 co-relation queries the response was YES. [2024-11-28 04:12:16,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4927 conditions, 1809 events. 1039/1809 cut-off events. For 2981/2981 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8273 event pairs, 104 based on Foata normal form. 1/1530 useless extension candidates. Maximal degree in co-relation 4888. Up to 325 conditions per place. [2024-11-28 04:12:16,552 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 91 selfloop transitions, 17 changer transitions 39/150 dead transitions. [2024-11-28 04:12:16,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 150 transitions, 869 flow [2024-11-28 04:12:16,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:12:16,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 04:12:16,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 247 transitions. [2024-11-28 04:12:16,554 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2024-11-28 04:12:16,554 INFO L175 Difference]: Start difference. First operand has 58 places, 41 transitions, 295 flow. Second operand 13 states and 247 transitions. [2024-11-28 04:12:16,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 150 transitions, 869 flow [2024-11-28 04:12:16,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 150 transitions, 802 flow, removed 15 selfloop flow, removed 7 redundant places. [2024-11-28 04:12:16,562 INFO L231 Difference]: Finished difference. Result has 64 places, 42 transitions, 283 flow [2024-11-28 04:12:16,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=283, PETRI_PLACES=64, PETRI_TRANSITIONS=42} [2024-11-28 04:12:16,563 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 28 predicate places. [2024-11-28 04:12:16,563 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 42 transitions, 283 flow [2024-11-28 04:12:16,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.75) internal successors, (204), 16 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:16,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:16,563 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:16,573 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:12:16,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:12:16,767 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:16,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:16,768 INFO L85 PathProgramCache]: Analyzing trace with hash 889528064, now seen corresponding path program 5 times [2024-11-28 04:12:16,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:16,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097899900] [2024-11-28 04:12:16,769 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:12:16,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:16,795 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 04:12:16,795 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:16,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:16,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097899900] [2024-11-28 04:12:16,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097899900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:16,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556762517] [2024-11-28 04:12:16,914 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:12:16,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:16,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:16,916 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:16,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:12:17,010 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 04:12:17,011 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:17,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:12:17,015 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:17,076 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:17,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:17,148 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:12:17,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556762517] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:17,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:17,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2024-11-28 04:12:17,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498465941] [2024-11-28 04:12:17,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:17,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:12:17,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:17,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:12:17,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:12:17,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:17,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 42 transitions, 283 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 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-11-28 04:12:17,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:17,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:17,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:17,631 INFO L124 PetriNetUnfolderBase]: 2067/3581 cut-off events. [2024-11-28 04:12:17,632 INFO L125 PetriNetUnfolderBase]: For 4781/4781 co-relation queries the response was YES. [2024-11-28 04:12:17,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9375 conditions, 3581 events. 2067/3581 cut-off events. For 4781/4781 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 18953 event pairs, 564 based on Foata normal form. 22/3048 useless extension candidates. Maximal degree in co-relation 9337. Up to 1046 conditions per place. [2024-11-28 04:12:17,649 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 72 selfloop transitions, 23 changer transitions 0/98 dead transitions. [2024-11-28 04:12:17,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 770 flow [2024-11-28 04:12:17,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:12:17,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:12:17,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-28 04:12:17,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5891891891891892 [2024-11-28 04:12:17,651 INFO L175 Difference]: Start difference. First operand has 64 places, 42 transitions, 283 flow. Second operand 5 states and 109 transitions. [2024-11-28 04:12:17,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 770 flow [2024-11-28 04:12:17,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 98 transitions, 688 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-11-28 04:12:17,660 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 436 flow [2024-11-28 04:12:17,660 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=436, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-11-28 04:12:17,662 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 23 predicate places. [2024-11-28 04:12:17,662 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 436 flow [2024-11-28 04:12:17,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 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-11-28 04:12:17,662 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:17,662 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:17,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:17,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:12:17,863 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:17,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:17,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1540085503, now seen corresponding path program 6 times [2024-11-28 04:12:17,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:17,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197138371] [2024-11-28 04:12:17,865 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:12:17,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:17,897 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-28 04:12:17,898 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:18,208 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:12:18,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:18,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197138371] [2024-11-28 04:12:18,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197138371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:18,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288936615] [2024-11-28 04:12:18,209 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:12:18,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:18,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:18,212 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:18,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:12:18,308 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-28 04:12:18,308 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:18,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:12:18,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:18,522 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:18,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2024-11-28 04:12:18,539 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:12:18,539 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:18,575 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:18,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-28 04:12:18,729 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:12:18,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288936615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:18,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:18,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-28 04:12:18,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132062973] [2024-11-28 04:12:18,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:18,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:12:18,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:18,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:12:18,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:12:18,766 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:18,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 436 flow. Second operand has 18 states, 18 states have (on average 11.166666666666666) internal successors, (201), 18 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:18,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:18,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:18,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:20,270 INFO L124 PetriNetUnfolderBase]: 4762/8230 cut-off events. [2024-11-28 04:12:20,270 INFO L125 PetriNetUnfolderBase]: For 10683/10683 co-relation queries the response was YES. [2024-11-28 04:12:20,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22008 conditions, 8230 events. 4762/8230 cut-off events. For 10683/10683 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 52307 event pairs, 1288 based on Foata normal form. 4/6957 useless extension candidates. Maximal degree in co-relation 13619. Up to 2761 conditions per place. [2024-11-28 04:12:20,305 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 123 selfloop transitions, 21 changer transitions 72/219 dead transitions. [2024-11-28 04:12:20,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 219 transitions, 1723 flow [2024-11-28 04:12:20,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:12:20,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 04:12:20,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 273 transitions. [2024-11-28 04:12:20,307 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4918918918918919 [2024-11-28 04:12:20,307 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 436 flow. Second operand 15 states and 273 transitions. [2024-11-28 04:12:20,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 219 transitions, 1723 flow [2024-11-28 04:12:20,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 219 transitions, 1613 flow, removed 55 selfloop flow, removed 0 redundant places. [2024-11-28 04:12:20,331 INFO L231 Difference]: Finished difference. Result has 79 places, 63 transitions, 540 flow [2024-11-28 04:12:20,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=540, PETRI_PLACES=79, PETRI_TRANSITIONS=63} [2024-11-28 04:12:20,332 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 43 predicate places. [2024-11-28 04:12:20,332 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 63 transitions, 540 flow [2024-11-28 04:12:20,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.166666666666666) internal successors, (201), 18 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:20,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:20,333 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:20,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:20,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:12:20,536 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:20,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:20,536 INFO L85 PathProgramCache]: Analyzing trace with hash -680688545, now seen corresponding path program 7 times [2024-11-28 04:12:20,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:20,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146143255] [2024-11-28 04:12:20,537 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:12:20,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:20,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:20,838 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:12:20,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:20,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146143255] [2024-11-28 04:12:20,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146143255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:20,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576589893] [2024-11-28 04:12:20,839 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:12:20,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:20,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:20,843 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:20,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:12:20,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:20,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:12:20,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:21,195 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:12:21,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:21,451 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:12:21,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576589893] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:21,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:21,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-28 04:12:21,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871132772] [2024-11-28 04:12:21,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:21,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:12:21,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:21,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:12:21,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:12:21,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:21,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 63 transitions, 540 flow. Second operand has 20 states, 20 states have (on average 11.7) internal successors, (234), 20 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:21,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:21,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:21,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:22,304 INFO L124 PetriNetUnfolderBase]: 2293/4011 cut-off events. [2024-11-28 04:12:22,304 INFO L125 PetriNetUnfolderBase]: For 5124/5124 co-relation queries the response was YES. [2024-11-28 04:12:22,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10558 conditions, 4011 events. 2293/4011 cut-off events. For 5124/5124 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 22608 event pairs, 1903 based on Foata normal form. 12/3399 useless extension candidates. Maximal degree in co-relation 10492. Up to 3570 conditions per place. [2024-11-28 04:12:22,327 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 49 selfloop transitions, 6 changer transitions 43/101 dead transitions. [2024-11-28 04:12:22,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 101 transitions, 792 flow [2024-11-28 04:12:22,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:12:22,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:12:22,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2024-11-28 04:12:22,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4294294294294294 [2024-11-28 04:12:22,329 INFO L175 Difference]: Start difference. First operand has 79 places, 63 transitions, 540 flow. Second operand 9 states and 143 transitions. [2024-11-28 04:12:22,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 101 transitions, 792 flow [2024-11-28 04:12:22,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 101 transitions, 752 flow, removed 10 selfloop flow, removed 8 redundant places. [2024-11-28 04:12:22,352 INFO L231 Difference]: Finished difference. Result has 77 places, 58 transitions, 452 flow [2024-11-28 04:12:22,353 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=452, PETRI_PLACES=77, PETRI_TRANSITIONS=58} [2024-11-28 04:12:22,355 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2024-11-28 04:12:22,355 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 58 transitions, 452 flow [2024-11-28 04:12:22,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.7) internal successors, (234), 20 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:22,355 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:22,356 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:22,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:12:22,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:22,556 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:22,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:22,557 INFO L85 PathProgramCache]: Analyzing trace with hash 673793862, now seen corresponding path program 8 times [2024-11-28 04:12:22,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:22,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374250297] [2024-11-28 04:12:22,557 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:22,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:22,617 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:12:22,617 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:23,200 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:12:23,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:23,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374250297] [2024-11-28 04:12:23,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374250297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:23,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334480308] [2024-11-28 04:12:23,201 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:12:23,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:23,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:23,203 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:23,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:12:23,309 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:12:23,309 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:23,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:12:23,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:23,491 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:12:23,491 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:23,543 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:23,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-28 04:12:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:12:23,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334480308] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:23,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:23,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 16 [2024-11-28 04:12:23,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763031478] [2024-11-28 04:12:23,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:23,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:12:23,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:23,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:12:23,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:12:23,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:23,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 58 transitions, 452 flow. Second operand has 17 states, 17 states have (on average 11.764705882352942) internal successors, (200), 17 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:23,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:23,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:23,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:27,026 INFO L124 PetriNetUnfolderBase]: 8703/14935 cut-off events. [2024-11-28 04:12:27,026 INFO L125 PetriNetUnfolderBase]: For 18682/18682 co-relation queries the response was YES. [2024-11-28 04:12:27,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39149 conditions, 14935 events. 8703/14935 cut-off events. For 18682/18682 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 100056 event pairs, 768 based on Foata normal form. 29/12656 useless extension candidates. Maximal degree in co-relation 28437. Up to 2725 conditions per place. [2024-11-28 04:12:27,091 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 348 selfloop transitions, 137 changer transitions 135/623 dead transitions. [2024-11-28 04:12:27,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 623 transitions, 4091 flow [2024-11-28 04:12:27,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 04:12:27,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-28 04:12:27,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 929 transitions. [2024-11-28 04:12:27,097 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5706388206388207 [2024-11-28 04:12:27,097 INFO L175 Difference]: Start difference. First operand has 77 places, 58 transitions, 452 flow. Second operand 44 states and 929 transitions. [2024-11-28 04:12:27,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 623 transitions, 4091 flow [2024-11-28 04:12:27,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 623 transitions, 4058 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-28 04:12:27,141 INFO L231 Difference]: Finished difference. Result has 137 places, 178 transitions, 2318 flow [2024-11-28 04:12:27,141 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2318, PETRI_PLACES=137, PETRI_TRANSITIONS=178} [2024-11-28 04:12:27,142 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 101 predicate places. [2024-11-28 04:12:27,142 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 178 transitions, 2318 flow [2024-11-28 04:12:27,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.764705882352942) internal successors, (200), 17 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:27,142 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:27,142 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:27,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:27,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:27,343 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:27,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:27,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1454860947, now seen corresponding path program 9 times [2024-11-28 04:12:27,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:27,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4450567] [2024-11-28 04:12:27,344 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:12:27,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:27,391 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:12:27,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:27,758 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 13 proven. 34 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:12:27,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4450567] [2024-11-28 04:12:27,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4450567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:27,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82190082] [2024-11-28 04:12:27,758 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:12:27,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:27,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:27,761 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:27,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:12:27,871 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:12:27,871 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:27,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:12:27,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:28,209 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 29 proven. 18 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:12:28,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 28 proven. 19 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:12:28,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82190082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:28,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:28,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2024-11-28 04:12:28,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829883821] [2024-11-28 04:12:28,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:28,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 04:12:28,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:28,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 04:12:28,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=551, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:12:28,668 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:28,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 178 transitions, 2318 flow. Second operand has 27 states, 27 states have (on average 11.74074074074074) internal successors, (317), 27 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:28,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:28,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:28,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:31,490 INFO L124 PetriNetUnfolderBase]: 9722/16898 cut-off events. [2024-11-28 04:12:31,490 INFO L125 PetriNetUnfolderBase]: For 41326/41326 co-relation queries the response was YES. [2024-11-28 04:12:31,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46551 conditions, 16898 events. 9722/16898 cut-off events. For 41326/41326 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 121231 event pairs, 3098 based on Foata normal form. 308/14541 useless extension candidates. Maximal degree in co-relation 45909. Up to 7829 conditions per place. [2024-11-28 04:12:31,599 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 112 selfloop transitions, 15 changer transitions 206/336 dead transitions. [2024-11-28 04:12:31,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 336 transitions, 3289 flow [2024-11-28 04:12:31,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:12:31,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-28 04:12:31,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 366 transitions. [2024-11-28 04:12:31,601 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4945945945945946 [2024-11-28 04:12:31,601 INFO L175 Difference]: Start difference. First operand has 137 places, 178 transitions, 2318 flow. Second operand 20 states and 366 transitions. [2024-11-28 04:12:31,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 336 transitions, 3289 flow [2024-11-28 04:12:31,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 336 transitions, 2594 flow, removed 275 selfloop flow, removed 8 redundant places. [2024-11-28 04:12:31,867 INFO L231 Difference]: Finished difference. Result has 145 places, 116 transitions, 1038 flow [2024-11-28 04:12:31,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1418, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1038, PETRI_PLACES=145, PETRI_TRANSITIONS=116} [2024-11-28 04:12:31,868 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 109 predicate places. [2024-11-28 04:12:31,868 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 116 transitions, 1038 flow [2024-11-28 04:12:31,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.74074074074074) internal successors, (317), 27 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:31,868 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:31,868 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:31,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:32,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:32,069 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:32,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:32,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1246174906, now seen corresponding path program 10 times [2024-11-28 04:12:32,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:32,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759513608] [2024-11-28 04:12:32,070 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:12:32,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:32,120 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:12:32,120 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:32,417 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:12:32,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:32,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759513608] [2024-11-28 04:12:32,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759513608] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:32,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727200847] [2024-11-28 04:12:32,418 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:12:32,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:32,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:32,421 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:32,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:12:32,601 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:12:32,601 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:32,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:12:32,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:33,056 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:12:33,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:33,145 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:33,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-28 04:12:33,361 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:12:33,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727200847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:33,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:33,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 24 [2024-11-28 04:12:33,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492368683] [2024-11-28 04:12:33,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:33,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:12:33,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:33,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:12:33,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=533, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:12:33,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:33,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 116 transitions, 1038 flow. Second operand has 25 states, 25 states have (on average 12.16) internal successors, (304), 25 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:33,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:33,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:33,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:36,965 INFO L124 PetriNetUnfolderBase]: 8742/14968 cut-off events. [2024-11-28 04:12:36,966 INFO L125 PetriNetUnfolderBase]: For 26134/26134 co-relation queries the response was YES. [2024-11-28 04:12:37,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36573 conditions, 14968 events. 8742/14968 cut-off events. For 26134/26134 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 99605 event pairs, 932 based on Foata normal form. 77/12724 useless extension candidates. Maximal degree in co-relation 36486. Up to 3171 conditions per place. [2024-11-28 04:12:37,047 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 168 selfloop transitions, 150 changer transitions 75/396 dead transitions. [2024-11-28 04:12:37,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 396 transitions, 2805 flow [2024-11-28 04:12:37,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:12:37,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-28 04:12:37,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 418 transitions. [2024-11-28 04:12:37,049 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5648648648648649 [2024-11-28 04:12:37,049 INFO L175 Difference]: Start difference. First operand has 145 places, 116 transitions, 1038 flow. Second operand 20 states and 418 transitions. [2024-11-28 04:12:37,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 396 transitions, 2805 flow [2024-11-28 04:12:37,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 396 transitions, 2673 flow, removed 49 selfloop flow, removed 21 redundant places. [2024-11-28 04:12:37,152 INFO L231 Difference]: Finished difference. Result has 129 places, 186 transitions, 2006 flow [2024-11-28 04:12:37,152 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2006, PETRI_PLACES=129, PETRI_TRANSITIONS=186} [2024-11-28 04:12:37,152 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 93 predicate places. [2024-11-28 04:12:37,153 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 186 transitions, 2006 flow [2024-11-28 04:12:37,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 12.16) internal successors, (304), 25 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:37,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:37,153 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:37,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:12:37,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:37,354 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:37,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:37,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1899589054, now seen corresponding path program 11 times [2024-11-28 04:12:37,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:37,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483304442] [2024-11-28 04:12:37,355 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:12:37,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:37,395 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:12:37,395 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 39 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:12:37,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:37,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483304442] [2024-11-28 04:12:37,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483304442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:37,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506828305] [2024-11-28 04:12:37,573 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:12:37,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:37,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:37,575 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:37,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:12:38,045 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:12:38,045 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:38,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:12:38,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:38,357 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 39 proven. 32 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 04:12:38,357 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:38,779 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 29 proven. 42 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 04:12:38,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506828305] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:38,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:38,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 27 [2024-11-28 04:12:38,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186475073] [2024-11-28 04:12:38,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:38,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 04:12:38,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:38,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 04:12:38,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=577, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:12:38,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:38,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 186 transitions, 2006 flow. Second operand has 28 states, 28 states have (on average 12.071428571428571) internal successors, (338), 28 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:38,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:38,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:38,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:12:44,792 INFO L124 PetriNetUnfolderBase]: 25613/44347 cut-off events. [2024-11-28 04:12:44,792 INFO L125 PetriNetUnfolderBase]: For 74659/74659 co-relation queries the response was YES. [2024-11-28 04:12:44,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115947 conditions, 44347 events. 25613/44347 cut-off events. For 74659/74659 co-relation queries the response was YES. Maximal size of possible extension queue 1178. Compared 358202 event pairs, 4497 based on Foata normal form. 796/38148 useless extension candidates. Maximal degree in co-relation 111743. Up to 8300 conditions per place. [2024-11-28 04:12:45,023 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 133 selfloop transitions, 207 changer transitions 341/684 dead transitions. [2024-11-28 04:12:45,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 684 transitions, 7224 flow [2024-11-28 04:12:45,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 04:12:45,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-28 04:12:45,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 538 transitions. [2024-11-28 04:12:45,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5193050193050193 [2024-11-28 04:12:45,025 INFO L175 Difference]: Start difference. First operand has 129 places, 186 transitions, 2006 flow. Second operand 28 states and 538 transitions. [2024-11-28 04:12:45,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 684 transitions, 7224 flow [2024-11-28 04:12:45,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 684 transitions, 6991 flow, removed 81 selfloop flow, removed 6 redundant places. [2024-11-28 04:12:45,997 INFO L231 Difference]: Finished difference. Result has 157 places, 273 transitions, 3504 flow [2024-11-28 04:12:45,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1927, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=3504, PETRI_PLACES=157, PETRI_TRANSITIONS=273} [2024-11-28 04:12:45,998 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 121 predicate places. [2024-11-28 04:12:45,998 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 273 transitions, 3504 flow [2024-11-28 04:12:45,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 12.071428571428571) internal successors, (338), 28 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:45,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:12:45,999 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:46,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:46,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:46,199 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:12:46,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:46,200 INFO L85 PathProgramCache]: Analyzing trace with hash -2041046500, now seen corresponding path program 12 times [2024-11-28 04:12:46,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:46,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544892544] [2024-11-28 04:12:46,200 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:12:46,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:46,263 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-28 04:12:46,263 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:46,702 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 32 proven. 30 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 04:12:46,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544892544] [2024-11-28 04:12:46,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544892544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:46,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964443881] [2024-11-28 04:12:46,703 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:12:46,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:46,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:46,706 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:46,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 04:12:46,935 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-28 04:12:46,935 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:12:46,937 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 04:12:46,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:47,422 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:47,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2024-11-28 04:12:47,440 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 40 proven. 62 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:12:47,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:12:47,482 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:12:47,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 11 [2024-11-28 04:12:48,106 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 40 proven. 62 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:12:48,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964443881] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:12:48,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:12:48,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 14] total 32 [2024-11-28 04:12:48,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790357427] [2024-11-28 04:12:48,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:12:48,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:12:48,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:48,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:12:48,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=825, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:12:48,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:12:48,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 273 transitions, 3504 flow. Second operand has 33 states, 33 states have (on average 11.515151515151516) internal successors, (380), 33 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:12:48,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:12:48,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:12:48,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:06,945 INFO L124 PetriNetUnfolderBase]: 63429/108805 cut-off events. [2024-11-28 04:13:06,945 INFO L125 PetriNetUnfolderBase]: For 267164/267164 co-relation queries the response was YES. [2024-11-28 04:13:07,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305237 conditions, 108805 events. 63429/108805 cut-off events. For 267164/267164 co-relation queries the response was YES. Maximal size of possible extension queue 2478. Compared 971821 event pairs, 6400 based on Foata normal form. 868/92701 useless extension candidates. Maximal degree in co-relation 297694. Up to 20175 conditions per place. [2024-11-28 04:13:07,540 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 445 selfloop transitions, 388 changer transitions 1118/1954 dead transitions. [2024-11-28 04:13:07,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 1954 transitions, 21557 flow [2024-11-28 04:13:07,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2024-11-28 04:13:07,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2024-11-28 04:13:07,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 1625 transitions. [2024-11-28 04:13:07,545 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5489864864864865 [2024-11-28 04:13:07,545 INFO L175 Difference]: Start difference. First operand has 157 places, 273 transitions, 3504 flow. Second operand 80 states and 1625 transitions. [2024-11-28 04:13:07,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 1954 transitions, 21557 flow [2024-11-28 04:13:12,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 1954 transitions, 21305 flow, removed 122 selfloop flow, removed 8 redundant places. [2024-11-28 04:13:12,153 INFO L231 Difference]: Finished difference. Result has 244 places, 456 transitions, 7509 flow [2024-11-28 04:13:12,153 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3448, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=7509, PETRI_PLACES=244, PETRI_TRANSITIONS=456} [2024-11-28 04:13:12,154 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 208 predicate places. [2024-11-28 04:13:12,154 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 456 transitions, 7509 flow [2024-11-28 04:13:12,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 11.515151515151516) internal successors, (380), 33 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:12,154 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:13:12,154 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:13:12,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-28 04:13:12,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:12,354 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-11-28 04:13:12,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:12,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1531676076, now seen corresponding path program 13 times [2024-11-28 04:13:12,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:12,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892537539] [2024-11-28 04:13:12,355 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:13:12,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:13,120 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 11 proven. 110 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:13:13,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892537539] [2024-11-28 04:13:13,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892537539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4714704] [2024-11-28 04:13:13,121 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:13:13,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:13,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:13,123 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:13,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b76b80c6-1cb3-47a6-9ff6-503cf1aeea06/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 04:13:13,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:13,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 04:13:13,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:13,692 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 11 proven. 60 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:13,692 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:13:13,742 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:13:13,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 11 [2024-11-28 04:13:13,792 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 11 proven. 60 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:13:13,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4714704] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:13:13,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:13:13,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 12] total 27 [2024-11-28 04:13:13,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381870886] [2024-11-28 04:13:13,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:13:13,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 04:13:13,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:13,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 04:13:13,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=687, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:13:13,872 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-28 04:13:13,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 456 transitions, 7509 flow. Second operand has 28 states, 28 states have (on average 11.571428571428571) internal successors, (324), 28 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:13:13,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:13:13,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-28 04:13:13,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:13:24,838 INFO L124 PetriNetUnfolderBase]: 28595/49015 cut-off events. [2024-11-28 04:13:24,838 INFO L125 PetriNetUnfolderBase]: For 236040/236040 co-relation queries the response was YES. [2024-11-28 04:13:25,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153715 conditions, 49015 events. 28595/49015 cut-off events. For 236040/236040 co-relation queries the response was YES. Maximal size of possible extension queue 1076. Compared 385056 event pairs, 2532 based on Foata normal form. 33/41420 useless extension candidates. Maximal degree in co-relation 153100. Up to 9050 conditions per place. [2024-11-28 04:13:25,282 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 201 selfloop transitions, 425 changer transitions 143/772 dead transitions. [2024-11-28 04:13:25,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 772 transitions, 11016 flow [2024-11-28 04:13:25,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 04:13:25,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-28 04:13:25,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 547 transitions. [2024-11-28 04:13:25,284 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.527992277992278 [2024-11-28 04:13:25,284 INFO L175 Difference]: Start difference. First operand has 244 places, 456 transitions, 7509 flow. Second operand 28 states and 547 transitions. [2024-11-28 04:13:25,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 772 transitions, 11016 flow