./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-1.i --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_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/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_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/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_6b193bf8-c16b-462a-b44f-66e4543be3d3/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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:05:22,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:05:22,716 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:05:22,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:05:22,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:05:22,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:05:22,771 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:05:22,771 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:05:22,772 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:05:22,772 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:05:22,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:05:22,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:05:22,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:05:22,773 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:05:22,773 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:05:22,773 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:05:22,773 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:05:22,775 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:05:22,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:05:22,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:05:22,776 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:05:22,776 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:05:22,777 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:05:22,778 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:05:22,778 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:05:22,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:05:22,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:05:22,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:05:22,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:22,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:05:22,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:22,780 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:05:22,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:05:22,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:05:22,781 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:05:22,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:05:22,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:05:22,781 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_6b193bf8-c16b-462a-b44f-66e4543be3d3/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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2024-11-28 04:05:23,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:05:23,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:05:23,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:05:23,140 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:05:23,140 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:05:23,142 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/triangular-longest-1.i [2024-11-28 04:05:26,391 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/data/4c7c05c05/48d138010c904a6d90417044bbcbe708/FLAGdfbdeb594 [2024-11-28 04:05:26,729 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:05:26,730 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/sv-benchmarks/c/pthread/triangular-longest-1.i [2024-11-28 04:05:26,747 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/data/4c7c05c05/48d138010c904a6d90417044bbcbe708/FLAGdfbdeb594 [2024-11-28 04:05:26,765 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/data/4c7c05c05/48d138010c904a6d90417044bbcbe708 [2024-11-28 04:05:26,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:05:26,769 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:05:26,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:05:26,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:05:26,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:05:26,777 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:05:26" (1/1) ... [2024-11-28 04:05:26,778 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40a7fcb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:26, skipping insertion in model container [2024-11-28 04:05:26,778 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:05:26" (1/1) ... [2024-11-28 04:05:26,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:05:27,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:05:27,255 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:05:27,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:05:27,346 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:05:27,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27 WrapperNode [2024-11-28 04:05:27,346 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:05:27,348 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:05:27,348 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:05:27,348 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:05:27,355 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:05:27" (1/1) ... [2024-11-28 04:05:27,367 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:05:27" (1/1) ... [2024-11-28 04:05:27,386 INFO L138 Inliner]: procedures = 168, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 39 [2024-11-28 04:05:27,386 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:05:27,387 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:05:27,387 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:05:27,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:05:27,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,399 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,413 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 04:05:27,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,419 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,420 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,423 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:05:27,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:05:27,433 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:05:27,433 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:05:27,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (1/1) ... [2024-11-28 04:05:27,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:05:27,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:27,478 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/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:05:27,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/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:05:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 04:05:27,517 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 04:05:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 04:05:27,517 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 04:05:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:05:27,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:05:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:05:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:05:27,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:05:27,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:05:27,519 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:05:27,699 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:05:27,701 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:05:27,920 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:05:27,920 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:05:28,034 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:05:28,034 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:05:28,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:05:28 BoogieIcfgContainer [2024-11-28 04:05:28,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:05:28,037 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:05:28,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:05:28,042 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:05:28,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:05:26" (1/3) ... [2024-11-28 04:05:28,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5afe33f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:05:28, skipping insertion in model container [2024-11-28 04:05:28,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:05:27" (2/3) ... [2024-11-28 04:05:28,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5afe33f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:05:28, skipping insertion in model container [2024-11-28 04:05:28,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:05:28" (3/3) ... [2024-11-28 04:05:28,045 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2024-11-28 04:05:28,058 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:05:28,060 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-1.i that has 3 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-28 04:05:28,060 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:05:28,111 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:05:28,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 66 flow [2024-11-28 04:05:28,187 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-11-28 04:05:28,190 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:05:28,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 27 events. 4/27 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 40 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-28 04:05:28,198 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 66 flow [2024-11-28 04:05:28,201 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 27 transitions, 60 flow [2024-11-28 04:05:28,210 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:05:28,226 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;@68e13368, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:05:28,226 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 04:05:28,245 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:05:28,245 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-28 04:05:28,245 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:05:28,245 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:28,246 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:28,247 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:28,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:28,253 INFO L85 PathProgramCache]: Analyzing trace with hash -704578515, now seen corresponding path program 1 times [2024-11-28 04:05:28,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:28,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606208551] [2024-11-28 04:05:28,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:28,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:28,549 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:05:28,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:28,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606208551] [2024-11-28 04:05:28,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606208551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:28,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:28,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:05:28,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771079926] [2024-11-28 04:05:28,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:28,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:05:28,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:28,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:05:28,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:05:28,613 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29 [2024-11-28 04:05:28,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:05:28,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:28,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29 [2024-11-28 04:05:28,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:28,763 INFO L124 PetriNetUnfolderBase]: 70/159 cut-off events. [2024-11-28 04:05:28,763 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:05:28,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 159 events. 70/159 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 568 event pairs, 44 based on Foata normal form. 15/162 useless extension candidates. Maximal degree in co-relation 274. Up to 113 conditions per place. [2024-11-28 04:05:28,771 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 11 selfloop transitions, 1 changer transitions 1/23 dead transitions. [2024-11-28 04:05:28,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 78 flow [2024-11-28 04:05:28,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:05:28,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:05:28,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-28 04:05:28,788 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2024-11-28 04:05:28,791 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 60 flow. Second operand 3 states and 52 transitions. [2024-11-28 04:05:28,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 78 flow [2024-11-28 04:05:28,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 23 transitions, 76 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:05:28,799 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 50 flow [2024-11-28 04:05:28,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2024-11-28 04:05:28,807 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -2 predicate places. [2024-11-28 04:05:28,807 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 50 flow [2024-11-28 04:05:28,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:05:28,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:28,807 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:28,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:05:28,808 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:28,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:28,809 INFO L85 PathProgramCache]: Analyzing trace with hash -704577352, now seen corresponding path program 1 times [2024-11-28 04:05:28,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:28,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690252773] [2024-11-28 04:05:28,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:28,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:28,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:29,198 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:05:29,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:29,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690252773] [2024-11-28 04:05:29,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690252773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:29,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:29,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:05:29,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835334398] [2024-11-28 04:05:29,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:29,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:05:29,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:29,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:05:29,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:05:29,244 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:29,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:05:29,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:29,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:29,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:29,562 INFO L124 PetriNetUnfolderBase]: 273/488 cut-off events. [2024-11-28 04:05:29,562 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:05:29,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928 conditions, 488 events. 273/488 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2002 event pairs, 45 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 922. Up to 181 conditions per place. [2024-11-28 04:05:29,569 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 4 changer transitions 21/54 dead transitions. [2024-11-28 04:05:29,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 54 transitions, 212 flow [2024-11-28 04:05:29,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:05:29,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:05:29,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 99 transitions. [2024-11-28 04:05:29,571 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2024-11-28 04:05:29,571 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 50 flow. Second operand 6 states and 99 transitions. [2024-11-28 04:05:29,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 54 transitions, 212 flow [2024-11-28 04:05:29,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 54 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:05:29,576 INFO L231 Difference]: Finished difference. Result has 35 places, 23 transitions, 74 flow [2024-11-28 04:05:29,576 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=23} [2024-11-28 04:05:29,580 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-28 04:05:29,580 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 23 transitions, 74 flow [2024-11-28 04:05:29,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:05:29,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:29,580 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:29,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:05:29,581 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:29,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:29,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1380359534, now seen corresponding path program 1 times [2024-11-28 04:05:29,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:29,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145739657] [2024-11-28 04:05:29,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:29,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:29,854 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:05:29,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:29,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145739657] [2024-11-28 04:05:29,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145739657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:29,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:29,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:05:29,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129373700] [2024-11-28 04:05:29,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:29,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:05:29,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:29,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:05:29,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:05:29,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:29,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 23 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 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:05:29,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:29,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:29,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:30,245 INFO L124 PetriNetUnfolderBase]: 382/705 cut-off events. [2024-11-28 04:05:30,245 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2024-11-28 04:05:30,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1603 conditions, 705 events. 382/705 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3087 event pairs, 65 based on Foata normal form. 27/728 useless extension candidates. Maximal degree in co-relation 1592. Up to 246 conditions per place. [2024-11-28 04:05:30,254 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 9 changer transitions 20/79 dead transitions. [2024-11-28 04:05:30,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 79 transitions, 382 flow [2024-11-28 04:05:30,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:05:30,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:05:30,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2024-11-28 04:05:30,257 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345 [2024-11-28 04:05:30,257 INFO L175 Difference]: Start difference. First operand has 35 places, 23 transitions, 74 flow. Second operand 9 states and 144 transitions. [2024-11-28 04:05:30,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 79 transitions, 382 flow [2024-11-28 04:05:30,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 79 transitions, 366 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-28 04:05:30,263 INFO L231 Difference]: Finished difference. Result has 44 places, 32 transitions, 159 flow [2024-11-28 04:05:30,264 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=159, PETRI_PLACES=44, PETRI_TRANSITIONS=32} [2024-11-28 04:05:30,267 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2024-11-28 04:05:30,268 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 32 transitions, 159 flow [2024-11-28 04:05:30,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 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:05:30,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:30,268 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:30,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:05:30,269 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:30,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:30,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1497371246, now seen corresponding path program 2 times [2024-11-28 04:05:30,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:30,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184735574] [2024-11-28 04:05:30,270 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:05:30,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:30,285 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:05:30,285 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:30,503 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:05:30,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:30,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184735574] [2024-11-28 04:05:30,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184735574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:30,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:30,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:05:30,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778464810] [2024-11-28 04:05:30,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:30,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:05:30,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:30,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:05:30,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:05:30,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:30,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 32 transitions, 159 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 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:05:30,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:30,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:30,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:30,854 INFO L124 PetriNetUnfolderBase]: 328/612 cut-off events. [2024-11-28 04:05:30,854 INFO L125 PetriNetUnfolderBase]: For 971/971 co-relation queries the response was YES. [2024-11-28 04:05:30,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 612 events. 328/612 cut-off events. For 971/971 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2609 event pairs, 65 based on Foata normal form. 45/653 useless extension candidates. Maximal degree in co-relation 1724. Up to 234 conditions per place. [2024-11-28 04:05:30,862 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 38 selfloop transitions, 9 changer transitions 28/79 dead transitions. [2024-11-28 04:05:30,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 79 transitions, 499 flow [2024-11-28 04:05:30,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:05:30,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:05:30,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 127 transitions. [2024-11-28 04:05:30,865 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5474137931034483 [2024-11-28 04:05:30,865 INFO L175 Difference]: Start difference. First operand has 44 places, 32 transitions, 159 flow. Second operand 8 states and 127 transitions. [2024-11-28 04:05:30,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 79 transitions, 499 flow [2024-11-28 04:05:30,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 79 transitions, 491 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-28 04:05:30,876 INFO L231 Difference]: Finished difference. Result has 51 places, 34 transitions, 213 flow [2024-11-28 04:05:30,877 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=213, PETRI_PLACES=51, PETRI_TRANSITIONS=34} [2024-11-28 04:05:30,879 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places. [2024-11-28 04:05:30,881 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 34 transitions, 213 flow [2024-11-28 04:05:30,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 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:05:30,881 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:30,881 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:30,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:05:30,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:30,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:30,884 INFO L85 PathProgramCache]: Analyzing trace with hash -160173143, now seen corresponding path program 1 times [2024-11-28 04:05:30,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:30,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682218086] [2024-11-28 04:05:30,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:30,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:30,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:31,105 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:05:31,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:31,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682218086] [2024-11-28 04:05:31,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682218086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:31,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:31,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:05:31,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120688648] [2024-11-28 04:05:31,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:31,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:05:31,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:31,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:05:31,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:05:31,132 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:31,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 34 transitions, 213 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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:05:31,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:31,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:31,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:31,505 INFO L124 PetriNetUnfolderBase]: 355/663 cut-off events. [2024-11-28 04:05:31,505 INFO L125 PetriNetUnfolderBase]: For 1747/1747 co-relation queries the response was YES. [2024-11-28 04:05:31,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2070 conditions, 663 events. 355/663 cut-off events. For 1747/1747 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2911 event pairs, 86 based on Foata normal form. 18/677 useless extension candidates. Maximal degree in co-relation 2047. Up to 258 conditions per place. [2024-11-28 04:05:31,511 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 43 selfloop transitions, 16 changer transitions 21/84 dead transitions. [2024-11-28 04:05:31,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 84 transitions, 600 flow [2024-11-28 04:05:31,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:05:31,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:05:31,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-11-28 04:05:31,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5363984674329502 [2024-11-28 04:05:31,514 INFO L175 Difference]: Start difference. First operand has 51 places, 34 transitions, 213 flow. Second operand 9 states and 140 transitions. [2024-11-28 04:05:31,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 84 transitions, 600 flow [2024-11-28 04:05:31,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 530 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-11-28 04:05:31,533 INFO L231 Difference]: Finished difference. Result has 54 places, 42 transitions, 300 flow [2024-11-28 04:05:31,533 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=300, PETRI_PLACES=54, PETRI_TRANSITIONS=42} [2024-11-28 04:05:31,534 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-28 04:05:31,534 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 42 transitions, 300 flow [2024-11-28 04:05:31,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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:05:31,534 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:31,534 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:31,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:05:31,535 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:31,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:31,535 INFO L85 PathProgramCache]: Analyzing trace with hash 933707891, now seen corresponding path program 2 times [2024-11-28 04:05:31,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:31,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096633040] [2024-11-28 04:05:31,536 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:05:31,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:31,558 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:05:31,560 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:31,713 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:05:31,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:31,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096633040] [2024-11-28 04:05:31,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096633040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:31,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:31,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:05:31,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247058677] [2024-11-28 04:05:31,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:31,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:05:31,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:31,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:05:31,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:05:31,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:31,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 300 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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:05:31,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:31,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:31,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:32,180 INFO L124 PetriNetUnfolderBase]: 463/852 cut-off events. [2024-11-28 04:05:32,181 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES. [2024-11-28 04:05:32,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2751 conditions, 852 events. 463/852 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3828 event pairs, 59 based on Foata normal form. 27/874 useless extension candidates. Maximal degree in co-relation 2727. Up to 154 conditions per place. [2024-11-28 04:05:32,188 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 44 selfloop transitions, 25 changer transitions 30/103 dead transitions. [2024-11-28 04:05:32,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 103 transitions, 764 flow [2024-11-28 04:05:32,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:05:32,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:05:32,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 171 transitions. [2024-11-28 04:05:32,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5360501567398119 [2024-11-28 04:05:32,191 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 300 flow. Second operand 11 states and 171 transitions. [2024-11-28 04:05:32,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 103 transitions, 764 flow [2024-11-28 04:05:32,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 103 transitions, 716 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-28 04:05:32,205 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 424 flow [2024-11-28 04:05:32,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=424, PETRI_PLACES=66, PETRI_TRANSITIONS=48} [2024-11-28 04:05:32,207 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 36 predicate places. [2024-11-28 04:05:32,207 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 424 flow [2024-11-28 04:05:32,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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:05:32,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:32,207 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:32,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:05:32,208 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:32,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:32,208 INFO L85 PathProgramCache]: Analyzing trace with hash 97501963, now seen corresponding path program 1 times [2024-11-28 04:05:32,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:32,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50514909] [2024-11-28 04:05:32,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:32,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:32,429 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:05:32,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:32,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50514909] [2024-11-28 04:05:32,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50514909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:32,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637215610] [2024-11-28 04:05:32,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:32,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:32,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:32,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:32,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:05:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:32,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:05:32,528 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:32,658 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:05:32,658 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:32,992 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:05:32,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637215610] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:32,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:32,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-28 04:05:32,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452629285] [2024-11-28 04:05:32,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:32,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:05:32,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:32,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:05:32,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:05:33,020 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:33,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 424 flow. Second operand has 13 states, 13 states have (on average 10.076923076923077) internal successors, (131), 13 states have internal predecessors, (131), 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:05:33,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:33,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:33,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:33,791 INFO L124 PetriNetUnfolderBase]: 589/1101 cut-off events. [2024-11-28 04:05:33,791 INFO L125 PetriNetUnfolderBase]: For 7230/7230 co-relation queries the response was YES. [2024-11-28 04:05:33,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4285 conditions, 1101 events. 589/1101 cut-off events. For 7230/7230 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4777 event pairs, 137 based on Foata normal form. 63/1160 useless extension candidates. Maximal degree in co-relation 4255. Up to 486 conditions per place. [2024-11-28 04:05:33,802 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 64 selfloop transitions, 19 changer transitions 67/154 dead transitions. [2024-11-28 04:05:33,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 154 transitions, 1384 flow [2024-11-28 04:05:33,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:05:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 04:05:33,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 288 transitions. [2024-11-28 04:05:33,805 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5226860254083484 [2024-11-28 04:05:33,805 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 424 flow. Second operand 19 states and 288 transitions. [2024-11-28 04:05:33,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 154 transitions, 1384 flow [2024-11-28 04:05:33,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 154 transitions, 1305 flow, removed 32 selfloop flow, removed 5 redundant places. [2024-11-28 04:05:33,826 INFO L231 Difference]: Finished difference. Result has 89 places, 54 transitions, 560 flow [2024-11-28 04:05:33,826 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=560, PETRI_PLACES=89, PETRI_TRANSITIONS=54} [2024-11-28 04:05:33,827 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 59 predicate places. [2024-11-28 04:05:33,827 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 54 transitions, 560 flow [2024-11-28 04:05:33,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.076923076923077) internal successors, (131), 13 states have internal predecessors, (131), 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:05:33,827 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:33,828 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:33,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:05:34,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:34,032 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:34,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:34,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1100492635, now seen corresponding path program 2 times [2024-11-28 04:05:34,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:34,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718108904] [2024-11-28 04:05:34,033 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:05:34,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:34,047 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:05:34,047 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:34,211 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:05:34,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:34,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718108904] [2024-11-28 04:05:34,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718108904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:34,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:34,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:05:34,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028807998] [2024-11-28 04:05:34,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:34,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:05:34,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:34,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:05:34,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:05:34,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:34,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 54 transitions, 560 flow. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 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:05:34,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:34,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:34,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:34,833 INFO L124 PetriNetUnfolderBase]: 670/1277 cut-off events. [2024-11-28 04:05:34,834 INFO L125 PetriNetUnfolderBase]: For 19712/19712 co-relation queries the response was YES. [2024-11-28 04:05:34,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6235 conditions, 1277 events. 670/1277 cut-off events. For 19712/19712 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6164 event pairs, 132 based on Foata normal form. 27/1300 useless extension candidates. Maximal degree in co-relation 6194. Up to 483 conditions per place. [2024-11-28 04:05:34,896 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 76 selfloop transitions, 25 changer transitions 31/136 dead transitions. [2024-11-28 04:05:34,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 136 transitions, 1552 flow [2024-11-28 04:05:34,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:05:34,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 04:05:34,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-11-28 04:05:34,899 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-28 04:05:34,899 INFO L175 Difference]: Start difference. First operand has 89 places, 54 transitions, 560 flow. Second operand 15 states and 232 transitions. [2024-11-28 04:05:34,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 136 transitions, 1552 flow [2024-11-28 04:05:34,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 136 transitions, 1251 flow, removed 138 selfloop flow, removed 12 redundant places. [2024-11-28 04:05:34,935 INFO L231 Difference]: Finished difference. Result has 91 places, 60 transitions, 624 flow [2024-11-28 04:05:34,937 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=624, PETRI_PLACES=91, PETRI_TRANSITIONS=60} [2024-11-28 04:05:34,937 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-28 04:05:34,939 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 60 transitions, 624 flow [2024-11-28 04:05:34,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 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:05:34,940 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:34,940 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:34,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:05:34,940 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:34,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:34,941 INFO L85 PathProgramCache]: Analyzing trace with hash -966709805, now seen corresponding path program 3 times [2024-11-28 04:05:34,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:34,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228818367] [2024-11-28 04:05:34,941 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:05:34,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:34,957 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:05:34,958 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:35,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:35,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228818367] [2024-11-28 04:05:35,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228818367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:35,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412021873] [2024-11-28 04:05:35,113 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:05:35,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:35,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:35,115 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:35,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:05:35,193 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:05:35,193 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:35,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:05:35,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:35,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:35,280 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:35,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:35,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412021873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:35,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:35,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 04:05:35,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980771596] [2024-11-28 04:05:35,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:35,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:05:35,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:35,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:05:35,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:05:35,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:35,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 60 transitions, 624 flow. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:05:35,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:35,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:35,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:36,630 INFO L124 PetriNetUnfolderBase]: 973/1789 cut-off events. [2024-11-28 04:05:36,631 INFO L125 PetriNetUnfolderBase]: For 26627/26627 co-relation queries the response was YES. [2024-11-28 04:05:36,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8715 conditions, 1789 events. 973/1789 cut-off events. For 26627/26627 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9123 event pairs, 96 based on Foata normal form. 81/1866 useless extension candidates. Maximal degree in co-relation 8674. Up to 269 conditions per place. [2024-11-28 04:05:36,649 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 85 selfloop transitions, 54 changer transitions 81/224 dead transitions. [2024-11-28 04:05:36,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 224 transitions, 2567 flow [2024-11-28 04:05:36,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:05:36,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-28 04:05:36,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 388 transitions. [2024-11-28 04:05:36,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5351724137931034 [2024-11-28 04:05:36,654 INFO L175 Difference]: Start difference. First operand has 91 places, 60 transitions, 624 flow. Second operand 25 states and 388 transitions. [2024-11-28 04:05:36,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 224 transitions, 2567 flow [2024-11-28 04:05:36,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 224 transitions, 2347 flow, removed 94 selfloop flow, removed 8 redundant places. [2024-11-28 04:05:36,717 INFO L231 Difference]: Finished difference. Result has 120 places, 81 transitions, 1072 flow [2024-11-28 04:05:36,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1072, PETRI_PLACES=120, PETRI_TRANSITIONS=81} [2024-11-28 04:05:36,719 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 90 predicate places. [2024-11-28 04:05:36,720 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 81 transitions, 1072 flow [2024-11-28 04:05:36,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:05:36,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:36,721 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:36,732 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:05:36,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:36,922 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:36,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:36,922 INFO L85 PathProgramCache]: Analyzing trace with hash 285681605, now seen corresponding path program 1 times [2024-11-28 04:05:36,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:36,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680916041] [2024-11-28 04:05:36,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:36,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:37,169 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:37,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:37,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680916041] [2024-11-28 04:05:37,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680916041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:37,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589028150] [2024-11-28 04:05:37,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:37,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:37,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:37,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:37,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:05:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:37,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:05:37,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:37,351 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:37,351 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:37,600 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:37,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589028150] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:37,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:37,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-28 04:05:37,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000589263] [2024-11-28 04:05:37,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:37,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:05:37,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:37,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:05:37,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:05:37,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:37,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 81 transitions, 1072 flow. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 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:05:37,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:37,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:37,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:39,009 INFO L124 PetriNetUnfolderBase]: 1369/2571 cut-off events. [2024-11-28 04:05:39,009 INFO L125 PetriNetUnfolderBase]: For 77683/77683 co-relation queries the response was YES. [2024-11-28 04:05:39,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15554 conditions, 2571 events. 1369/2571 cut-off events. For 77683/77683 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 14489 event pairs, 70 based on Foata normal form. 72/2639 useless extension candidates. Maximal degree in co-relation 15501. Up to 458 conditions per place. [2024-11-28 04:05:39,043 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 92 selfloop transitions, 84 changer transitions 88/268 dead transitions. [2024-11-28 04:05:39,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 268 transitions, 4200 flow [2024-11-28 04:05:39,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 04:05:39,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-28 04:05:39,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 425 transitions. [2024-11-28 04:05:39,102 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5233990147783252 [2024-11-28 04:05:39,102 INFO L175 Difference]: Start difference. First operand has 120 places, 81 transitions, 1072 flow. Second operand 28 states and 425 transitions. [2024-11-28 04:05:39,102 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 268 transitions, 4200 flow [2024-11-28 04:05:39,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 268 transitions, 3452 flow, removed 348 selfloop flow, removed 17 redundant places. [2024-11-28 04:05:39,269 INFO L231 Difference]: Finished difference. Result has 141 places, 117 transitions, 1798 flow [2024-11-28 04:05:39,269 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=810, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1798, PETRI_PLACES=141, PETRI_TRANSITIONS=117} [2024-11-28 04:05:39,270 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 111 predicate places. [2024-11-28 04:05:39,271 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 117 transitions, 1798 flow [2024-11-28 04:05:39,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 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:05:39,271 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:39,271 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:39,282 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:05:39,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:39,476 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:39,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:39,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1557311197, now seen corresponding path program 2 times [2024-11-28 04:05:39,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:39,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397082053] [2024-11-28 04:05:39,477 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:05:39,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:39,490 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:05:39,490 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:39,716 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:39,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:39,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397082053] [2024-11-28 04:05:39,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397082053] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:39,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161451324] [2024-11-28 04:05:39,717 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:05:39,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:39,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:39,719 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:39,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:05:39,797 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:05:39,797 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:39,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:05:39,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:39,884 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:39,884 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:40,111 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:40,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161451324] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:40,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:40,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2024-11-28 04:05:40,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469040363] [2024-11-28 04:05:40,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:40,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:05:40,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:40,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:05:40,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2024-11-28 04:05:40,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:40,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 117 transitions, 1798 flow. Second operand has 20 states, 20 states have (on average 10.05) internal successors, (201), 20 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:05:40,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:40,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:40,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:42,349 INFO L124 PetriNetUnfolderBase]: 1918/3588 cut-off events. [2024-11-28 04:05:42,349 INFO L125 PetriNetUnfolderBase]: For 195221/195221 co-relation queries the response was YES. [2024-11-28 04:05:42,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26037 conditions, 3588 events. 1918/3588 cut-off events. For 195221/195221 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 19544 event pairs, 46 based on Foata normal form. 99/3683 useless extension candidates. Maximal degree in co-relation 25974. Up to 698 conditions per place. [2024-11-28 04:05:42,477 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 132 selfloop transitions, 130 changer transitions 134/400 dead transitions. [2024-11-28 04:05:42,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 400 transitions, 7460 flow [2024-11-28 04:05:42,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-28 04:05:42,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-28 04:05:42,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 657 transitions. [2024-11-28 04:05:42,481 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5268644747393745 [2024-11-28 04:05:42,481 INFO L175 Difference]: Start difference. First operand has 141 places, 117 transitions, 1798 flow. Second operand 43 states and 657 transitions. [2024-11-28 04:05:42,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 400 transitions, 7460 flow [2024-11-28 04:05:42,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 400 transitions, 5730 flow, removed 828 selfloop flow, removed 16 redundant places. [2024-11-28 04:05:42,732 INFO L231 Difference]: Finished difference. Result has 189 places, 157 transitions, 2749 flow [2024-11-28 04:05:42,733 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1306, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=2749, PETRI_PLACES=189, PETRI_TRANSITIONS=157} [2024-11-28 04:05:42,733 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 159 predicate places. [2024-11-28 04:05:42,733 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 157 transitions, 2749 flow [2024-11-28 04:05:42,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 10.05) internal successors, (201), 20 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:05:42,734 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:42,734 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:42,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:05:42,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:05:42,935 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:42,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:42,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1541726609, now seen corresponding path program 3 times [2024-11-28 04:05:42,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:42,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002016119] [2024-11-28 04:05:42,936 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:05:42,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:42,958 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-28 04:05:42,958 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:43,393 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:43,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:43,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002016119] [2024-11-28 04:05:43,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002016119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:43,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690700553] [2024-11-28 04:05:43,394 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:05:43,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:43,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:43,396 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:43,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:05:43,488 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-28 04:05:43,489 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:43,490 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-28 04:05:43,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:43,670 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:43,670 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:44,204 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:05:44,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690700553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:44,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:44,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-28 04:05:44,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924606331] [2024-11-28 04:05:44,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:44,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-28 04:05:44,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:44,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-28 04:05:44,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=924, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:05:44,266 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:44,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 157 transitions, 2749 flow. Second operand has 35 states, 35 states have (on average 10.0) internal successors, (350), 35 states have internal predecessors, (350), 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:05:44,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:44,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:44,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:48,712 INFO L124 PetriNetUnfolderBase]: 3007/5535 cut-off events. [2024-11-28 04:05:48,713 INFO L125 PetriNetUnfolderBase]: For 495540/495540 co-relation queries the response was YES. [2024-11-28 04:05:48,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47844 conditions, 5535 events. 3007/5535 cut-off events. For 495540/495540 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 28191 event pairs, 38 based on Foata normal form. 135/5666 useless extension candidates. Maximal degree in co-relation 47759. Up to 1109 conditions per place. [2024-11-28 04:05:48,890 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 217 selfloop transitions, 197 changer transitions 210/628 dead transitions. [2024-11-28 04:05:48,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 628 transitions, 13839 flow [2024-11-28 04:05:48,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-28 04:05:48,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-11-28 04:05:48,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 1083 transitions. [2024-11-28 04:05:48,898 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5259834871296746 [2024-11-28 04:05:48,898 INFO L175 Difference]: Start difference. First operand has 189 places, 157 transitions, 2749 flow. Second operand 71 states and 1083 transitions. [2024-11-28 04:05:48,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 628 transitions, 13839 flow [2024-11-28 04:05:49,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 628 transitions, 11051 flow, removed 1368 selfloop flow, removed 20 redundant places. [2024-11-28 04:05:49,769 INFO L231 Difference]: Finished difference. Result has 271 places, 226 transitions, 4567 flow [2024-11-28 04:05:49,770 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1979, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=4567, PETRI_PLACES=271, PETRI_TRANSITIONS=226} [2024-11-28 04:05:49,771 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 241 predicate places. [2024-11-28 04:05:49,771 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 226 transitions, 4567 flow [2024-11-28 04:05:49,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 10.0) internal successors, (350), 35 states have internal predecessors, (350), 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:05:49,772 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:05:49,772 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:49,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:05:49,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:49,976 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:05:49,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:49,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1365728578, now seen corresponding path program 4 times [2024-11-28 04:05:49,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:49,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542569062] [2024-11-28 04:05:49,977 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:05:49,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:50,007 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:05:50,007 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:51,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:51,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542569062] [2024-11-28 04:05:51,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542569062] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:51,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105628665] [2024-11-28 04:05:51,151 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:05:51,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:51,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:51,153 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:51,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:05:51,250 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:05:51,250 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:05:51,252 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:05:51,258 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:51,695 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:51,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:05:53,042 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:05:53,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105628665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:05:53,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:05:53,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 48 [2024-11-28 04:05:53,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884682714] [2024-11-28 04:05:53,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:05:53,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-28 04:05:53,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:53,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-28 04:05:53,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=569, Invalid=1783, Unknown=0, NotChecked=0, Total=2352 [2024-11-28 04:05:53,082 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:05:53,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 226 transitions, 4567 flow. Second operand has 49 states, 49 states have (on average 10.183673469387756) internal successors, (499), 49 states have internal predecessors, (499), 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:05:53,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:05:53,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:05:53,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:05:58,182 INFO L124 PetriNetUnfolderBase]: 3565/6800 cut-off events. [2024-11-28 04:05:58,182 INFO L125 PetriNetUnfolderBase]: For 1228270/1228270 co-relation queries the response was YES. [2024-11-28 04:05:58,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74539 conditions, 6800 events. 3565/6800 cut-off events. For 1228270/1228270 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 35548 event pairs, 1187 based on Foata normal form. 189/6985 useless extension candidates. Maximal degree in co-relation 74424. Up to 4260 conditions per place. [2024-11-28 04:05:58,272 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 345 selfloop transitions, 69 changer transitions 237/655 dead transitions. [2024-11-28 04:05:58,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 655 transitions, 19824 flow [2024-11-28 04:05:58,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-28 04:05:58,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-11-28 04:05:58,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 1016 transitions. [2024-11-28 04:05:58,277 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5077461269365318 [2024-11-28 04:05:58,278 INFO L175 Difference]: Start difference. First operand has 271 places, 226 transitions, 4567 flow. Second operand 69 states and 1016 transitions. [2024-11-28 04:05:58,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 655 transitions, 19824 flow [2024-11-28 04:06:01,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 655 transitions, 15776 flow, removed 1982 selfloop flow, removed 25 redundant places. [2024-11-28 04:06:01,308 INFO L231 Difference]: Finished difference. Result has 348 places, 276 transitions, 5498 flow [2024-11-28 04:06:01,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3065, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=5498, PETRI_PLACES=348, PETRI_TRANSITIONS=276} [2024-11-28 04:06:01,309 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 318 predicate places. [2024-11-28 04:06:01,309 INFO L471 AbstractCegarLoop]: Abstraction has has 348 places, 276 transitions, 5498 flow [2024-11-28 04:06:01,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 10.183673469387756) internal successors, (499), 49 states have internal predecessors, (499), 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:06:01,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:06:01,310 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:01,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:06:01,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:01,511 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:06:01,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1549987048, now seen corresponding path program 5 times [2024-11-28 04:06:01,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:01,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604830502] [2024-11-28 04:06:01,512 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:06:01,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:01,551 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2024-11-28 04:06:01,551 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:02,828 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 347 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:06:02,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:02,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604830502] [2024-11-28 04:06:02,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604830502] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:02,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580204373] [2024-11-28 04:06:02,829 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:06:02,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:02,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:02,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:02,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:06:02,934 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2024-11-28 04:06:02,934 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:02,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:06:02,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:03,309 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 347 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:06:03,309 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:06:04,481 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 347 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:06:04,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580204373] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:06:04,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:06:04,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 50 [2024-11-28 04:06:04,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188267046] [2024-11-28 04:06:04,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:06:04,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-28 04:06:04,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:04,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-28 04:06:04,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=555, Invalid=1995, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 04:06:04,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:06:04,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 276 transitions, 5498 flow. Second operand has 51 states, 51 states have (on average 10.176470588235293) internal successors, (519), 51 states have internal predecessors, (519), 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:06:04,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:06:04,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:06:04,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:06:10,315 INFO L124 PetriNetUnfolderBase]: 4753/9512 cut-off events. [2024-11-28 04:06:10,316 INFO L125 PetriNetUnfolderBase]: For 2594826/2594826 co-relation queries the response was YES. [2024-11-28 04:06:10,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118264 conditions, 9512 events. 4753/9512 cut-off events. For 2594826/2594826 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 56197 event pairs, 840 based on Foata normal form. 189/9697 useless extension candidates. Maximal degree in co-relation 118114. Up to 3235 conditions per place. [2024-11-28 04:06:10,487 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 324 selfloop transitions, 249 changer transitions 251/828 dead transitions. [2024-11-28 04:06:10,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 828 transitions, 25690 flow [2024-11-28 04:06:10,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-28 04:06:10,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2024-11-28 04:06:10,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 1123 transitions. [2024-11-28 04:06:10,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5095281306715064 [2024-11-28 04:06:10,491 INFO L175 Difference]: Start difference. First operand has 348 places, 276 transitions, 5498 flow. Second operand 76 states and 1123 transitions. [2024-11-28 04:06:10,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 828 transitions, 25690 flow [2024-11-28 04:06:16,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 371 places, 828 transitions, 21856 flow, removed 1901 selfloop flow, removed 31 redundant places. [2024-11-28 04:06:16,783 INFO L231 Difference]: Finished difference. Result has 416 places, 408 transitions, 8716 flow [2024-11-28 04:06:16,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3904, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=8716, PETRI_PLACES=416, PETRI_TRANSITIONS=408} [2024-11-28 04:06:16,784 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 386 predicate places. [2024-11-28 04:06:16,784 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 408 transitions, 8716 flow [2024-11-28 04:06:16,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 10.176470588235293) internal successors, (519), 51 states have internal predecessors, (519), 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:06:16,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:06:16,785 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:16,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:06:16,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:06:16,986 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:06:16,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:16,987 INFO L85 PathProgramCache]: Analyzing trace with hash -30991044, now seen corresponding path program 6 times [2024-11-28 04:06:16,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:16,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812535580] [2024-11-28 04:06:16,987 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:06:16,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:17,015 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-28 04:06:17,015 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:18,013 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:18,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:18,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812535580] [2024-11-28 04:06:18,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812535580] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:18,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76844912] [2024-11-28 04:06:18,013 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:06:18,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:18,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:18,015 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:18,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:06:18,113 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-28 04:06:18,113 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:06:18,117 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:06:18,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:18,470 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 2 proven. 238 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:18,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:06:19,569 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:19,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76844912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:06:19,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:06:19,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 54 [2024-11-28 04:06:19,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573306551] [2024-11-28 04:06:19,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:06:19,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-28 04:06:19,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:19,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-28 04:06:19,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=541, Invalid=2429, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 04:06:19,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:06:19,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 408 transitions, 8716 flow. Second operand has 55 states, 55 states have (on average 10.181818181818182) internal successors, (560), 55 states have internal predecessors, (560), 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:06:19,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:06:19,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:06:19,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:06:28,029 INFO L124 PetriNetUnfolderBase]: 6085/12589 cut-off events. [2024-11-28 04:06:28,029 INFO L125 PetriNetUnfolderBase]: For 4797592/4797592 co-relation queries the response was YES. [2024-11-28 04:06:28,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177251 conditions, 12589 events. 6085/12589 cut-off events. For 4797592/4797592 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 81957 event pairs, 446 based on Foata normal form. 189/12774 useless extension candidates. Maximal degree in co-relation 177076. Up to 3113 conditions per place. [2024-11-28 04:06:28,505 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 281 selfloop transitions, 471 changer transitions 265/1021 dead transitions. [2024-11-28 04:06:28,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 1021 transitions, 34702 flow [2024-11-28 04:06:28,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-11-28 04:06:28,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2024-11-28 04:06:28,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 1235 transitions. [2024-11-28 04:06:28,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5130868300789364 [2024-11-28 04:06:28,510 INFO L175 Difference]: Start difference. First operand has 416 places, 408 transitions, 8716 flow. Second operand 83 states and 1235 transitions. [2024-11-28 04:06:28,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 1021 transitions, 34702 flow [2024-11-28 04:06:47,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 1021 transitions, 29606 flow, removed 2521 selfloop flow, removed 32 redundant places. [2024-11-28 04:06:47,090 INFO L231 Difference]: Finished difference. Result has 490 places, 559 transitions, 12924 flow [2024-11-28 04:06:47,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6678, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=12924, PETRI_PLACES=490, PETRI_TRANSITIONS=559} [2024-11-28 04:06:47,092 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 460 predicate places. [2024-11-28 04:06:47,092 INFO L471 AbstractCegarLoop]: Abstraction has has 490 places, 559 transitions, 12924 flow [2024-11-28 04:06:47,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 10.181818181818182) internal successors, (560), 55 states have internal predecessors, (560), 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:06:47,092 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:06:47,093 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:06:47,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:06:47,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:06:47,293 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:06:47,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:06:47,295 INFO L85 PathProgramCache]: Analyzing trace with hash 151176290, now seen corresponding path program 7 times [2024-11-28 04:06:47,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:06:47,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767502025] [2024-11-28 04:06:47,295 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:06:47,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:06:47,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:48,061 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:48,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:06:48,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767502025] [2024-11-28 04:06:48,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767502025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:06:48,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656257440] [2024-11-28 04:06:48,062 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:06:48,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:06:48,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:06:48,068 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:06:48,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:06:48,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:06:48,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:06:48,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:06:48,394 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:48,395 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:06:49,335 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:06:49,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656257440] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:06:49,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:06:49,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56 [2024-11-28 04:06:49,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090778148] [2024-11-28 04:06:49,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:06:49,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-11-28 04:06:49,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:06:49,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-11-28 04:06:49,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=2661, Unknown=0, NotChecked=0, Total=3192 [2024-11-28 04:06:49,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:06:49,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 490 places, 559 transitions, 12924 flow. Second operand has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 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:06:49,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:06:49,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:06:49,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:07:03,623 INFO L124 PetriNetUnfolderBase]: 8794/17848 cut-off events. [2024-11-28 04:07:03,623 INFO L125 PetriNetUnfolderBase]: For 9207003/9207003 co-relation queries the response was YES. [2024-11-28 04:07:04,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282462 conditions, 17848 events. 8794/17848 cut-off events. For 9207003/9207003 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 122098 event pairs, 210 based on Foata normal form. 189/18033 useless extension candidates. Maximal degree in co-relation 282263. Up to 4397 conditions per place. [2024-11-28 04:07:04,432 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 340 selfloop transitions, 704 changer transitions 259/1307 dead transitions. [2024-11-28 04:07:04,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 564 places, 1307 transitions, 47663 flow [2024-11-28 04:07:04,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-28 04:07:04,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2024-11-28 04:07:04,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 1459 transitions. [2024-11-28 04:07:04,437 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.524066091954023 [2024-11-28 04:07:04,437 INFO L175 Difference]: Start difference. First operand has 490 places, 559 transitions, 12924 flow. Second operand 96 states and 1459 transitions. [2024-11-28 04:07:04,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 564 places, 1307 transitions, 47663 flow [2024-11-28 04:07:36,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 533 places, 1307 transitions, 36639 flow, removed 5481 selfloop flow, removed 31 redundant places. [2024-11-28 04:07:36,605 INFO L231 Difference]: Finished difference. Result has 583 places, 754 transitions, 17798 flow [2024-11-28 04:07:36,606 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=10032, PETRI_DIFFERENCE_MINUEND_PLACES=438, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=559, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=525, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=17798, PETRI_PLACES=583, PETRI_TRANSITIONS=754} [2024-11-28 04:07:36,607 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 553 predicate places. [2024-11-28 04:07:36,607 INFO L471 AbstractCegarLoop]: Abstraction has has 583 places, 754 transitions, 17798 flow [2024-11-28 04:07:36,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 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:07:36,607 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:07:36,607 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:07:36,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:07:36,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:07:36,808 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:07:36,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:07:36,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1309727484, now seen corresponding path program 8 times [2024-11-28 04:07:36,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:07:36,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80759385] [2024-11-28 04:07:36,810 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:07:36,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:07:36,828 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:07:36,828 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:37,493 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 367 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:07:37,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:07:37,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80759385] [2024-11-28 04:07:37,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80759385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:07:37,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509397223] [2024-11-28 04:07:37,493 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:07:37,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:07:37,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:07:37,495 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:07:37,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:07:37,579 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:07:37,580 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:07:37,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 04:07:37,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:07:37,804 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 367 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:07:37,804 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:07:38,577 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 367 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:07:38,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509397223] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:07:38,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:07:38,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 49 [2024-11-28 04:07:38,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294320240] [2024-11-28 04:07:38,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:07:38,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-28 04:07:38,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:07:38,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-28 04:07:38,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=568, Invalid=1882, Unknown=0, NotChecked=0, Total=2450 [2024-11-28 04:07:38,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:07:38,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 583 places, 754 transitions, 17798 flow. Second operand has 50 states, 50 states have (on average 10.18) internal successors, (509), 50 states have internal predecessors, (509), 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:07:38,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:07:38,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:07:38,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:07:56,745 INFO L124 PetriNetUnfolderBase]: 9730/19675 cut-off events. [2024-11-28 04:07:56,745 INFO L125 PetriNetUnfolderBase]: For 10880729/10880729 co-relation queries the response was YES. [2024-11-28 04:07:57,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318526 conditions, 19675 events. 9730/19675 cut-off events. For 10880729/10880729 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 135413 event pairs, 60 based on Foata normal form. 315/19986 useless extension candidates. Maximal degree in co-relation 318297. Up to 4829 conditions per place. [2024-11-28 04:07:57,785 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 349 selfloop transitions, 808 changer transitions 337/1498 dead transitions. [2024-11-28 04:07:57,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 673 places, 1498 transitions, 58917 flow [2024-11-28 04:07:57,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-11-28 04:07:57,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2024-11-28 04:07:57,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 1703 transitions. [2024-11-28 04:07:57,790 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5243226600985221 [2024-11-28 04:07:57,790 INFO L175 Difference]: Start difference. First operand has 583 places, 754 transitions, 17798 flow. Second operand 112 states and 1703 transitions. [2024-11-28 04:07:57,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 673 places, 1498 transitions, 58917 flow [2024-11-28 04:08:50,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 633 places, 1498 transitions, 49038 flow, removed 4853 selfloop flow, removed 40 redundant places. [2024-11-28 04:08:50,679 INFO L231 Difference]: Finished difference. Result has 692 places, 846 transitions, 23228 flow [2024-11-28 04:08:50,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=14449, PETRI_DIFFERENCE_MINUEND_PLACES=522, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=754, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=717, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=112, PETRI_FLOW=23228, PETRI_PLACES=692, PETRI_TRANSITIONS=846} [2024-11-28 04:08:50,681 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 662 predicate places. [2024-11-28 04:08:50,681 INFO L471 AbstractCegarLoop]: Abstraction has has 692 places, 846 transitions, 23228 flow [2024-11-28 04:08:50,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 10.18) internal successors, (509), 50 states have internal predecessors, (509), 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:08:50,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:08:50,681 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:08:50,690 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:08:50,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:08:50,882 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 04:08:50,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:50,885 INFO L85 PathProgramCache]: Analyzing trace with hash -283637527, now seen corresponding path program 9 times [2024-11-28 04:08:50,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:50,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099348106] [2024-11-28 04:08:50,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:08:50,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:50,936 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-28 04:08:50,936 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:08:51,510 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 933 proven. 51 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:08:51,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:08:51,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099348106] [2024-11-28 04:08:51,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099348106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:08:51,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749130993] [2024-11-28 04:08:51,511 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:08:51,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:08:51,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:51,513 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:08:51,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b193bf8-c16b-462a-b44f-66e4543be3d3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:08:51,640 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-28 04:08:51,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:08:51,642 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 04:08:51,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:08:51,840 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 984 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:08:51,840 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:08:51,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749130993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:08:51,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:08:51,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-11-28 04:08:51,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004571210] [2024-11-28 04:08:51,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:08:51,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:08:51,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:08:51,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:08:51,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:08:51,868 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29 [2024-11-28 04:08:51,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 692 places, 846 transitions, 23228 flow. Second operand has 23 states, 23 states have (on average 14.956521739130435) internal successors, (344), 23 states have internal predecessors, (344), 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:08:51,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:08:51,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29 [2024-11-28 04:08:51,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand