./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longer-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_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:39:55,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:39:55,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:39:55,438 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:39:55,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:39:55,470 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:39:55,471 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:39:55,471 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:39:55,472 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:39:55,472 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:39:55,472 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:39:55,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:39:55,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:39:55,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:39:55,473 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:39:55,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:39:55,473 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:39:55,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:39:55,475 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:39:55,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:39:55,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:39:55,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:39:55,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:39:55,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:39:55,477 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:39:55,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:39:55,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:39:55,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:39:55,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:39:55,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:39:55,478 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_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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 -> 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 [2024-11-28 04:39:55,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:39:55,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:39:55,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:39:55,836 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:39:55,836 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:39:55,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/triangular-longer-1.i [2024-11-28 04:39:59,235 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/data/78af652ad/79026bfd0dc442fbbfd16932daeb4431/FLAG514b3d4df [2024-11-28 04:39:59,631 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:39:59,632 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/sv-benchmarks/c/pthread/triangular-longer-1.i [2024-11-28 04:39:59,647 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/data/78af652ad/79026bfd0dc442fbbfd16932daeb4431/FLAG514b3d4df [2024-11-28 04:39:59,663 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/data/78af652ad/79026bfd0dc442fbbfd16932daeb4431 [2024-11-28 04:39:59,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:39:59,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:39:59,670 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:39:59,670 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:39:59,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:39:59,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:39:59" (1/1) ... [2024-11-28 04:39:59,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70247a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:39:59, skipping insertion in model container [2024-11-28 04:39:59,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:39:59" (1/1) ... [2024-11-28 04:39:59,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:40:00,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:00,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:40:00,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:00,209 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:40:00,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00 WrapperNode [2024-11-28 04:40:00,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:00,212 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:00,212 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:40:00,212 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:40:00,220 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:40:00" (1/1) ... [2024-11-28 04:40:00,237 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:40:00" (1/1) ... [2024-11-28 04:40:00,262 INFO L138 Inliner]: procedures = 168, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 39 [2024-11-28 04:40:00,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:00,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:40:00,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:40:00,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:40:00,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,277 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,310 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:40:00,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,311 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,321 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,332 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:40:00,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:40:00,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:40:00,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:40:00,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (1/1) ... [2024-11-28 04:40:00,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:00,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:00,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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:40:00,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/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:40:00,436 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 04:40:00,437 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 04:40:00,437 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:40:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:40:00,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:40:00,439 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:40:00,597 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:40:00,600 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:40:00,811 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:40:00,812 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:40:00,964 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:40:00,967 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:40:00,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:40:00 BoogieIcfgContainer [2024-11-28 04:40:00,969 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:40:00,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:40:00,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:40:00,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:40:00,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:39:59" (1/3) ... [2024-11-28 04:40:00,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce890ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:40:00, skipping insertion in model container [2024-11-28 04:40:00,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:00" (2/3) ... [2024-11-28 04:40:00,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce890ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:40:00, skipping insertion in model container [2024-11-28 04:40:00,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:40:00" (3/3) ... [2024-11-28 04:40:00,984 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longer-1.i [2024-11-28 04:40:01,003 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:40:01,005 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longer-1.i that has 3 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-28 04:40:01,005 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:40:01,055 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:40:01,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 66 flow [2024-11-28 04:40:01,152 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-11-28 04:40:01,159 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:40:01,166 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:40:01,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 66 flow [2024-11-28 04:40:01,170 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 27 transitions, 60 flow [2024-11-28 04:40:01,187 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:40:01,203 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;@519c7af6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:40:01,203 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 04:40:01,215 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:40:01,215 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-28 04:40:01,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:40:01,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:01,216 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:01,216 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:40:01,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:01,223 INFO L85 PathProgramCache]: Analyzing trace with hash -704578515, now seen corresponding path program 1 times [2024-11-28 04:40:01,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:01,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346684330] [2024-11-28 04:40:01,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:01,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:01,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:01,496 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:40:01,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:01,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346684330] [2024-11-28 04:40:01,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346684330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:01,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:01,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:40:01,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408339019] [2024-11-28 04:40:01,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:01,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:40:01,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:01,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:40:01,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:40:01,569 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29 [2024-11-28 04:40:01,572 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:40:01,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:01,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29 [2024-11-28 04:40:01,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:01,668 INFO L124 PetriNetUnfolderBase]: 70/159 cut-off events. [2024-11-28 04:40:01,668 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:40:01,670 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:40:01,672 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 11 selfloop transitions, 1 changer transitions 1/23 dead transitions. [2024-11-28 04:40:01,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 78 flow [2024-11-28 04:40:01,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:40:01,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:40:01,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-28 04:40:01,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2024-11-28 04:40:01,690 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:40:01,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 78 flow [2024-11-28 04:40:01,696 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:40:01,699 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 50 flow [2024-11-28 04:40:01,702 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:40:01,706 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -2 predicate places. [2024-11-28 04:40:01,707 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 50 flow [2024-11-28 04:40:01,707 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:40:01,707 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:01,707 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:01,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:40:01,708 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:40:01,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:01,708 INFO L85 PathProgramCache]: Analyzing trace with hash -704577352, now seen corresponding path program 1 times [2024-11-28 04:40:01,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:01,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483570472] [2024-11-28 04:40:01,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:01,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:01,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:02,123 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:40:02,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:02,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483570472] [2024-11-28 04:40:02,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483570472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:02,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:02,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:40:02,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672412016] [2024-11-28 04:40:02,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:02,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:40:02,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:02,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:40:02,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:40:02,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:02,173 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:40:02,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:02,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:02,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:02,539 INFO L124 PetriNetUnfolderBase]: 273/488 cut-off events. [2024-11-28 04:40:02,540 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:40:02,542 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:40:02,546 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 4 changer transitions 21/54 dead transitions. [2024-11-28 04:40:02,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 54 transitions, 212 flow [2024-11-28 04:40:02,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:40:02,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:40:02,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 99 transitions. [2024-11-28 04:40:02,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2024-11-28 04:40:02,554 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:40:02,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 54 transitions, 212 flow [2024-11-28 04:40:02,555 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:40:02,558 INFO L231 Difference]: Finished difference. Result has 35 places, 23 transitions, 74 flow [2024-11-28 04:40:02,561 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:40:02,562 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-28 04:40:02,562 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 23 transitions, 74 flow [2024-11-28 04:40:02,563 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:40:02,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:02,563 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:02,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:40:02,564 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:40:02,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:02,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1380359534, now seen corresponding path program 1 times [2024-11-28 04:40:02,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:02,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138615468] [2024-11-28 04:40:02,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:02,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:02,799 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:40:02,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:02,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138615468] [2024-11-28 04:40:02,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138615468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:02,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:02,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:40:02,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507559299] [2024-11-28 04:40:02,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:02,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:40:02,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:02,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:40:02,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:40:02,848 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:02,849 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:40:02,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:02,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:02,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:03,270 INFO L124 PetriNetUnfolderBase]: 382/705 cut-off events. [2024-11-28 04:40:03,270 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2024-11-28 04:40:03,274 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:40:03,282 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 9 changer transitions 20/79 dead transitions. [2024-11-28 04:40:03,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 79 transitions, 382 flow [2024-11-28 04:40:03,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:40:03,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:40:03,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2024-11-28 04:40:03,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345 [2024-11-28 04:40:03,291 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:40:03,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 79 transitions, 382 flow [2024-11-28 04:40:03,300 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:40:03,302 INFO L231 Difference]: Finished difference. Result has 44 places, 32 transitions, 159 flow [2024-11-28 04:40:03,303 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:40:03,305 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2024-11-28 04:40:03,305 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 32 transitions, 159 flow [2024-11-28 04:40:03,305 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:40:03,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:03,306 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:03,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:40:03,307 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:40:03,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:03,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1497371246, now seen corresponding path program 2 times [2024-11-28 04:40:03,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:03,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947365356] [2024-11-28 04:40:03,309 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:40:03,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:03,345 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:40:03,346 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:03,540 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:40:03,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:03,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947365356] [2024-11-28 04:40:03,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947365356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:03,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:03,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:40:03,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897117997] [2024-11-28 04:40:03,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:03,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:40:03,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:03,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:40:03,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:40:03,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:03,562 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:40:03,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:03,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:03,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:03,884 INFO L124 PetriNetUnfolderBase]: 328/612 cut-off events. [2024-11-28 04:40:03,884 INFO L125 PetriNetUnfolderBase]: For 971/971 co-relation queries the response was YES. [2024-11-28 04:40:03,887 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:40:03,890 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 38 selfloop transitions, 9 changer transitions 28/79 dead transitions. [2024-11-28 04:40:03,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 79 transitions, 499 flow [2024-11-28 04:40:03,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:40:03,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:40:03,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 127 transitions. [2024-11-28 04:40:03,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5474137931034483 [2024-11-28 04:40:03,892 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:40:03,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 79 transitions, 499 flow [2024-11-28 04:40:03,904 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:40:03,906 INFO L231 Difference]: Finished difference. Result has 51 places, 34 transitions, 213 flow [2024-11-28 04:40:03,906 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:40:03,908 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places. [2024-11-28 04:40:03,909 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 34 transitions, 213 flow [2024-11-28 04:40:03,909 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:40:03,911 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:03,911 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:40:03,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:40:03,911 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:40:03,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:03,912 INFO L85 PathProgramCache]: Analyzing trace with hash -160173143, now seen corresponding path program 1 times [2024-11-28 04:40:03,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:03,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420235954] [2024-11-28 04:40:03,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:03,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:03,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:04,183 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:40:04,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420235954] [2024-11-28 04:40:04,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420235954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:04,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:04,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:40:04,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000793454] [2024-11-28 04:40:04,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:04,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:40:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:04,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:40:04,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:40:04,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:04,223 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:40:04,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:04,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:04,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:04,571 INFO L124 PetriNetUnfolderBase]: 355/663 cut-off events. [2024-11-28 04:40:04,571 INFO L125 PetriNetUnfolderBase]: For 1747/1747 co-relation queries the response was YES. [2024-11-28 04:40:04,574 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:40:04,577 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 43 selfloop transitions, 16 changer transitions 21/84 dead transitions. [2024-11-28 04:40:04,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 84 transitions, 600 flow [2024-11-28 04:40:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:40:04,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:40:04,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2024-11-28 04:40:04,580 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5363984674329502 [2024-11-28 04:40:04,580 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:40:04,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 84 transitions, 600 flow [2024-11-28 04:40:04,595 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:40:04,598 INFO L231 Difference]: Finished difference. Result has 54 places, 42 transitions, 300 flow [2024-11-28 04:40:04,599 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:40:04,599 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-28 04:40:04,601 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 42 transitions, 300 flow [2024-11-28 04:40:04,602 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:40:04,602 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:04,602 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:40:04,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:40:04,602 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:40:04,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:04,603 INFO L85 PathProgramCache]: Analyzing trace with hash 933707891, now seen corresponding path program 2 times [2024-11-28 04:40:04,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:04,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739527198] [2024-11-28 04:40:04,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:40:04,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:04,627 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:40:04,628 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:04,846 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:40:04,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:04,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739527198] [2024-11-28 04:40:04,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739527198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:04,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:04,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:40:04,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34654173] [2024-11-28 04:40:04,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:04,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:40:04,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:04,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:40:04,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:40:04,874 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:04,875 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:40:04,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:04,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:04,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:05,283 INFO L124 PetriNetUnfolderBase]: 427/793 cut-off events. [2024-11-28 04:40:05,284 INFO L125 PetriNetUnfolderBase]: For 2386/2386 co-relation queries the response was YES. [2024-11-28 04:40:05,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2563 conditions, 793 events. 427/793 cut-off events. For 2386/2386 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3518 event pairs, 71 based on Foata normal form. 27/815 useless extension candidates. Maximal degree in co-relation 2539. Up to 223 conditions per place. [2024-11-28 04:40:05,293 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 43 selfloop transitions, 20 changer transitions 28/95 dead transitions. [2024-11-28 04:40:05,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 95 transitions, 710 flow [2024-11-28 04:40:05,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:40:05,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:40:05,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 155 transitions. [2024-11-28 04:40:05,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-11-28 04:40:05,296 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 300 flow. Second operand 10 states and 155 transitions. [2024-11-28 04:40:05,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 95 transitions, 710 flow [2024-11-28 04:40:05,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 95 transitions, 664 flow, removed 19 selfloop flow, removed 3 redundant places. [2024-11-28 04:40:05,308 INFO L231 Difference]: Finished difference. Result has 64 places, 46 transitions, 381 flow [2024-11-28 04:40:05,309 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=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=381, PETRI_PLACES=64, PETRI_TRANSITIONS=46} [2024-11-28 04:40:05,312 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 34 predicate places. [2024-11-28 04:40:05,313 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 46 transitions, 381 flow [2024-11-28 04:40:05,313 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:40:05,313 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:05,313 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:40:05,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:40:05,314 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:40:05,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:05,315 INFO L85 PathProgramCache]: Analyzing trace with hash 472118966, now seen corresponding path program 1 times [2024-11-28 04:40:05,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:05,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701086240] [2024-11-28 04:40:05,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:05,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:05,553 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:40:05,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:05,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701086240] [2024-11-28 04:40:05,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701086240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:05,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:05,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:40:05,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270004679] [2024-11-28 04:40:05,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:05,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:40:05,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:05,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:40:05,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:40:05,575 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:05,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 46 transitions, 381 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:40:05,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:05,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:05,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:06,018 INFO L124 PetriNetUnfolderBase]: 454/844 cut-off events. [2024-11-28 04:40:06,018 INFO L125 PetriNetUnfolderBase]: For 3899/3899 co-relation queries the response was YES. [2024-11-28 04:40:06,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3052 conditions, 844 events. 454/844 cut-off events. For 3899/3899 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3818 event pairs, 59 based on Foata normal form. 18/857 useless extension candidates. Maximal degree in co-relation 3023. Up to 157 conditions per place. [2024-11-28 04:40:06,025 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 44 selfloop transitions, 26 changer transitions 23/97 dead transitions. [2024-11-28 04:40:06,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 97 transitions, 833 flow [2024-11-28 04:40:06,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:40:06,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:40:06,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 155 transitions. [2024-11-28 04:40:06,029 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-11-28 04:40:06,029 INFO L175 Difference]: Start difference. First operand has 64 places, 46 transitions, 381 flow. Second operand 10 states and 155 transitions. [2024-11-28 04:40:06,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 97 transitions, 833 flow [2024-11-28 04:40:06,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 97 transitions, 790 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-28 04:40:06,047 INFO L231 Difference]: Finished difference. Result has 69 places, 49 transitions, 476 flow [2024-11-28 04:40:06,047 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=476, PETRI_PLACES=69, PETRI_TRANSITIONS=49} [2024-11-28 04:40:06,048 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 39 predicate places. [2024-11-28 04:40:06,048 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 49 transitions, 476 flow [2024-11-28 04:40:06,049 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:40:06,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:06,049 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:40:06,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:40:06,049 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:40:06,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:06,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1834279695, now seen corresponding path program 1 times [2024-11-28 04:40:06,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:06,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747013642] [2024-11-28 04:40:06,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:06,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:06,244 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:40:06,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:06,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747013642] [2024-11-28 04:40:06,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747013642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:06,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007967821] [2024-11-28 04:40:06,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:06,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:06,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:06,249 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:06,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:40:06,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:06,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:40:06,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:06,497 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:40:06,499 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:06,805 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:40:06,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007967821] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:06,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:06,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-28 04:40:06,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852568858] [2024-11-28 04:40:06,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:06,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:40:06,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:06,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:40:06,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:40:06,835 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:06,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 49 transitions, 476 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:40:06,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:06,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:06,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:07,589 INFO L124 PetriNetUnfolderBase]: 598/1119 cut-off events. [2024-11-28 04:40:07,589 INFO L125 PetriNetUnfolderBase]: For 8677/8677 co-relation queries the response was YES. [2024-11-28 04:40:07,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4568 conditions, 1119 events. 598/1119 cut-off events. For 8677/8677 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4858 event pairs, 149 based on Foata normal form. 63/1178 useless extension candidates. Maximal degree in co-relation 4537. Up to 504 conditions per place. [2024-11-28 04:40:07,600 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 65 selfloop transitions, 19 changer transitions 67/155 dead transitions. [2024-11-28 04:40:07,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 155 transitions, 1480 flow [2024-11-28 04:40:07,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:40:07,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 04:40:07,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 288 transitions. [2024-11-28 04:40:07,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5226860254083484 [2024-11-28 04:40:07,602 INFO L175 Difference]: Start difference. First operand has 69 places, 49 transitions, 476 flow. Second operand 19 states and 288 transitions. [2024-11-28 04:40:07,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 155 transitions, 1480 flow [2024-11-28 04:40:07,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 155 transitions, 1386 flow, removed 30 selfloop flow, removed 7 redundant places. [2024-11-28 04:40:07,628 INFO L231 Difference]: Finished difference. Result has 91 places, 55 transitions, 603 flow [2024-11-28 04:40:07,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=603, PETRI_PLACES=91, PETRI_TRANSITIONS=55} [2024-11-28 04:40:07,629 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-28 04:40:07,629 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 55 transitions, 603 flow [2024-11-28 04:40:07,629 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:40:07,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:07,630 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:40:07,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:07,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:07,834 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:40:07,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:07,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1928238961, now seen corresponding path program 2 times [2024-11-28 04:40:07,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:07,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527610702] [2024-11-28 04:40:07,835 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:40:07,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:07,848 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:40:07,848 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:08,004 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:40:08,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:08,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527610702] [2024-11-28 04:40:08,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527610702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:08,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:40:08,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:40:08,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182852146] [2024-11-28 04:40:08,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:08,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:40:08,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:08,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:40:08,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:40:08,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:08,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 55 transitions, 603 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:40:08,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:08,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:08,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:08,616 INFO L124 PetriNetUnfolderBase]: 679/1295 cut-off events. [2024-11-28 04:40:08,616 INFO L125 PetriNetUnfolderBase]: For 21747/21747 co-relation queries the response was YES. [2024-11-28 04:40:08,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6539 conditions, 1295 events. 679/1295 cut-off events. For 21747/21747 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 6299 event pairs, 144 based on Foata normal form. 27/1318 useless extension candidates. Maximal degree in co-relation 6497. Up to 501 conditions per place. [2024-11-28 04:40:08,631 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 77 selfloop transitions, 25 changer transitions 31/137 dead transitions. [2024-11-28 04:40:08,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 137 transitions, 1627 flow [2024-11-28 04:40:08,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:40:08,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 04:40:08,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-11-28 04:40:08,633 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-28 04:40:08,633 INFO L175 Difference]: Start difference. First operand has 91 places, 55 transitions, 603 flow. Second operand 15 states and 232 transitions. [2024-11-28 04:40:08,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 137 transitions, 1627 flow [2024-11-28 04:40:08,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 137 transitions, 1292 flow, removed 155 selfloop flow, removed 12 redundant places. [2024-11-28 04:40:08,675 INFO L231 Difference]: Finished difference. Result has 93 places, 61 transitions, 663 flow [2024-11-28 04:40:08,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=663, PETRI_PLACES=93, PETRI_TRANSITIONS=61} [2024-11-28 04:40:08,676 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 63 predicate places. [2024-11-28 04:40:08,676 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 61 transitions, 663 flow [2024-11-28 04:40:08,676 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:40:08,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:08,677 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:40:08,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:40:08,677 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:40:08,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:08,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1736157323, now seen corresponding path program 3 times [2024-11-28 04:40:08,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:08,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481459233] [2024-11-28 04:40:08,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:40:08,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:08,691 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:40:08,692 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:08,874 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:40:08,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:08,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481459233] [2024-11-28 04:40:08,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481459233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:08,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099593042] [2024-11-28 04:40:08,875 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:40:08,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:08,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:08,878 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:08,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:40:08,956 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:40:08,956 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:08,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:40:08,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:09,031 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:40:09,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:09,199 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:40:09,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099593042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:09,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:09,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-28 04:40:09,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388687077] [2024-11-28 04:40:09,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:09,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:40:09,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:09,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:40:09,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:40:09,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:09,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 61 transitions, 663 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:40:09,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:09,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:09,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:10,372 INFO L124 PetriNetUnfolderBase]: 868/1598 cut-off events. [2024-11-28 04:40:10,372 INFO L125 PetriNetUnfolderBase]: For 25643/25643 co-relation queries the response was YES. [2024-11-28 04:40:10,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8203 conditions, 1598 events. 868/1598 cut-off events. For 25643/25643 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 7799 event pairs, 46 based on Foata normal form. 81/1675 useless extension candidates. Maximal degree in co-relation 8161. Up to 252 conditions per place. [2024-11-28 04:40:10,391 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 79 selfloop transitions, 52 changer transitions 83/218 dead transitions. [2024-11-28 04:40:10,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 218 transitions, 2587 flow [2024-11-28 04:40:10,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-28 04:40:10,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-28 04:40:10,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 399 transitions. [2024-11-28 04:40:10,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5291777188328912 [2024-11-28 04:40:10,394 INFO L175 Difference]: Start difference. First operand has 93 places, 61 transitions, 663 flow. Second operand 26 states and 399 transitions. [2024-11-28 04:40:10,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 218 transitions, 2587 flow [2024-11-28 04:40:10,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 218 transitions, 2359 flow, removed 98 selfloop flow, removed 8 redundant places. [2024-11-28 04:40:10,451 INFO L231 Difference]: Finished difference. Result has 124 places, 74 transitions, 1062 flow [2024-11-28 04:40:10,451 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=557, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1062, PETRI_PLACES=124, PETRI_TRANSITIONS=74} [2024-11-28 04:40:10,452 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 94 predicate places. [2024-11-28 04:40:10,452 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 74 transitions, 1062 flow [2024-11-28 04:40:10,452 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:40:10,452 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:10,452 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:40:10,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:10,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:40:10,653 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:40:10,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:10,654 INFO L85 PathProgramCache]: Analyzing trace with hash 222130941, now seen corresponding path program 1 times [2024-11-28 04:40:10,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:10,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897611632] [2024-11-28 04:40:10,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:10,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:10,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897611632] [2024-11-28 04:40:10,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897611632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277536994] [2024-11-28 04:40:10,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:10,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:10,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:10,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:10,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:40:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:10,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 04:40:10,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:11,064 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:11,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:11,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277536994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:11,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:11,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-11-28 04:40:11,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783606998] [2024-11-28 04:40:11,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:11,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:40:11,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:11,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:40:11,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:40:11,284 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:11,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 74 transitions, 1062 flow. Second operand has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 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:40:11,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:11,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:11,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:12,855 INFO L124 PetriNetUnfolderBase]: 1354/2487 cut-off events. [2024-11-28 04:40:12,855 INFO L125 PetriNetUnfolderBase]: For 81057/81057 co-relation queries the response was YES. [2024-11-28 04:40:12,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15751 conditions, 2487 events. 1354/2487 cut-off events. For 81057/81057 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 12346 event pairs, 83 based on Foata normal form. 63/2545 useless extension candidates. Maximal degree in co-relation 15696. Up to 450 conditions per place. [2024-11-28 04:40:12,888 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 97 selfloop transitions, 83 changer transitions 86/270 dead transitions. [2024-11-28 04:40:12,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 270 transitions, 4299 flow [2024-11-28 04:40:12,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 04:40:12,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-28 04:40:12,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 445 transitions. [2024-11-28 04:40:12,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5291319857312723 [2024-11-28 04:40:12,892 INFO L175 Difference]: Start difference. First operand has 124 places, 74 transitions, 1062 flow. Second operand 29 states and 445 transitions. [2024-11-28 04:40:12,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 270 transitions, 4299 flow [2024-11-28 04:40:13,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 270 transitions, 3532 flow, removed 357 selfloop flow, removed 18 redundant places. [2024-11-28 04:40:13,029 INFO L231 Difference]: Finished difference. Result has 146 places, 110 transitions, 1746 flow [2024-11-28 04:40:13,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1746, PETRI_PLACES=146, PETRI_TRANSITIONS=110} [2024-11-28 04:40:13,030 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 116 predicate places. [2024-11-28 04:40:13,030 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 110 transitions, 1746 flow [2024-11-28 04:40:13,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 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:40:13,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:13,031 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:13,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:13,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:40:13,232 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:40:13,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:13,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1831737790, now seen corresponding path program 2 times [2024-11-28 04:40:13,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:13,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059170185] [2024-11-28 04:40:13,233 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:40:13,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:13,251 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:40:13,252 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:13,642 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:13,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:13,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059170185] [2024-11-28 04:40:13,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059170185] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:13,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911684013] [2024-11-28 04:40:13,642 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:40:13,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:13,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:13,646 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:13,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:40:13,725 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:40:13,726 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:13,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:40:13,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:13,921 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:13,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:14,457 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:14,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911684013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:14,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:14,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2024-11-28 04:40:14,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475262713] [2024-11-28 04:40:14,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:14,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:40:14,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:14,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:40:14,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:40:14,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:14,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 110 transitions, 1746 flow. Second operand has 25 states, 25 states have (on average 10.2) internal successors, (255), 25 states have internal predecessors, (255), 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:40:14,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:14,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:14,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:16,654 INFO L124 PetriNetUnfolderBase]: 1588/2982 cut-off events. [2024-11-28 04:40:16,655 INFO L125 PetriNetUnfolderBase]: For 175194/175194 co-relation queries the response was YES. [2024-11-28 04:40:16,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22377 conditions, 2982 events. 1588/2982 cut-off events. For 175194/175194 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 14540 event pairs, 467 based on Foata normal form. 117/3095 useless extension candidates. Maximal degree in co-relation 22312. Up to 1674 conditions per place. [2024-11-28 04:40:16,702 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 153 selfloop transitions, 37 changer transitions 133/327 dead transitions. [2024-11-28 04:40:16,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 327 transitions, 6395 flow [2024-11-28 04:40:16,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-28 04:40:16,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-28 04:40:16,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 552 transitions. [2024-11-28 04:40:16,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5144454799627214 [2024-11-28 04:40:16,706 INFO L175 Difference]: Start difference. First operand has 146 places, 110 transitions, 1746 flow. Second operand 37 states and 552 transitions. [2024-11-28 04:40:16,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 327 transitions, 6395 flow [2024-11-28 04:40:16,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 327 transitions, 4887 flow, removed 730 selfloop flow, removed 14 redundant places. [2024-11-28 04:40:16,967 INFO L231 Difference]: Finished difference. Result has 186 places, 124 transitions, 1930 flow [2024-11-28 04:40:16,968 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1250, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1930, PETRI_PLACES=186, PETRI_TRANSITIONS=124} [2024-11-28 04:40:16,969 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 156 predicate places. [2024-11-28 04:40:16,970 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 124 transitions, 1930 flow [2024-11-28 04:40:16,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.2) internal successors, (255), 25 states have internal predecessors, (255), 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:40:16,971 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:16,971 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:16,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:17,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:40:17,172 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:40:17,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:17,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1386921884, now seen corresponding path program 3 times [2024-11-28 04:40:17,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:17,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719288659] [2024-11-28 04:40:17,176 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:40:17,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:17,196 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 04:40:17,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:17,559 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:17,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:17,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719288659] [2024-11-28 04:40:17,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719288659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:17,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186115678] [2024-11-28 04:40:17,560 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:40:17,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:17,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:17,562 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:17,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:40:17,650 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 04:40:17,650 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:17,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:40:17,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:17,804 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:17,804 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:18,282 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:18,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186115678] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:18,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:18,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2024-11-28 04:40:18,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835471546] [2024-11-28 04:40:18,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:18,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:40:18,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:18,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:40:18,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=476, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:40:18,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:18,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 124 transitions, 1930 flow. Second operand has 25 states, 25 states have (on average 10.2) internal successors, (255), 25 states have internal predecessors, (255), 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:40:18,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:18,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:18,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:20,947 INFO L124 PetriNetUnfolderBase]: 1984/3868 cut-off events. [2024-11-28 04:40:20,947 INFO L125 PetriNetUnfolderBase]: For 294643/294643 co-relation queries the response was YES. [2024-11-28 04:40:20,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30761 conditions, 3868 events. 1984/3868 cut-off events. For 294643/294643 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 21370 event pairs, 272 based on Foata normal form. 117/3981 useless extension candidates. Maximal degree in co-relation 30678. Up to 1102 conditions per place. [2024-11-28 04:40:21,022 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 153 selfloop transitions, 108 changer transitions 147/412 dead transitions. [2024-11-28 04:40:21,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 412 transitions, 8264 flow [2024-11-28 04:40:21,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 04:40:21,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-28 04:40:21,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 659 transitions. [2024-11-28 04:40:21,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5164576802507836 [2024-11-28 04:40:21,026 INFO L175 Difference]: Start difference. First operand has 186 places, 124 transitions, 1930 flow. Second operand 44 states and 659 transitions. [2024-11-28 04:40:21,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 412 transitions, 8264 flow [2024-11-28 04:40:21,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 412 transitions, 6993 flow, removed 613 selfloop flow, removed 24 redundant places. [2024-11-28 04:40:21,615 INFO L231 Difference]: Finished difference. Result has 218 places, 169 transitions, 2947 flow [2024-11-28 04:40:21,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2947, PETRI_PLACES=218, PETRI_TRANSITIONS=169} [2024-11-28 04:40:21,616 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 188 predicate places. [2024-11-28 04:40:21,616 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 169 transitions, 2947 flow [2024-11-28 04:40:21,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.2) internal successors, (255), 25 states have internal predecessors, (255), 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:40:21,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:21,617 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:21,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:40:21,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:21,822 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:40:21,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:21,822 INFO L85 PathProgramCache]: Analyzing trace with hash -954990662, now seen corresponding path program 4 times [2024-11-28 04:40:21,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:21,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688999486] [2024-11-28 04:40:21,823 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:40:21,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:21,836 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:40:21,836 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:22,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:22,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688999486] [2024-11-28 04:40:22,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688999486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:22,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084819531] [2024-11-28 04:40:22,160 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:40:22,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:22,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:22,163 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:22,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:40:22,281 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:40:22,281 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:22,282 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:40:22,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:22,473 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:22,873 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:22,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084819531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:22,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:22,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-28 04:40:22,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195043715] [2024-11-28 04:40:22,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:22,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 04:40:22,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:22,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 04:40:22,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:40:22,896 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:22,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 169 transitions, 2947 flow. Second operand has 26 states, 26 states have (on average 10.23076923076923) internal successors, (266), 26 states have internal predecessors, (266), 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:40:22,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:22,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:22,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:26,406 INFO L124 PetriNetUnfolderBase]: 3451/6620 cut-off events. [2024-11-28 04:40:26,406 INFO L125 PetriNetUnfolderBase]: For 701312/701312 co-relation queries the response was YES. [2024-11-28 04:40:26,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58069 conditions, 6620 events. 3451/6620 cut-off events. For 701312/701312 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 41650 event pairs, 144 based on Foata normal form. 126/6742 useless extension candidates. Maximal degree in co-relation 57973. Up to 1503 conditions per place. [2024-11-28 04:40:26,507 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 161 selfloop transitions, 237 changer transitions 162/564 dead transitions. [2024-11-28 04:40:26,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 564 transitions, 12852 flow [2024-11-28 04:40:26,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-28 04:40:26,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-28 04:40:26,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 757 transitions. [2024-11-28 04:40:26,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5220689655172414 [2024-11-28 04:40:26,512 INFO L175 Difference]: Start difference. First operand has 218 places, 169 transitions, 2947 flow. Second operand 50 states and 757 transitions. [2024-11-28 04:40:26,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 564 transitions, 12852 flow [2024-11-28 04:40:28,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 564 transitions, 11019 flow, removed 886 selfloop flow, removed 26 redundant places. [2024-11-28 04:40:28,093 INFO L231 Difference]: Finished difference. Result has 261 places, 281 transitions, 5546 flow [2024-11-28 04:40:28,094 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2232, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=5546, PETRI_PLACES=261, PETRI_TRANSITIONS=281} [2024-11-28 04:40:28,094 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 231 predicate places. [2024-11-28 04:40:28,094 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 281 transitions, 5546 flow [2024-11-28 04:40:28,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.23076923076923) internal successors, (266), 26 states have internal predecessors, (266), 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:40:28,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:28,095 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:28,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:40:28,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:40:28,299 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:40:28,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:28,299 INFO L85 PathProgramCache]: Analyzing trace with hash -124860357, now seen corresponding path program 5 times [2024-11-28 04:40:28,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:28,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562377319] [2024-11-28 04:40:28,300 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:40:28,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:28,316 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-28 04:40:28,316 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:28,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:28,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562377319] [2024-11-28 04:40:28,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562377319] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:28,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858413893] [2024-11-28 04:40:28,621 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:40:28,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:28,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:28,623 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:28,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:40:28,705 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-28 04:40:28,705 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:28,706 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:40:28,708 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:28,810 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:28,811 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:29,143 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:40:29,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858413893] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:29,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:29,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2024-11-28 04:40:29,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658353607] [2024-11-28 04:40:29,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:29,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 04:40:29,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:29,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 04:40:29,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2024-11-28 04:40:29,203 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:29,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 281 transitions, 5546 flow. Second operand has 27 states, 27 states have (on average 10.222222222222221) internal successors, (276), 27 states have internal predecessors, (276), 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:40:29,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:29,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:29,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:34,173 INFO L124 PetriNetUnfolderBase]: 4693/8965 cut-off events. [2024-11-28 04:40:34,173 INFO L125 PetriNetUnfolderBase]: For 1553992/1553992 co-relation queries the response was YES. [2024-11-28 04:40:34,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95481 conditions, 8965 events. 4693/8965 cut-off events. For 1553992/1553992 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 57158 event pairs, 47 based on Foata normal form. 117/9077 useless extension candidates. Maximal degree in co-relation 95365. Up to 2046 conditions per place. [2024-11-28 04:40:34,417 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 193 selfloop transitions, 346 changer transitions 165/708 dead transitions. [2024-11-28 04:40:34,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 708 transitions, 20652 flow [2024-11-28 04:40:34,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-28 04:40:34,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-28 04:40:34,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 873 transitions. [2024-11-28 04:40:34,423 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5281306715063521 [2024-11-28 04:40:34,425 INFO L175 Difference]: Start difference. First operand has 261 places, 281 transitions, 5546 flow. Second operand 57 states and 873 transitions. [2024-11-28 04:40:34,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 708 transitions, 20652 flow [2024-11-28 04:40:37,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 708 transitions, 15074 flow, removed 2749 selfloop flow, removed 25 redundant places. [2024-11-28 04:40:37,560 INFO L231 Difference]: Finished difference. Result has 315 places, 377 transitions, 8082 flow [2024-11-28 04:40:37,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=4160, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=251, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=8082, PETRI_PLACES=315, PETRI_TRANSITIONS=377} [2024-11-28 04:40:37,560 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 285 predicate places. [2024-11-28 04:40:37,561 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 377 transitions, 8082 flow [2024-11-28 04:40:37,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 10.222222222222221) internal successors, (276), 27 states have internal predecessors, (276), 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:40:37,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:37,561 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:37,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:37,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:40:37,763 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:40:37,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:37,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1161695299, now seen corresponding path program 6 times [2024-11-28 04:40:37,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:37,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728835101] [2024-11-28 04:40:37,764 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:40:37,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:37,787 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-11-28 04:40:37,787 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:38,340 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:38,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:38,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728835101] [2024-11-28 04:40:38,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728835101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:38,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465467275] [2024-11-28 04:40:38,341 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:40:38,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:38,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:38,345 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:38,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:40:38,447 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-11-28 04:40:38,447 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:40:38,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:40:38,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:38,627 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:38,627 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:40:39,140 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 181 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:40:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465467275] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:40:39,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:40:39,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 30 [2024-11-28 04:40:39,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873632479] [2024-11-28 04:40:39,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:40:39,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 04:40:39,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:39,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 04:40:39,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=734, Unknown=0, NotChecked=0, Total=930 [2024-11-28 04:40:39,193 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-28 04:40:39,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 377 transitions, 8082 flow. Second operand has 31 states, 31 states have (on average 10.129032258064516) internal successors, (314), 31 states have internal predecessors, (314), 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:40:39,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:39,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-28 04:40:39,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:40:45,665 INFO L124 PetriNetUnfolderBase]: 5269/10078 cut-off events. [2024-11-28 04:40:45,665 INFO L125 PetriNetUnfolderBase]: For 2046420/2046420 co-relation queries the response was YES. [2024-11-28 04:40:45,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109923 conditions, 10078 events. 5269/10078 cut-off events. For 2046420/2046420 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 64746 event pairs, 46 based on Foata normal form. 108/10182 useless extension candidates. Maximal degree in co-relation 109782. Up to 2286 conditions per place. [2024-11-28 04:40:45,865 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 203 selfloop transitions, 401 changer transitions 151/759 dead transitions. [2024-11-28 04:40:45,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 759 transitions, 21208 flow [2024-11-28 04:40:45,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-28 04:40:45,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-28 04:40:45,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 879 transitions. [2024-11-28 04:40:45,869 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5225921521997622 [2024-11-28 04:40:45,869 INFO L175 Difference]: Start difference. First operand has 315 places, 377 transitions, 8082 flow. Second operand 58 states and 879 transitions. [2024-11-28 04:40:45,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 759 transitions, 21208 flow [2024-11-28 04:40:51,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 759 transitions, 16221 flow, removed 2441 selfloop flow, removed 25 redundant places. [2024-11-28 04:40:51,306 INFO L231 Difference]: Finished difference. Result has 351 places, 431 transitions, 8503 flow [2024-11-28 04:40:51,307 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6059, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=348, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=8503, PETRI_PLACES=351, PETRI_TRANSITIONS=431} [2024-11-28 04:40:51,308 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 321 predicate places. [2024-11-28 04:40:51,308 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 431 transitions, 8503 flow [2024-11-28 04:40:51,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 10.129032258064516) internal successors, (314), 31 states have internal predecessors, (314), 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:40:51,308 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:40:51,308 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:40:51,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:40:51,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:51,513 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:40:51,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:51,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1583437129, now seen corresponding path program 7 times [2024-11-28 04:40:51,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:51,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471467229] [2024-11-28 04:40:51,515 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:40:51,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:51,763 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 212 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:40:51,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:40:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471467229] [2024-11-28 04:40:51,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471467229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:40:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588281156] [2024-11-28 04:40:51,764 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:40:51,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:40:51,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:51,767 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:40:51,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:40:51,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:40:51,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:40:51,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:40:51,987 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:40:51,988 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:40:51,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588281156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:40:51,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:40:51,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2024-11-28 04:40:51,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147855414] [2024-11-28 04:40:51,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:40:51,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:40:51,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:40:51,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:40:51,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:40:51,999 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29 [2024-11-28 04:40:52,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 431 transitions, 8503 flow. Second operand has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 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:40:52,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:40:52,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29 [2024-11-28 04:40:52,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:06,790 INFO L124 PetriNetUnfolderBase]: 19924/38779 cut-off events. [2024-11-28 04:41:06,790 INFO L125 PetriNetUnfolderBase]: For 5177546/5181181 co-relation queries the response was YES. [2024-11-28 04:41:07,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299229 conditions, 38779 events. 19924/38779 cut-off events. For 5177546/5181181 co-relation queries the response was YES. Maximal size of possible extension queue 1074. Compared 358659 event pairs, 969 based on Foata normal form. 700/34866 useless extension candidates. Maximal degree in co-relation 299091. Up to 7484 conditions per place. [2024-11-28 04:41:07,537 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 0 selfloop transitions, 0 changer transitions 507/507 dead transitions. [2024-11-28 04:41:07,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 507 transitions, 7960 flow [2024-11-28 04:41:07,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:41:07,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 04:41:07,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 263 transitions. [2024-11-28 04:41:07,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6976127320954907 [2024-11-28 04:41:07,538 INFO L175 Difference]: Start difference. First operand has 351 places, 431 transitions, 8503 flow. Second operand 13 states and 263 transitions. [2024-11-28 04:41:07,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 507 transitions, 7960 flow [2024-11-28 04:41:19,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 507 transitions, 7187 flow, removed 261 selfloop flow, removed 33 redundant places. [2024-11-28 04:41:19,830 INFO L231 Difference]: Finished difference. Result has 318 places, 0 transitions, 0 flow [2024-11-28 04:41:19,830 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6765, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=318, PETRI_TRANSITIONS=0} [2024-11-28 04:41:19,830 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 288 predicate places. [2024-11-28 04:41:19,831 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 0 transitions, 0 flow [2024-11-28 04:41:19,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 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:41:19,835 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (3 of 4 remaining) [2024-11-28 04:41:19,835 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 4 remaining) [2024-11-28 04:41:19,835 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-11-28 04:41:19,835 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-11-28 04:41:19,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:41:20,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:41:20,036 INFO L422 BasicCegarLoop]: Path program histogram: [7, 3, 2, 2, 1, 1, 1] [2024-11-28 04:41:20,041 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-28 04:41:20,041 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:41:20,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:41:20 BasicIcfg [2024-11-28 04:41:20,050 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:41:20,051 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:41:20,051 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:41:20,051 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:41:20,052 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:40:00" (3/4) ... [2024-11-28 04:41:20,054 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:41:20,058 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2024-11-28 04:41:20,059 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2024-11-28 04:41:20,065 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2024-11-28 04:41:20,065 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-28 04:41:20,066 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-28 04:41:20,066 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 04:41:20,169 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:41:20,169 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:41:20,169 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:41:20,171 INFO L158 Benchmark]: Toolchain (without parser) took 80501.78ms. Allocated memory was 142.6MB in the beginning and 10.8GB in the end (delta: 10.7GB). Free memory was 118.4MB in the beginning and 8.9GB in the end (delta: -8.7GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-28 04:41:20,171 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 142.6MB. Free memory is still 80.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:41:20,172 INFO L158 Benchmark]: CACSL2BoogieTranslator took 540.77ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 98.5MB in the end (delta: 19.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:41:20,172 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.37ms. Allocated memory is still 142.6MB. Free memory was 98.5MB in the beginning and 97.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:41:20,173 INFO L158 Benchmark]: Boogie Preprocessor took 70.62ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 95.4MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 04:41:20,173 INFO L158 Benchmark]: RCFGBuilder took 631.17ms. Allocated memory is still 142.6MB. Free memory was 95.4MB in the beginning and 77.9MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 04:41:20,174 INFO L158 Benchmark]: TraceAbstraction took 79078.29ms. Allocated memory was 142.6MB in the beginning and 10.8GB in the end (delta: 10.7GB). Free memory was 77.4MB in the beginning and 8.9GB in the end (delta: -8.8GB). Peak memory consumption was 2.2GB. Max. memory is 16.1GB. [2024-11-28 04:41:20,174 INFO L158 Benchmark]: Witness Printer took 118.68ms. Allocated memory is still 10.8GB. Free memory was 8.9GB in the beginning and 8.9GB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:41:20,176 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.43ms. Allocated memory is still 142.6MB. Free memory is still 80.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 540.77ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 98.5MB in the end (delta: 19.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.37ms. Allocated memory is still 142.6MB. Free memory was 98.5MB in the beginning and 97.0MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 70.62ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 95.4MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 631.17ms. Allocated memory is still 142.6MB. Free memory was 95.4MB in the beginning and 77.9MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 79078.29ms. Allocated memory was 142.6MB in the beginning and 10.8GB in the end (delta: 10.7GB). Free memory was 77.4MB in the beginning and 8.9GB in the end (delta: -8.8GB). Peak memory consumption was 2.2GB. Max. memory is 16.1GB. * Witness Printer took 118.68ms. Allocated memory is still 10.8GB. Free memory was 8.9GB in the beginning and 8.9GB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 711]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 693]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 38 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 78.9s, OverallIterations: 17, TraceHistogramMax: 11, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 66.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4195 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4166 mSDsluCounter, 104 SdHoareTripleChecker+Invalid, 6.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 93 mSDsCounter, 238 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5913 IncrementalHoareTripleChecker+Invalid, 6151 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 238 mSolverCounterUnsat, 11 mSDtfsCounter, 5913 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1105 GetRequests, 571 SyntacticMatches, 15 SemanticMatches, 519 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7959 ImplicationChecksByTransitivity, 9.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8503occurred in iteration=16, InterpolantAutomatonStates: 403, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 848 NumberOfCodeBlocks, 848 NumberOfCodeBlocksAsserted, 62 NumberOfCheckSat, 1107 ConstructedInterpolants, 0 QuantifiedInterpolants, 4358 SizeOfPredicates, 75 NumberOfNonLiveVariables, 1144 ConjunctsInSsa, 128 ConjunctsInUnsatCore, 34 InterpolantComputations, 9 PerfectInterpolantSequences, 473/1509 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-28 04:41:20,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b096f9f3-c7eb-4c52-8d1f-440aaba36e90/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE