./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC --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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:54:28,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:54:28,220 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-24 01:54:28,227 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:54:28,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:54:28,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:54:28,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:54:28,270 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:54:28,270 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:54:28,271 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:54:28,272 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:54:28,273 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:54:28,273 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:54:28,273 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:54:28,273 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:54:28,274 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:54:28,274 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:54:28,275 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:54:28,275 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:54:28,275 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:54:28,275 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 01:54:28,276 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 01:54:28,276 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 01:54:28,276 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:54:28,276 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 01:54:28,276 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:54:28,277 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:54:28,277 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:54:28,277 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:54:28,277 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:54:28,277 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:54:28,277 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:54:28,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:54:28,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:28,279 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:54:28,279 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:54:28,280 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:54:28,280 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:54:28,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:28,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:54:28,280 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:54:28,281 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:54:28,281 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_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2024-11-24 01:54:28,710 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:54:28,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:54:28,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:54:28,728 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:54:28,729 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:54:28,731 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2024-11-24 01:54:32,820 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/data/95cd362e8/5f4dddec336542e59f5af6a82ac351ac/FLAG063d00fb9 [2024-11-24 01:54:33,370 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:54:33,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2024-11-24 01:54:33,410 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/data/95cd362e8/5f4dddec336542e59f5af6a82ac351ac/FLAG063d00fb9 [2024-11-24 01:54:33,440 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/data/95cd362e8/5f4dddec336542e59f5af6a82ac351ac [2024-11-24 01:54:33,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:54:33,445 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:54:33,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:54:33,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:54:33,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:54:33,455 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:54:33" (1/1) ... [2024-11-24 01:54:33,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ca7ef00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:33, skipping insertion in model container [2024-11-24 01:54:33,458 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:54:33" (1/1) ... [2024-11-24 01:54:33,532 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:54:34,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:54:34,453 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:54:34,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:54:34,641 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:54:34,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34 WrapperNode [2024-11-24 01:54:34,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:54:34,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:54:34,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:54:34,644 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:54:34,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,686 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,717 INFO L138 Inliner]: procedures = 364, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 64 [2024-11-24 01:54:34,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:54:34,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:54:34,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:54:34,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:54:34,729 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,734 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,749 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-24 01:54:34,749 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,750 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,757 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,758 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,764 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,765 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,768 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:54:34,769 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:54:34,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:54:34,770 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:54:34,771 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (1/1) ... [2024-11-24 01:54:34,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:54:34,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:34,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:54:34,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:54:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 01:54:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 01:54:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:54:34,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2024-11-24 01:54:34,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2024-11-24 01:54:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:54:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:54:34,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:54:34,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:54:34,873 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:54:35,052 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:54:35,054 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:54:35,323 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:54:35,323 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:54:35,538 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:54:35,538 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:54:35,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:54:35 BoogieIcfgContainer [2024-11-24 01:54:35,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:54:35,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:54:35,543 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:54:35,550 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:54:35,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:54:33" (1/3) ... [2024-11-24 01:54:35,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a033bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:54:35, skipping insertion in model container [2024-11-24 01:54:35,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:54:34" (2/3) ... [2024-11-24 01:54:35,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a033bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:54:35, skipping insertion in model container [2024-11-24 01:54:35,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:54:35" (3/3) ... [2024-11-24 01:54:35,554 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2024-11-24 01:54:35,575 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:54:35,577 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-1.i that has 2 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-24 01:54:35,577 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:54:35,647 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:54:35,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 29 transitions, 65 flow [2024-11-24 01:54:35,774 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-11-24 01:54:35,777 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:54:35,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 28 events. 4/28 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 41 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-24 01:54:35,782 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 29 transitions, 65 flow [2024-11-24 01:54:35,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 27 transitions, 60 flow [2024-11-24 01:54:35,796 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:54:35,819 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;@647984c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:54:35,819 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:54:35,840 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:54:35,840 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-11-24 01:54:35,840 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:54:35,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:35,841 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:35,842 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:35,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:35,851 INFO L85 PathProgramCache]: Analyzing trace with hash 20914743, now seen corresponding path program 1 times [2024-11-24 01:54:35,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:35,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273409278] [2024-11-24 01:54:35,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:35,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:36,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:36,218 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-24 01:54:36,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:36,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273409278] [2024-11-24 01:54:36,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273409278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:36,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:36,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:36,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018908293] [2024-11-24 01:54:36,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:36,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:36,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:36,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:36,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:36,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-24 01:54:36,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-24 01:54:36,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:36,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-24 01:54:36,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:36,453 INFO L124 PetriNetUnfolderBase]: 61/135 cut-off events. [2024-11-24 01:54:36,453 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:54:36,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 135 events. 61/135 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 398 event pairs, 27 based on Foata normal form. 9/143 useless extension candidates. Maximal degree in co-relation 247. Up to 78 conditions per place. [2024-11-24 01:54:36,457 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 2 changer transitions 1/32 dead transitions. [2024-11-24 01:54:36,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 124 flow [2024-11-24 01:54:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:36,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:54:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-24 01:54:36,476 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2024-11-24 01:54:36,478 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 60 flow. Second operand 3 states and 52 transitions. [2024-11-24 01:54:36,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 124 flow [2024-11-24 01:54:36,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 32 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:54:36,490 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 56 flow [2024-11-24 01:54:36,495 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2024-11-24 01:54:36,502 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -2 predicate places. [2024-11-24 01:54:36,502 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 56 flow [2024-11-24 01:54:36,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-24 01:54:36,503 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:36,503 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:36,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:54:36,504 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:36,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:36,506 INFO L85 PathProgramCache]: Analyzing trace with hash 581635548, now seen corresponding path program 1 times [2024-11-24 01:54:36,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:36,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495708341] [2024-11-24 01:54:36,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:36,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:36,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:54:36,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:36,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495708341] [2024-11-24 01:54:36,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495708341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:36,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:36,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:36,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892040619] [2024-11-24 01:54:36,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:36,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:36,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:36,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:36,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:36,727 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-24 01:54:36,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-24 01:54:36,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:36,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-24 01:54:36,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:36,903 INFO L124 PetriNetUnfolderBase]: 101/222 cut-off events. [2024-11-24 01:54:36,904 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-24 01:54:36,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 222 events. 101/222 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 787 event pairs, 53 based on Foata normal form. 10/231 useless extension candidates. Maximal degree in co-relation 123. Up to 126 conditions per place. [2024-11-24 01:54:36,910 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 27 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-11-24 01:54:36,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 33 transitions, 146 flow [2024-11-24 01:54:36,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:54:36,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-24 01:54:36,914 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-11-24 01:54:36,914 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 56 flow. Second operand 3 states and 49 transitions. [2024-11-24 01:54:36,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 33 transitions, 146 flow [2024-11-24 01:54:36,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 33 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:54:36,917 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 66 flow [2024-11-24 01:54:36,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2024-11-24 01:54:36,919 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2024-11-24 01:54:36,919 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 66 flow [2024-11-24 01:54:36,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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-24 01:54:36,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:36,920 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:36,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:54:36,920 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:36,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:36,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1147940251, now seen corresponding path program 1 times [2024-11-24 01:54:36,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:36,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935096264] [2024-11-24 01:54:36,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:54:36,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:37,177 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-24 01:54:37,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:37,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935096264] [2024-11-24 01:54:37,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935096264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:37,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:37,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:54:37,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294232265] [2024-11-24 01:54:37,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:37,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:54:37,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:37,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:54:37,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:54:37,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-24 01:54:37,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:54:37,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:37,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-24 01:54:37,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:37,347 INFO L124 PetriNetUnfolderBase]: 69/171 cut-off events. [2024-11-24 01:54:37,347 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-24 01:54:37,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424 conditions, 171 events. 69/171 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 532 event pairs, 25 based on Foata normal form. 16/186 useless extension candidates. Maximal degree in co-relation 134. Up to 80 conditions per place. [2024-11-24 01:54:37,350 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 23 selfloop transitions, 4 changer transitions 0/31 dead transitions. [2024-11-24 01:54:37,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 31 transitions, 154 flow [2024-11-24 01:54:37,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:54:37,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:54:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-11-24 01:54:37,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5287356321839081 [2024-11-24 01:54:37,355 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 66 flow. Second operand 3 states and 46 transitions. [2024-11-24 01:54:37,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 31 transitions, 154 flow [2024-11-24 01:54:37,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 31 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:54:37,359 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 72 flow [2024-11-24 01:54:37,361 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2024-11-24 01:54:37,362 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2024-11-24 01:54:37,362 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 72 flow [2024-11-24 01:54:37,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:54:37,362 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:37,363 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:37,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:54:37,364 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:37,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:37,365 INFO L85 PathProgramCache]: Analyzing trace with hash -22080127, now seen corresponding path program 2 times [2024-11-24 01:54:37,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:37,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440829394] [2024-11-24 01:54:37,367 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:54:37,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:37,472 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:54:37,473 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:37,623 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-24 01:54:37,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:37,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440829394] [2024-11-24 01:54:37,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440829394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:54:37,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:54:37,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:54:37,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608309080] [2024-11-24 01:54:37,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:54:37,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:54:37,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:37,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:54:37,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:54:37,631 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-24 01:54:37,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-24 01:54:37,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:37,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-24 01:54:37,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:37,783 INFO L124 PetriNetUnfolderBase]: 93/239 cut-off events. [2024-11-24 01:54:37,784 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2024-11-24 01:54:37,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 632 conditions, 239 events. 93/239 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 797 event pairs, 25 based on Foata normal form. 10/249 useless extension candidates. Maximal degree in co-relation 180. Up to 102 conditions per place. [2024-11-24 01:54:37,790 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 37 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2024-11-24 01:54:37,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 44 transitions, 228 flow [2024-11-24 01:54:37,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:54:37,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:54:37,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-11-24 01:54:37,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2024-11-24 01:54:37,796 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 72 flow. Second operand 4 states and 66 transitions. [2024-11-24 01:54:37,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 44 transitions, 228 flow [2024-11-24 01:54:37,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 44 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:54:37,802 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 84 flow [2024-11-24 01:54:37,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2024-11-24 01:54:37,804 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2024-11-24 01:54:37,805 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 84 flow [2024-11-24 01:54:37,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-24 01:54:37,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:37,807 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:37,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:54:37,808 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:37,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:37,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1992564010, now seen corresponding path program 3 times [2024-11-24 01:54:37,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:37,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901488685] [2024-11-24 01:54:37,810 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:54:37,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:37,855 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 01:54:37,856 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:37,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:54:37,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:37,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901488685] [2024-11-24 01:54:37,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901488685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:37,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653068101] [2024-11-24 01:54:37,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:54:37,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:37,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:37,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:37,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:54:38,096 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 01:54:38,096 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:38,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:54:38,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:38,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:54:38,207 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:38,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 01:54:38,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653068101] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:38,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:38,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 01:54:38,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197924073] [2024-11-24 01:54:38,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:38,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:54:38,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:38,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:54:38,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:54:38,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:38,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 84 flow. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-24 01:54:38,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:38,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:38,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:38,591 INFO L124 PetriNetUnfolderBase]: 227/522 cut-off events. [2024-11-24 01:54:38,591 INFO L125 PetriNetUnfolderBase]: For 455/455 co-relation queries the response was YES. [2024-11-24 01:54:38,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1449 conditions, 522 events. 227/522 cut-off events. For 455/455 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1947 event pairs, 35 based on Foata normal form. 42/564 useless extension candidates. Maximal degree in co-relation 427. Up to 118 conditions per place. [2024-11-24 01:54:38,604 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 62 selfloop transitions, 6 changer transitions 0/71 dead transitions. [2024-11-24 01:54:38,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 71 transitions, 420 flow [2024-11-24 01:54:38,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:54:38,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:54:38,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 97 transitions. [2024-11-24 01:54:38,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5574712643678161 [2024-11-24 01:54:38,609 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 84 flow. Second operand 6 states and 97 transitions. [2024-11-24 01:54:38,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 71 transitions, 420 flow [2024-11-24 01:54:38,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 71 transitions, 390 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-24 01:54:38,615 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 118 flow [2024-11-24 01:54:38,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=118, PETRI_PLACES=37, PETRI_TRANSITIONS=27} [2024-11-24 01:54:38,616 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 10 predicate places. [2024-11-24 01:54:38,616 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 118 flow [2024-11-24 01:54:38,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 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-24 01:54:38,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:38,617 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:38,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:54:38,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:38,820 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:38,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:38,821 INFO L85 PathProgramCache]: Analyzing trace with hash 891814248, now seen corresponding path program 4 times [2024-11-24 01:54:38,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:38,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558315571] [2024-11-24 01:54:38,822 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:54:38,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:38,892 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:54:38,892 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:39,130 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 01:54:39,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:39,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558315571] [2024-11-24 01:54:39,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558315571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:39,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787059649] [2024-11-24 01:54:39,132 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:54:39,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:39,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:39,136 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:39,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:54:39,289 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:54:39,289 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:39,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:54:39,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:39,464 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:54:39,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:39,682 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:54:39,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787059649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:39,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:39,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2024-11-24 01:54:39,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880207823] [2024-11-24 01:54:39,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:39,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:54:39,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:39,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:54:39,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:54:39,714 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:39,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 27 transitions, 118 flow. Second operand has 15 states, 15 states have (on average 11.533333333333333) internal successors, (173), 15 states have internal predecessors, (173), 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-24 01:54:39,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:39,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:39,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:41,374 INFO L124 PetriNetUnfolderBase]: 635/1455 cut-off events. [2024-11-24 01:54:41,374 INFO L125 PetriNetUnfolderBase]: For 2101/2101 co-relation queries the response was YES. [2024-11-24 01:54:41,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4633 conditions, 1455 events. 635/1455 cut-off events. For 2101/2101 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6326 event pairs, 10 based on Foata normal form. 161/1616 useless extension candidates. Maximal degree in co-relation 1440. Up to 265 conditions per place. [2024-11-24 01:54:41,393 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 323 selfloop transitions, 92 changer transitions 0/418 dead transitions. [2024-11-24 01:54:41,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 418 transitions, 2488 flow [2024-11-24 01:54:41,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-24 01:54:41,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-24 01:54:41,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 720 transitions. [2024-11-24 01:54:41,405 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345 [2024-11-24 01:54:41,405 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 118 flow. Second operand 45 states and 720 transitions. [2024-11-24 01:54:41,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 418 transitions, 2488 flow [2024-11-24 01:54:41,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 418 transitions, 2408 flow, removed 36 selfloop flow, removed 1 redundant places. [2024-11-24 01:54:41,433 INFO L231 Difference]: Finished difference. Result has 112 places, 111 transitions, 994 flow [2024-11-24 01:54:41,433 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=994, PETRI_PLACES=112, PETRI_TRANSITIONS=111} [2024-11-24 01:54:41,434 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 85 predicate places. [2024-11-24 01:54:41,434 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 111 transitions, 994 flow [2024-11-24 01:54:41,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.533333333333333) internal successors, (173), 15 states have internal predecessors, (173), 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-24 01:54:41,435 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:41,435 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:41,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:54:41,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:41,642 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:41,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:41,643 INFO L85 PathProgramCache]: Analyzing trace with hash 140488757, now seen corresponding path program 5 times [2024-11-24 01:54:41,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:41,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959792574] [2024-11-24 01:54:41,643 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:54:41,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:41,771 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-24 01:54:41,772 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:42,154 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:54:42,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:42,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959792574] [2024-11-24 01:54:42,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959792574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:42,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923879195] [2024-11-24 01:54:42,154 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:54:42,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:42,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:42,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:42,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:54:42,370 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-24 01:54:42,370 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:42,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 01:54:42,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:54:42,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:42,801 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:54:42,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923879195] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:42,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:42,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-11-24 01:54:42,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499953979] [2024-11-24 01:54:42,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:42,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:54:42,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:42,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:54:42,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:54:42,817 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:42,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 111 transitions, 994 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-24 01:54:42,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:42,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:42,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:43,918 INFO L124 PetriNetUnfolderBase]: 1227/2905 cut-off events. [2024-11-24 01:54:43,918 INFO L125 PetriNetUnfolderBase]: For 51632/51643 co-relation queries the response was YES. [2024-11-24 01:54:43,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14160 conditions, 2905 events. 1227/2905 cut-off events. For 51632/51643 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 15556 event pairs, 190 based on Foata normal form. 244/3110 useless extension candidates. Maximal degree in co-relation 12074. Up to 473 conditions per place. [2024-11-24 01:54:43,972 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 173 selfloop transitions, 50 changer transitions 0/231 dead transitions. [2024-11-24 01:54:43,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 231 transitions, 2662 flow [2024-11-24 01:54:43,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:54:43,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-24 01:54:43,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 167 transitions. [2024-11-24 01:54:43,974 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5758620689655173 [2024-11-24 01:54:43,974 INFO L175 Difference]: Start difference. First operand has 112 places, 111 transitions, 994 flow. Second operand 10 states and 167 transitions. [2024-11-24 01:54:43,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 231 transitions, 2662 flow [2024-11-24 01:54:44,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 231 transitions, 2520 flow, removed 22 selfloop flow, removed 5 redundant places. [2024-11-24 01:54:44,149 INFO L231 Difference]: Finished difference. Result has 122 places, 116 transitions, 1142 flow [2024-11-24 01:54:44,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1142, PETRI_PLACES=122, PETRI_TRANSITIONS=116} [2024-11-24 01:54:44,151 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 95 predicate places. [2024-11-24 01:54:44,151 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 116 transitions, 1142 flow [2024-11-24 01:54:44,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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-24 01:54:44,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:44,152 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:44,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:54:44,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 01:54:44,353 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:44,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:44,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1827390622, now seen corresponding path program 6 times [2024-11-24 01:54:44,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:44,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907525936] [2024-11-24 01:54:44,355 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:54:44,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:44,484 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-24 01:54:44,485 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:45,107 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-24 01:54:45,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:45,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907525936] [2024-11-24 01:54:45,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907525936] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:45,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852932835] [2024-11-24 01:54:45,109 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:54:45,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:45,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:45,112 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:45,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:54:45,442 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-24 01:54:45,442 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:45,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 01:54:45,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:45,592 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-24 01:54:45,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:45,977 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-24 01:54:45,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852932835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:45,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:45,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2024-11-24 01:54:45,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131417598] [2024-11-24 01:54:45,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:45,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:54:45,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:45,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:54:45,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:54:46,003 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:46,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 116 transitions, 1142 flow. Second operand has 23 states, 23 states have (on average 11.08695652173913) internal successors, (255), 23 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-24 01:54:46,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:46,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:46,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:48,320 INFO L124 PetriNetUnfolderBase]: 2225/5234 cut-off events. [2024-11-24 01:54:48,321 INFO L125 PetriNetUnfolderBase]: For 214908/214908 co-relation queries the response was YES. [2024-11-24 01:54:48,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29096 conditions, 5234 events. 2225/5234 cut-off events. For 214908/214908 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 29122 event pairs, 78 based on Foata normal form. 350/5584 useless extension candidates. Maximal degree in co-relation 26380. Up to 927 conditions per place. [2024-11-24 01:54:48,425 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 429 selfloop transitions, 88 changer transitions 0/521 dead transitions. [2024-11-24 01:54:48,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 521 transitions, 8090 flow [2024-11-24 01:54:48,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:54:48,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-24 01:54:48,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 376 transitions. [2024-11-24 01:54:48,428 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5893416927899686 [2024-11-24 01:54:48,428 INFO L175 Difference]: Start difference. First operand has 122 places, 116 transitions, 1142 flow. Second operand 22 states and 376 transitions. [2024-11-24 01:54:48,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 521 transitions, 8090 flow [2024-11-24 01:54:48,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 521 transitions, 6644 flow, removed 630 selfloop flow, removed 3 redundant places. [2024-11-24 01:54:48,746 INFO L231 Difference]: Finished difference. Result has 151 places, 160 transitions, 1756 flow [2024-11-24 01:54:48,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1756, PETRI_PLACES=151, PETRI_TRANSITIONS=160} [2024-11-24 01:54:48,748 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 124 predicate places. [2024-11-24 01:54:48,748 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 160 transitions, 1756 flow [2024-11-24 01:54:48,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.08695652173913) internal successors, (255), 23 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-24 01:54:48,749 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:48,749 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:48,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:54:48,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:48,951 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:48,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:48,956 INFO L85 PathProgramCache]: Analyzing trace with hash 413769922, now seen corresponding path program 7 times [2024-11-24 01:54:48,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:48,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031249593] [2024-11-24 01:54:48,957 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 01:54:48,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:49,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-24 01:54:49,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:49,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031249593] [2024-11-24 01:54:49,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031249593] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:49,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60294882] [2024-11-24 01:54:49,595 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 01:54:49,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:49,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:49,598 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:49,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:54:49,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:54:49,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 01:54:49,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:50,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-24 01:54:50,019 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:50,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1118 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-24 01:54:50,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60294882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:50,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:50,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2024-11-24 01:54:50,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522935180] [2024-11-24 01:54:50,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:50,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-24 01:54:50,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:50,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-24 01:54:50,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:54:50,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:50,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 160 transitions, 1756 flow. Second operand has 21 states, 21 states have (on average 10.80952380952381) internal successors, (227), 21 states have internal predecessors, (227), 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-24 01:54:50,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:50,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:50,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:54:54,624 INFO L124 PetriNetUnfolderBase]: 4890/11415 cut-off events. [2024-11-24 01:54:54,630 INFO L125 PetriNetUnfolderBase]: For 218284/218434 co-relation queries the response was YES. [2024-11-24 01:54:54,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56728 conditions, 11415 events. 4890/11415 cut-off events. For 218284/218434 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 73447 event pairs, 316 based on Foata normal form. 1040/12325 useless extension candidates. Maximal degree in co-relation 52572. Up to 1953 conditions per place. [2024-11-24 01:54:54,861 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 553 selfloop transitions, 60 changer transitions 0/625 dead transitions. [2024-11-24 01:54:54,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 625 transitions, 8854 flow [2024-11-24 01:54:54,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-24 01:54:54,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-24 01:54:54,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 342 transitions. [2024-11-24 01:54:54,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5896551724137931 [2024-11-24 01:54:54,864 INFO L175 Difference]: Start difference. First operand has 151 places, 160 transitions, 1756 flow. Second operand 20 states and 342 transitions. [2024-11-24 01:54:54,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 625 transitions, 8854 flow [2024-11-24 01:54:55,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 625 transitions, 8512 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-24 01:54:55,164 INFO L231 Difference]: Finished difference. Result has 172 places, 171 transitions, 2066 flow [2024-11-24 01:54:55,165 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1684, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2066, PETRI_PLACES=172, PETRI_TRANSITIONS=171} [2024-11-24 01:54:55,166 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 145 predicate places. [2024-11-24 01:54:55,166 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 171 transitions, 2066 flow [2024-11-24 01:54:55,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.80952380952381) internal successors, (227), 21 states have internal predecessors, (227), 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-24 01:54:55,167 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:54:55,167 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:54:55,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:54:55,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:55,368 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:54:55,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:54:55,370 INFO L85 PathProgramCache]: Analyzing trace with hash -210443890, now seen corresponding path program 8 times [2024-11-24 01:54:55,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:54:55,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154026722] [2024-11-24 01:54:55,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:54:55,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:54:55,477 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:54:55,481 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:56,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 0 proven. 655 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2024-11-24 01:54:56,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:54:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154026722] [2024-11-24 01:54:56,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154026722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:54:56,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631379194] [2024-11-24 01:54:56,879 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:54:56,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:54:56,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:54:56,882 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:54:56,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:54:57,193 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:54:57,194 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:54:57,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-24 01:54:57,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:54:57,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 0 proven. 655 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2024-11-24 01:54:57,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:54:58,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1064 backedges. 0 proven. 655 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2024-11-24 01:54:58,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631379194] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:54:58,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:54:58,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 23 [2024-11-24 01:54:58,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703590724] [2024-11-24 01:54:58,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:54:58,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:54:58,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:54:58,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:54:58,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:54:58,160 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:54:58,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 171 transitions, 2066 flow. Second operand has 23 states, 23 states have (on average 11.565217391304348) internal successors, (266), 23 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-24 01:54:58,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:54:58,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:54:58,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:55:02,305 INFO L124 PetriNetUnfolderBase]: 5401/12630 cut-off events. [2024-11-24 01:55:02,305 INFO L125 PetriNetUnfolderBase]: For 266736/266906 co-relation queries the response was YES. [2024-11-24 01:55:02,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67196 conditions, 12630 events. 5401/12630 cut-off events. For 266736/266906 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 82284 event pairs, 352 based on Foata normal form. 348/12830 useless extension candidates. Maximal degree in co-relation 61836. Up to 2163 conditions per place. [2024-11-24 01:55:02,514 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 611 selfloop transitions, 62 changer transitions 0/685 dead transitions. [2024-11-24 01:55:02,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 685 transitions, 9566 flow [2024-11-24 01:55:02,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:55:02,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-24 01:55:02,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 368 transitions. [2024-11-24 01:55:02,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5768025078369906 [2024-11-24 01:55:02,518 INFO L175 Difference]: Start difference. First operand has 172 places, 171 transitions, 2066 flow. Second operand 22 states and 368 transitions. [2024-11-24 01:55:02,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 685 transitions, 9566 flow [2024-11-24 01:55:03,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 685 transitions, 9482 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-24 01:55:03,136 INFO L231 Difference]: Finished difference. Result has 189 places, 174 transitions, 2188 flow [2024-11-24 01:55:03,136 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1982, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2188, PETRI_PLACES=189, PETRI_TRANSITIONS=174} [2024-11-24 01:55:03,137 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 162 predicate places. [2024-11-24 01:55:03,137 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 174 transitions, 2188 flow [2024-11-24 01:55:03,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.565217391304348) internal successors, (266), 23 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-24 01:55:03,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:55:03,138 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:03,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 01:55:03,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:55:03,339 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:55:03,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:03,342 INFO L85 PathProgramCache]: Analyzing trace with hash 201741106, now seen corresponding path program 9 times [2024-11-24 01:55:03,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:03,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128993900] [2024-11-24 01:55:03,342 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:55:03,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:03,555 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2024-11-24 01:55:03,555 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:55:08,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:55:08,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:08,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128993900] [2024-11-24 01:55:08,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128993900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:55:08,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858761876] [2024-11-24 01:55:08,124 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:55:08,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:55:08,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:55:08,127 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:55:08,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:55:09,520 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2024-11-24 01:55:09,520 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:55:09,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-24 01:55:09,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:55:10,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:55:10,129 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:55:10,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:55:10,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858761876] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:55:10,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:55:10,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2024-11-24 01:55:10,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509087962] [2024-11-24 01:55:10,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:55:10,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-24 01:55:10,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:10,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-24 01:55:10,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2024-11-24 01:55:10,632 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:55:10,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 174 transitions, 2188 flow. Second operand has 45 states, 45 states have (on average 9.8) internal successors, (441), 45 states have internal predecessors, (441), 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-24 01:55:10,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:55:10,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:55:10,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:55:30,977 INFO L124 PetriNetUnfolderBase]: 9504/24589 cut-off events. [2024-11-24 01:55:30,977 INFO L125 PetriNetUnfolderBase]: For 1349799/1350281 co-relation queries the response was YES. [2024-11-24 01:55:31,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191385 conditions, 24589 events. 9504/24589 cut-off events. For 1349799/1350281 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 197105 event pairs, 1493 based on Foata normal form. 483/24883 useless extension candidates. Maximal degree in co-relation 148638. Up to 5581 conditions per place. [2024-11-24 01:55:31,411 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 1865 selfloop transitions, 83 changer transitions 2/1966 dead transitions. [2024-11-24 01:55:31,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 1966 transitions, 33306 flow [2024-11-24 01:55:31,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-24 01:55:31,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-24 01:55:31,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 732 transitions. [2024-11-24 01:55:31,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5736677115987461 [2024-11-24 01:55:31,415 INFO L175 Difference]: Start difference. First operand has 189 places, 174 transitions, 2188 flow. Second operand 44 states and 732 transitions. [2024-11-24 01:55:31,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 1966 transitions, 33306 flow [2024-11-24 01:55:33,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1966 transitions, 31885 flow, removed 0 selfloop flow, removed 17 redundant places. [2024-11-24 01:55:33,836 INFO L231 Difference]: Finished difference. Result has 217 places, 256 transitions, 2426 flow [2024-11-24 01:55:33,836 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2426, PETRI_PLACES=217, PETRI_TRANSITIONS=256} [2024-11-24 01:55:33,837 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 190 predicate places. [2024-11-24 01:55:33,837 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 256 transitions, 2426 flow [2024-11-24 01:55:33,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 9.8) internal successors, (441), 45 states have internal predecessors, (441), 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-24 01:55:33,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:55:33,837 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:33,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 01:55:34,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:55:34,038 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:55:34,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:34,040 INFO L85 PathProgramCache]: Analyzing trace with hash -376352635, now seen corresponding path program 10 times [2024-11-24 01:55:34,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:34,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736733600] [2024-11-24 01:55:34,040 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:55:34,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:34,202 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:55:34,206 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:55:35,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1743 backedges. 1301 proven. 0 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-24 01:55:35,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:35,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736733600] [2024-11-24 01:55:35,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736733600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:35,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:35,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-11-24 01:55:35,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209704951] [2024-11-24 01:55:35,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:35,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:55:35,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:35,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:55:35,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:55:35,362 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:55:35,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 256 transitions, 2426 flow. Second operand has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-24 01:55:35,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:55:35,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:55:35,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:55:44,184 INFO L124 PetriNetUnfolderBase]: 9379/21520 cut-off events. [2024-11-24 01:55:44,184 INFO L125 PetriNetUnfolderBase]: For 1094306/1094658 co-relation queries the response was YES. [2024-11-24 01:55:44,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152271 conditions, 21520 events. 9379/21520 cut-off events. For 1094306/1094658 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 158446 event pairs, 299 based on Foata normal form. 441/21731 useless extension candidates. Maximal degree in co-relation 152190. Up to 4121 conditions per place. [2024-11-24 01:55:44,696 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 1958 selfloop transitions, 61 changer transitions 0/2031 dead transitions. [2024-11-24 01:55:44,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 2031 transitions, 17996 flow [2024-11-24 01:55:44,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-24 01:55:44,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-24 01:55:44,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 378 transitions. [2024-11-24 01:55:44,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5667166416791605 [2024-11-24 01:55:44,699 INFO L175 Difference]: Start difference. First operand has 217 places, 256 transitions, 2426 flow. Second operand 23 states and 378 transitions. [2024-11-24 01:55:44,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 2031 transitions, 17996 flow [2024-11-24 01:55:47,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 2031 transitions, 17982 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-24 01:55:47,354 INFO L231 Difference]: Finished difference. Result has 236 places, 255 transitions, 2520 flow [2024-11-24 01:55:47,354 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2398, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2520, PETRI_PLACES=236, PETRI_TRANSITIONS=255} [2024-11-24 01:55:47,355 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 209 predicate places. [2024-11-24 01:55:47,355 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 255 transitions, 2520 flow [2024-11-24 01:55:47,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-24 01:55:47,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:55:47,356 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:55:47,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:55:47,357 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-24 01:55:47,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:55:47,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1783986964, now seen corresponding path program 11 times [2024-11-24 01:55:47,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:55:47,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688330698] [2024-11-24 01:55:47,359 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:55:47,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:55:47,494 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-11-24 01:55:47,494 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:55:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-24 01:55:48,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:55:48,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688330698] [2024-11-24 01:55:48,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688330698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:55:48,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:55:48,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2024-11-24 01:55:48,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370412252] [2024-11-24 01:55:48,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:55:48,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:55:48,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:55:48,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:55:48,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:55:48,847 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-24 01:55:48,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 255 transitions, 2520 flow. Second operand has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 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-24 01:55:48,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:55:48,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-24 01:55:48,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:55:53,488 INFO L124 PetriNetUnfolderBase]: 5164/12142 cut-off events. [2024-11-24 01:55:53,489 INFO L125 PetriNetUnfolderBase]: For 260108/260108 co-relation queries the response was YES. [2024-11-24 01:55:53,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73156 conditions, 12142 events. 5164/12142 cut-off events. For 260108/260108 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 82199 event pairs, 29 based on Foata normal form. 83/12225 useless extension candidates. Maximal degree in co-relation 72663. Up to 2410 conditions per place. [2024-11-24 01:55:53,602 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 0 selfloop transitions, 0 changer transitions 1629/1629 dead transitions. [2024-11-24 01:55:53,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1629 transitions, 21025 flow [2024-11-24 01:55:53,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-24 01:55:53,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-24 01:55:53,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 376 transitions. [2024-11-24 01:55:53,605 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5637181409295352 [2024-11-24 01:55:53,605 INFO L175 Difference]: Start difference. First operand has 236 places, 255 transitions, 2520 flow. Second operand 23 states and 376 transitions. [2024-11-24 01:55:53,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1629 transitions, 21025 flow [2024-11-24 01:55:54,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 1629 transitions, 20031 flow, removed 0 selfloop flow, removed 24 redundant places. [2024-11-24 01:55:54,413 INFO L231 Difference]: Finished difference. Result has 230 places, 0 transitions, 0 flow [2024-11-24 01:55:54,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2304, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=230, PETRI_TRANSITIONS=0} [2024-11-24 01:55:54,414 INFO L279 CegarLoopForPetriNet]: 27 programPoint places, 203 predicate places. [2024-11-24 01:55:54,414 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 0 transitions, 0 flow [2024-11-24 01:55:54,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.130434782608695) internal successors, (256), 23 states have internal predecessors, (256), 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-24 01:55:54,417 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (2 of 3 remaining) [2024-11-24 01:55:54,418 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 3 remaining) [2024-11-24 01:55:54,418 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-24 01:55:54,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:55:54,419 INFO L422 BasicCegarLoop]: Path program histogram: [11, 1, 1] [2024-11-24 01:55:54,424 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 01:55:54,424 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:55:54,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:55:54 BasicIcfg [2024-11-24 01:55:54,432 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:55:54,433 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:55:54,433 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:55:54,433 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:55:54,434 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:54:35" (3/4) ... [2024-11-24 01:55:54,436 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:55:54,439 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_function_mutex [2024-11-24 01:55:54,443 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 50 nodes and edges [2024-11-24 01:55:54,443 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-24 01:55:54,443 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:55:54,444 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 01:55:54,538 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:55:54,539 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:55:54,539 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:55:54,543 INFO L158 Benchmark]: Toolchain (without parser) took 81095.51ms. Allocated memory was 142.6MB in the beginning and 9.5GB in the end (delta: 9.4GB). Free memory was 108.5MB in the beginning and 7.9GB in the end (delta: -7.8GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2024-11-24 01:55:54,544 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:55:54,544 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1195.11ms. Allocated memory is still 142.6MB. Free memory was 108.2MB in the beginning and 71.2MB in the end (delta: 37.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 01:55:54,544 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.39ms. Allocated memory is still 142.6MB. Free memory was 71.2MB in the beginning and 68.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:55:54,544 INFO L158 Benchmark]: Boogie Preprocessor took 50.24ms. Allocated memory is still 142.6MB. Free memory was 68.8MB in the beginning and 67.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:55:54,545 INFO L158 Benchmark]: RCFGBuilder took 770.14ms. Allocated memory is still 142.6MB. Free memory was 67.1MB in the beginning and 42.0MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-24 01:55:54,545 INFO L158 Benchmark]: TraceAbstraction took 78889.69ms. Allocated memory was 142.6MB in the beginning and 9.5GB in the end (delta: 9.4GB). Free memory was 41.7MB in the beginning and 7.9GB in the end (delta: -7.9GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-11-24 01:55:54,545 INFO L158 Benchmark]: Witness Printer took 107.25ms. Allocated memory is still 9.5GB. Free memory was 7.9GB in the beginning and 7.9GB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:55:54,551 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.46ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1195.11ms. Allocated memory is still 142.6MB. Free memory was 108.2MB in the beginning and 71.2MB in the end (delta: 37.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 74.39ms. Allocated memory is still 142.6MB. Free memory was 71.2MB in the beginning and 68.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 50.24ms. Allocated memory is still 142.6MB. Free memory was 68.8MB in the beginning and 67.1MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 770.14ms. Allocated memory is still 142.6MB. Free memory was 67.1MB in the beginning and 42.0MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 78889.69ms. Allocated memory was 142.6MB in the beginning and 9.5GB in the end (delta: 9.4GB). Free memory was 41.7MB in the beginning and 7.9GB in the end (delta: -7.9GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. * Witness Printer took 107.25ms. Allocated memory is still 9.5GB. Free memory was 7.9GB in the beginning and 7.9GB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1334]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 12]: 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 3 procedures, 34 locations, 3 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.7s, OverallIterations: 13, TraceHistogramMax: 21, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 57.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1864 SdHoareTripleChecker+Valid, 14.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1850 mSDsluCounter, 53 SdHoareTripleChecker+Invalid, 11.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 53 mSDsCounter, 54 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22905 IncrementalHoareTripleChecker+Invalid, 22959 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 54 mSolverCounterUnsat, 0 mSDtfsCounter, 22905 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1803 GetRequests, 1575 SyntacticMatches, 20 SemanticMatches, 208 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 810 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2520occurred in iteration=12, InterpolantAutomatonStates: 228, 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.4s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 2115 NumberOfCodeBlocks, 2105 NumberOfCodeBlocksAsserted, 124 NumberOfCheckSat, 2895 ConstructedInterpolants, 0 QuantifiedInterpolants, 6859 SizeOfPredicates, 22 NumberOfNonLiveVariables, 3435 ConjunctsInSsa, 184 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 9100/18011 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-24 01:55:54,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ff9d9ae-d46a-4d0e-8b33-6a9d9a46e848/bin/uautomizer-verify-LYvppIcaGC/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