./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.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_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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_915f9d86-a045-42e6-a0f6-6164fd336445/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 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:00:47,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:00:47,346 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-24 01:00:47,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:00:47,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:00:47,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:00:47,391 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:00:47,392 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:00:47,392 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:00:47,392 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:00:47,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:00:47,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:00:47,394 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:00:47,394 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:00:47,395 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:00:47,395 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:00:47,395 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:00:47,396 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:00:47,397 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:00:47,397 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:00:47,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:00:47,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:00:47,397 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:00:47,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:47,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:47,398 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:00:47,398 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:00:47,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:00:47,399 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:00:47,399 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:00:47,399 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:00:47,399 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:00:47,399 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_915f9d86-a045-42e6-a0f6-6164fd336445/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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2024-11-24 01:00:47,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:00:47,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:00:47,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:00:47,762 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:00:47,762 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:00:47,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-24 01:00:50,905 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/31e0d0106/265b74921da94a95a3c837b0e33522e4/FLAG20e8931eb [2024-11-24 01:00:51,270 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:00:51,271 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-24 01:00:51,298 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/31e0d0106/265b74921da94a95a3c837b0e33522e4/FLAG20e8931eb [2024-11-24 01:00:51,311 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/31e0d0106/265b74921da94a95a3c837b0e33522e4 [2024-11-24 01:00:51,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:00:51,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:00:51,317 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:00:51,317 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:00:51,321 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:00:51,322 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:00:51" (1/1) ... [2024-11-24 01:00:51,323 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53bb6f9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:51, skipping insertion in model container [2024-11-24 01:00:51,323 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:00:51" (1/1) ... [2024-11-24 01:00:51,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:00:51,970 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:00:51,984 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:00:52,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:00:52,130 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:00:52,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52 WrapperNode [2024-11-24 01:00:52,132 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:00:52,133 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:00:52,133 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:00:52,133 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:00:52,139 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:00:52" (1/1) ... [2024-11-24 01:00:52,153 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:00:52" (1/1) ... [2024-11-24 01:00:52,175 INFO L138 Inliner]: procedures = 364, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 115 [2024-11-24 01:00:52,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:00:52,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:00:52,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:00:52,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:00:52,185 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,188 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,204 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:00:52,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,210 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,214 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,219 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:00:52,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:00:52,220 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:00:52,220 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:00:52,221 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (1/1) ... [2024-11-24 01:00:52,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:52,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:52,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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:00:52,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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:00:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 01:00:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 01:00:52,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-11-24 01:00:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-11-24 01:00:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:00:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:00:52,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:00:52,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:00:52,282 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:00:52,421 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:00:52,424 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:00:52,674 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:00:52,674 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:00:53,141 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:00:53,141 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:00:53,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:00:53 BoogieIcfgContainer [2024-11-24 01:00:53,142 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:00:53,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:00:53,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:00:53,149 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:00:53,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:00:51" (1/3) ... [2024-11-24 01:00:53,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5beb36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:00:53, skipping insertion in model container [2024-11-24 01:00:53,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:52" (2/3) ... [2024-11-24 01:00:53,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b5beb36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:00:53, skipping insertion in model container [2024-11-24 01:00:53,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:00:53" (3/3) ... [2024-11-24 01:00:53,154 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-11-24 01:00:53,170 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:00:53,172 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-3.i that has 2 procedures, 24 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-24 01:00:53,172 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:00:53,242 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:00:53,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 27 transitions, 61 flow [2024-11-24 01:00:53,310 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-24 01:00:53,313 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:00:53,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 26 events. 4/26 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 12. Up to 2 conditions per place. [2024-11-24 01:00:53,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 27 transitions, 61 flow [2024-11-24 01:00:53,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 25 transitions, 56 flow [2024-11-24 01:00:53,334 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:00:53,357 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;@73ce6a0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:00:53,357 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:00:53,375 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:00:53,375 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2024-11-24 01:00:53,375 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:00:53,376 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:53,376 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:53,377 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:00:53,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:53,383 INFO L85 PathProgramCache]: Analyzing trace with hash 84595693, now seen corresponding path program 1 times [2024-11-24 01:00:53,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:53,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899328210] [2024-11-24 01:00:53,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:53,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:53,824 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:00:53,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:53,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899328210] [2024-11-24 01:00:53,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899328210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:00:53,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:00:53,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:00:53,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621744051] [2024-11-24 01:00:53,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:00:53,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:00:53,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:53,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:00:53,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:00:53,886 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-24 01:00:53,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 25 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:00:53,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:53,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-24 01:00:53,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:53,999 INFO L124 PetriNetUnfolderBase]: 17/57 cut-off events. [2024-11-24 01:00:53,999 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:00:54,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 57 events. 17/57 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 143 event pairs, 6 based on Foata normal form. 7/63 useless extension candidates. Maximal degree in co-relation 81. Up to 30 conditions per place. [2024-11-24 01:00:54,001 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 15 selfloop transitions, 2 changer transitions 1/25 dead transitions. [2024-11-24 01:00:54,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 90 flow [2024-11-24 01:00:54,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:00:54,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:00:54,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-24 01:00:54,020 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-11-24 01:00:54,023 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 56 flow. Second operand 3 states and 51 transitions. [2024-11-24 01:00:54,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 90 flow [2024-11-24 01:00:54,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 25 transitions, 86 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:00:54,037 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 52 flow [2024-11-24 01:00:54,041 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-11-24 01:00:54,046 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-24 01:00:54,047 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 52 flow [2024-11-24 01:00:54,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:00:54,047 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:54,047 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:54,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:00:54,049 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:00:54,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:54,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1753767119, now seen corresponding path program 1 times [2024-11-24 01:00:54,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:54,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200856025] [2024-11-24 01:00:54,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:54,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:54,212 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:00:54,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:54,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200856025] [2024-11-24 01:00:54,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200856025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:00:54,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:00:54,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:00:54,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326558370] [2024-11-24 01:00:54,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:00:54,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:00:54,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:54,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:00:54,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:00:54,218 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-24 01:00:54,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:00:54,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:54,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-24 01:00:54,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:54,311 INFO L124 PetriNetUnfolderBase]: 25/82 cut-off events. [2024-11-24 01:00:54,311 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-24 01:00:54,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 82 events. 25/82 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 223 event pairs, 9 based on Foata normal form. 4/82 useless extension candidates. Maximal degree in co-relation 38. Up to 38 conditions per place. [2024-11-24 01:00:54,313 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 17 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2024-11-24 01:00:54,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 26 transitions, 112 flow [2024-11-24 01:00:54,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:00:54,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:00:54,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-24 01:00:54,315 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-24 01:00:54,315 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 52 flow. Second operand 3 states and 48 transitions. [2024-11-24 01:00:54,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 26 transitions, 112 flow [2024-11-24 01:00:54,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:00:54,318 INFO L231 Difference]: Finished difference. Result has 24 places, 21 transitions, 62 flow [2024-11-24 01:00:54,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=24, PETRI_TRANSITIONS=21} [2024-11-24 01:00:54,319 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -1 predicate places. [2024-11-24 01:00:54,319 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 21 transitions, 62 flow [2024-11-24 01:00:54,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:00:54,319 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:54,319 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:54,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:00:54,320 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:00:54,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:54,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1456695076, now seen corresponding path program 1 times [2024-11-24 01:00:54,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:54,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574922639] [2024-11-24 01:00:54,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:54,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:54,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:54,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:00:54,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:54,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574922639] [2024-11-24 01:00:54,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574922639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:54,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346858132] [2024-11-24 01:00:54,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:00:54,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:54,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:54,527 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:00:54,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:00:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:00:54,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:00:54,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:54,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:00:54,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:54,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:00:54,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346858132] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:00:54,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:00:54,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-24 01:00:54,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66513175] [2024-11-24 01:00:54,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:00:54,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:00:54,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:54,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:00:54,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:00:54,884 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:00:54,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 62 flow. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 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:00:54,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:54,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:00:54,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:55,264 INFO L124 PetriNetUnfolderBase]: 76/215 cut-off events. [2024-11-24 01:00:55,265 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-11-24 01:00:55,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 215 events. 76/215 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 685 event pairs, 4 based on Foata normal form. 30/244 useless extension candidates. Maximal degree in co-relation 113. Up to 61 conditions per place. [2024-11-24 01:00:55,268 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 42 selfloop transitions, 33 changer transitions 0/81 dead transitions. [2024-11-24 01:00:55,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 81 transitions, 406 flow [2024-11-24 01:00:55,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:00:55,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-24 01:00:55,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 233 transitions. [2024-11-24 01:00:55,272 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5393518518518519 [2024-11-24 01:00:55,272 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 62 flow. Second operand 16 states and 233 transitions. [2024-11-24 01:00:55,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 81 transitions, 406 flow [2024-11-24 01:00:55,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 81 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:00:55,276 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 334 flow [2024-11-24 01:00:55,277 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=334, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2024-11-24 01:00:55,277 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 26 predicate places. [2024-11-24 01:00:55,278 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 334 flow [2024-11-24 01:00:55,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 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:00:55,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:55,279 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:55,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:00:55,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:55,483 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:00:55,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:55,484 INFO L85 PathProgramCache]: Analyzing trace with hash -325765437, now seen corresponding path program 2 times [2024-11-24 01:00:55,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:55,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929652407] [2024-11-24 01:00:55,484 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:00:55,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:55,568 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:00:55,571 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:00:55,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929652407] [2024-11-24 01:00:55,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929652407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738706997] [2024-11-24 01:00:55,818 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:00:55,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:55,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:55,821 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:00:55,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:00:56,029 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:00:56,029 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:56,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:00:56,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:56,130 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:00:56,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:56,228 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:00:56,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738706997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:00:56,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:00:56,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-24 01:00:56,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564626192] [2024-11-24 01:00:56,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:00:56,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:00:56,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:56,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:00:56,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:00:56,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:00:56,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 334 flow. Second operand has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 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:00:56,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:56,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:00:56,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:56,448 INFO L124 PetriNetUnfolderBase]: 176/507 cut-off events. [2024-11-24 01:00:56,448 INFO L125 PetriNetUnfolderBase]: For 3097/3097 co-relation queries the response was YES. [2024-11-24 01:00:56,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1911 conditions, 507 events. 176/507 cut-off events. For 3097/3097 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2345 event pairs, 45 based on Foata normal form. 59/551 useless extension candidates. Maximal degree in co-relation 1572. Up to 122 conditions per place. [2024-11-24 01:00:56,457 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 61 selfloop transitions, 20 changer transitions 0/90 dead transitions. [2024-11-24 01:00:56,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 90 transitions, 846 flow [2024-11-24 01:00:56,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:00:56,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 01:00:56,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 124 transitions. [2024-11-24 01:00:56,459 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-24 01:00:56,459 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 334 flow. Second operand 8 states and 124 transitions. [2024-11-24 01:00:56,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 90 transitions, 846 flow [2024-11-24 01:00:56,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 90 transitions, 770 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-24 01:00:56,481 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 404 flow [2024-11-24 01:00:56,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=404, PETRI_PLACES=61, PETRI_TRANSITIONS=53} [2024-11-24 01:00:56,483 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 36 predicate places. [2024-11-24 01:00:56,484 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 404 flow [2024-11-24 01:00:56,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 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:00:56,484 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:56,484 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:56,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:00:56,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:56,689 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:00:56,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:56,690 INFO L85 PathProgramCache]: Analyzing trace with hash 208617923, now seen corresponding path program 3 times [2024-11-24 01:00:56,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:56,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192556789] [2024-11-24 01:00:56,690 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:00:56,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:56,774 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-24 01:00:56,774 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 01:00:56,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:56,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192556789] [2024-11-24 01:00:56,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192556789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:56,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775666852] [2024-11-24 01:00:56,975 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:00:56,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:56,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:56,978 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:00:56,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:00:57,170 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-24 01:00:57,171 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:57,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:00:57,175 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:57,238 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 01:00:57,238 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:57,365 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-24 01:00:57,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775666852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:00:57,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:00:57,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-24 01:00:57,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526971910] [2024-11-24 01:00:57,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:00:57,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:00:57,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:57,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:00:57,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:00:57,391 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:00:57,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 53 transitions, 404 flow. Second operand has 13 states, 13 states have (on average 12.153846153846153) internal successors, (158), 13 states have internal predecessors, (158), 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:00:57,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:57,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:00:57,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:57,686 INFO L124 PetriNetUnfolderBase]: 266/767 cut-off events. [2024-11-24 01:00:57,686 INFO L125 PetriNetUnfolderBase]: For 9650/9698 co-relation queries the response was YES. [2024-11-24 01:00:57,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3633 conditions, 767 events. 266/767 cut-off events. For 9650/9698 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3986 event pairs, 16 based on Foata normal form. 56/815 useless extension candidates. Maximal degree in co-relation 3162. Up to 231 conditions per place. [2024-11-24 01:00:57,695 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 144 selfloop transitions, 36 changer transitions 0/187 dead transitions. [2024-11-24 01:00:57,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 187 transitions, 2298 flow [2024-11-24 01:00:57,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:00:57,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:00:57,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 185 transitions. [2024-11-24 01:00:57,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5709876543209876 [2024-11-24 01:00:57,698 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 404 flow. Second operand 12 states and 185 transitions. [2024-11-24 01:00:57,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 187 transitions, 2298 flow [2024-11-24 01:00:57,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 187 transitions, 2054 flow, removed 88 selfloop flow, removed 2 redundant places. [2024-11-24 01:00:57,715 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 632 flow [2024-11-24 01:00:57,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=632, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2024-11-24 01:00:57,716 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 52 predicate places. [2024-11-24 01:00:57,716 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 632 flow [2024-11-24 01:00:57,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.153846153846153) internal successors, (158), 13 states have internal predecessors, (158), 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:00:57,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:57,717 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:57,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:00:57,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:57,918 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:00:57,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:57,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1426943197, now seen corresponding path program 4 times [2024-11-24 01:00:57,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:57,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361250920] [2024-11-24 01:00:57,919 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:00:57,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:57,996 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:00:57,996 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:58,289 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:00:58,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:00:58,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361250920] [2024-11-24 01:00:58,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361250920] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:00:58,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557759889] [2024-11-24 01:00:58,289 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:00:58,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:58,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:58,293 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:00:58,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:00:58,477 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:00:58,478 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:00:58,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:00:58,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:00:58,615 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:00:58,615 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:00:58,860 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:00:58,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557759889] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:00:58,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:00:58,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-24 01:00:58,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303027980] [2024-11-24 01:00:58,861 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:00:58,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 01:00:58,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:00:58,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 01:00:58,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:00:58,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:00:58,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 632 flow. Second operand has 16 states, 16 states have (on average 11.5) internal successors, (184), 16 states have internal predecessors, (184), 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:00:58,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:00:58,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:00:58,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:00:59,552 INFO L124 PetriNetUnfolderBase]: 758/2069 cut-off events. [2024-11-24 01:00:59,553 INFO L125 PetriNetUnfolderBase]: For 18183/18257 co-relation queries the response was YES. [2024-11-24 01:00:59,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8758 conditions, 2069 events. 758/2069 cut-off events. For 18183/18257 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 13031 event pairs, 107 based on Foata normal form. 288/2298 useless extension candidates. Maximal degree in co-relation 7868. Up to 446 conditions per place. [2024-11-24 01:00:59,584 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 215 selfloop transitions, 28 changer transitions 0/255 dead transitions. [2024-11-24 01:00:59,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 255 transitions, 3026 flow [2024-11-24 01:00:59,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 01:00:59,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-24 01:00:59,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 248 transitions. [2024-11-24 01:00:59,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-24 01:00:59,590 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 632 flow. Second operand 16 states and 248 transitions. [2024-11-24 01:00:59,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 255 transitions, 3026 flow [2024-11-24 01:00:59,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 255 transitions, 2936 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:00:59,627 INFO L231 Difference]: Finished difference. Result has 98 places, 83 transitions, 830 flow [2024-11-24 01:00:59,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=830, PETRI_PLACES=98, PETRI_TRANSITIONS=83} [2024-11-24 01:00:59,630 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 73 predicate places. [2024-11-24 01:00:59,631 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 83 transitions, 830 flow [2024-11-24 01:00:59,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.5) internal successors, (184), 16 states have internal predecessors, (184), 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:00:59,632 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:00:59,632 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:00:59,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:00:59,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:00:59,833 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:00:59,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:00:59,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1108519203, now seen corresponding path program 5 times [2024-11-24 01:00:59,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:00:59,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084495219] [2024-11-24 01:00:59,834 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:00:59,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:00:59,885 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-11-24 01:00:59,885 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:00,366 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:01:00,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:01:00,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084495219] [2024-11-24 01:01:00,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084495219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:01:00,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404080959] [2024-11-24 01:01:00,367 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:01:00,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:00,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:00,370 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:00,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:01:00,594 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-11-24 01:01:00,594 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:00,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 01:01:00,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:00,801 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:01:00,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:01,234 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-24 01:01:01,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404080959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:01,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:01:01,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2024-11-24 01:01:01,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647566034] [2024-11-24 01:01:01,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:01,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-24 01:01:01,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:01:01,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-24 01:01:01,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2024-11-24 01:01:01,258 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:01,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 83 transitions, 830 flow. Second operand has 22 states, 22 states have (on average 11.454545454545455) internal successors, (252), 22 states have internal predecessors, (252), 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:01:01,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:01,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:01,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:02,157 INFO L124 PetriNetUnfolderBase]: 1046/2837 cut-off events. [2024-11-24 01:01:02,158 INFO L125 PetriNetUnfolderBase]: For 42771/42881 co-relation queries the response was YES. [2024-11-24 01:01:02,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13778 conditions, 2837 events. 1046/2837 cut-off events. For 42771/42881 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 18816 event pairs, 131 based on Foata normal form. 270/3036 useless extension candidates. Maximal degree in co-relation 12513. Up to 632 conditions per place. [2024-11-24 01:01:02,278 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 299 selfloop transitions, 34 changer transitions 0/345 dead transitions. [2024-11-24 01:01:02,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 345 transitions, 4188 flow [2024-11-24 01:01:02,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:01:02,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-24 01:01:02,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 336 transitions. [2024-11-24 01:01:02,281 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5656565656565656 [2024-11-24 01:01:02,282 INFO L175 Difference]: Start difference. First operand has 98 places, 83 transitions, 830 flow. Second operand 22 states and 336 transitions. [2024-11-24 01:01:02,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 345 transitions, 4188 flow [2024-11-24 01:01:02,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 345 transitions, 4158 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-24 01:01:02,342 INFO L231 Difference]: Finished difference. Result has 121 places, 90 transitions, 1020 flow [2024-11-24 01:01:02,343 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1020, PETRI_PLACES=121, PETRI_TRANSITIONS=90} [2024-11-24 01:01:02,345 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 96 predicate places. [2024-11-24 01:01:02,345 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 90 transitions, 1020 flow [2024-11-24 01:01:02,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.454545454545455) internal successors, (252), 22 states have internal predecessors, (252), 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:01:02,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:02,346 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:02,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:01:02,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 01:01:02,550 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:01:02,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:02,552 INFO L85 PathProgramCache]: Analyzing trace with hash -684097869, now seen corresponding path program 6 times [2024-11-24 01:01:02,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:02,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049106569] [2024-11-24 01:01:02,552 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:01:02,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:01:02,628 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-11-24 01:01:02,628 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:02,982 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-11-24 01:01:02,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:01:02,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049106569] [2024-11-24 01:01:02,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049106569] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:01:02,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134408516] [2024-11-24 01:01:02,982 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:01:02,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:02,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:02,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:02,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:01:03,204 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-11-24 01:01:03,204 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:03,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 01:01:03,210 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:03,319 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-11-24 01:01:03,319 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:03,603 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-11-24 01:01:03,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134408516] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:03,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:01:03,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2024-11-24 01:01:03,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781285746] [2024-11-24 01:01:03,604 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:03,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:01:03,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:01:03,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:01:03,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:01:03,625 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:03,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 90 transitions, 1020 flow. Second operand has 23 states, 23 states have (on average 12.173913043478262) internal successors, (280), 23 states have internal predecessors, (280), 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:01:03,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:03,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:03,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:05,011 INFO L124 PetriNetUnfolderBase]: 1388/3809 cut-off events. [2024-11-24 01:01:05,012 INFO L125 PetriNetUnfolderBase]: For 99557/99793 co-relation queries the response was YES. [2024-11-24 01:01:05,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23200 conditions, 3809 events. 1388/3809 cut-off events. For 99557/99793 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 27509 event pairs, 44 based on Foata normal form. 232/4020 useless extension candidates. Maximal degree in co-relation 21859. Up to 1327 conditions per place. [2024-11-24 01:01:05,077 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 588 selfloop transitions, 66 changer transitions 0/663 dead transitions. [2024-11-24 01:01:05,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 663 transitions, 12386 flow [2024-11-24 01:01:05,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:01:05,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-24 01:01:05,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 339 transitions. [2024-11-24 01:01:05,081 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5707070707070707 [2024-11-24 01:01:05,081 INFO L175 Difference]: Start difference. First operand has 121 places, 90 transitions, 1020 flow. Second operand 22 states and 339 transitions. [2024-11-24 01:01:05,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 663 transitions, 12386 flow [2024-11-24 01:01:05,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 663 transitions, 11760 flow, removed 0 selfloop flow, removed 13 redundant places. [2024-11-24 01:01:05,206 INFO L231 Difference]: Finished difference. Result has 140 places, 123 transitions, 1534 flow [2024-11-24 01:01:05,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=974, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1534, PETRI_PLACES=140, PETRI_TRANSITIONS=123} [2024-11-24 01:01:05,208 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 115 predicate places. [2024-11-24 01:01:05,208 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 123 transitions, 1534 flow [2024-11-24 01:01:05,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.173913043478262) internal successors, (280), 23 states have internal predecessors, (280), 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:01:05,209 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:05,209 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:05,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:01:05,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 01:01:05,410 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:01:05,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash -825937597, now seen corresponding path program 7 times [2024-11-24 01:01:05,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:05,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907278063] [2024-11-24 01:01:05,411 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 01:01:05,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:01:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:01:05,479 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:01:05,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:01:05,608 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:01:05,609 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:01:05,610 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 3 remaining) [2024-11-24 01:01:05,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (1 of 3 remaining) [2024-11-24 01:01:05,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-24 01:01:05,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:01:05,615 INFO L422 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2024-11-24 01:01:05,752 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-24 01:01:05,752 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:01:05,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:01:05 BasicIcfg [2024-11-24 01:01:05,763 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:01:05,766 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:01:05,766 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:01:05,766 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:01:05,767 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:00:53" (3/4) ... [2024-11-24 01:01:05,769 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-24 01:01:05,770 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:01:05,771 INFO L158 Benchmark]: Toolchain (without parser) took 14455.81ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 91.7MB in the beginning and 157.5MB in the end (delta: -65.9MB). Peak memory consumption was 170.1MB. Max. memory is 16.1GB. [2024-11-24 01:01:05,771 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:01:05,772 INFO L158 Benchmark]: CACSL2BoogieTranslator took 815.65ms. Allocated memory is still 117.4MB. Free memory was 91.7MB in the beginning and 54.2MB in the end (delta: 37.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-24 01:01:05,772 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.78ms. Allocated memory is still 117.4MB. Free memory was 54.2MB in the beginning and 51.7MB in the end (delta: 2.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 01:01:05,772 INFO L158 Benchmark]: Boogie Preprocessor took 43.25ms. Allocated memory is still 117.4MB. Free memory was 51.7MB in the beginning and 49.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:01:05,773 INFO L158 Benchmark]: RCFGBuilder took 921.95ms. Allocated memory is still 117.4MB. Free memory was 49.6MB in the beginning and 42.4MB in the end (delta: 7.1MB). Peak memory consumption was 24.3MB. Max. memory is 16.1GB. [2024-11-24 01:01:05,773 INFO L158 Benchmark]: TraceAbstraction took 12619.15ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 41.9MB in the beginning and 157.6MB in the end (delta: -115.7MB). Peak memory consumption was 122.3MB. Max. memory is 16.1GB. [2024-11-24 01:01:05,774 INFO L158 Benchmark]: Witness Printer took 4.61ms. Allocated memory is still 352.3MB. Free memory was 157.6MB in the beginning and 157.5MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:01:05,776 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.33ms. Allocated memory is still 167.8MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 815.65ms. Allocated memory is still 117.4MB. Free memory was 91.7MB in the beginning and 54.2MB in the end (delta: 37.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.78ms. Allocated memory is still 117.4MB. Free memory was 54.2MB in the beginning and 51.7MB in the end (delta: 2.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 43.25ms. Allocated memory is still 117.4MB. Free memory was 51.7MB in the beginning and 49.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 921.95ms. Allocated memory is still 117.4MB. Free memory was 49.6MB in the beginning and 42.4MB in the end (delta: 7.1MB). Peak memory consumption was 24.3MB. Max. memory is 16.1GB. * TraceAbstraction took 12619.15ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 41.9MB in the beginning and 157.6MB in the end (delta: -115.7MB). Peak memory consumption was 122.3MB. Max. memory is 16.1GB. * Witness Printer took 4.61ms. Allocated memory is still 352.3MB. Free memory was 157.6MB in the beginning and 157.5MB in the end (delta: 26.6kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 12]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 12. Possible FailurePath: [L1320] 0 int myglobal; [L1321] 0 pthread_mutex_t mymutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1340] 0 pthread_t mythread; [L1341] 0 int i; [L1342] FCALL, FORK 0 pthread_create( &mythread, ((void *)0), thread_function_datarace, ((void *)0)) VAL [\old(arg)={0:0}, myglobal=0, mythread=-1] [L1342] COND FALSE 0 !(pthread_create( &mythread, ((void *)0), thread_function_datarace, ((void *)0))) [L1352] 0 i=0 VAL [\old(arg)={0:0}, i=0, myglobal=0, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=0, myglobal=0, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=0, myglobal=1, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=1, myglobal=1, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=1, myglobal=1, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=1, myglobal=2, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=2, myglobal=2, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=2, myglobal=2, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=2, myglobal=3, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=3, myglobal=3, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=3, myglobal=3, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=3, myglobal=4, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=4, myglobal=4, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=4, myglobal=4, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=4, myglobal=5, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=5, myglobal=5, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=5, myglobal=5, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=5, myglobal=6, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=6, myglobal=6, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=6, myglobal=6, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=6, myglobal=7, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=7, myglobal=7, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=7, myglobal=7, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=7, myglobal=8, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=8, myglobal=8, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=8, myglobal=8, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=8, myglobal=9, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=9, myglobal=9, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=9, myglobal=9, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=9, myglobal=10, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=10, myglobal=10, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=10, myglobal=10, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=10, myglobal=11, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=11, myglobal=11, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=11, myglobal=11, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=11, myglobal=12, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=12, myglobal=12, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=12, myglobal=12, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=12, myglobal=13, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=13, myglobal=13, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=13, myglobal=13, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=13, myglobal=14, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=14, myglobal=14, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=14, myglobal=14, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=14, myglobal=15, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=15, myglobal=15, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=15, myglobal=15, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=15, myglobal=16, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=16, myglobal=16, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=16, myglobal=16, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=16, myglobal=17, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=17, myglobal=17, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=17, myglobal=17, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=17, myglobal=18, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=18, myglobal=18, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=18, myglobal=18, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=18, myglobal=19, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=19, myglobal=19, mythread=-1] [L1352] COND TRUE 0 i<20 VAL [\old(arg)={0:0}, i=19, myglobal=19, mythread=-1] [L1355] 0 myglobal=myglobal+1 VAL [\old(arg)={0:0}, i=19, myglobal=20, mythread=-1] [L1352] 0 i++ VAL [\old(arg)={0:0}, i=20, myglobal=20, mythread=-1] [L1324] 1 int i,j; [L1325] 1 i=0 VAL [\old(arg)={0:0}, arg={0:0}, i=0, myglobal=20] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=0, myglobal=20] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=0, j=20, myglobal=20] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=0, j=21, myglobal=21] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=1, j=21, myglobal=21] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=1, j=21, myglobal=21] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=1, j=21, myglobal=21] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=1, j=22, myglobal=22] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=2, j=22, myglobal=22] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=2, j=22, myglobal=22] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=2, j=22, myglobal=22] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=2, j=23, myglobal=23] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=23, myglobal=23] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=23, myglobal=23] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=23, myglobal=23] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=24, myglobal=24] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=4, j=24, myglobal=24] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=4, j=24, myglobal=24] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=4, j=24, myglobal=24] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=4, j=25, myglobal=25] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=5, j=25, myglobal=25] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=5, j=25, myglobal=25] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=5, j=25, myglobal=25] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=5, j=26, myglobal=26] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=6, j=26, myglobal=26] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=6, j=26, myglobal=26] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=6, j=26, myglobal=26] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=6, j=27, myglobal=27] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=7, j=27, myglobal=27] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=7, j=27, myglobal=27] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=7, j=27, myglobal=27] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=7, j=28, myglobal=28] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=8, j=28, myglobal=28] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=8, j=28, myglobal=28] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=8, j=28, myglobal=28] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=8, j=29, myglobal=29] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=9, j=29, myglobal=29] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=9, j=29, myglobal=29] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=9, j=29, myglobal=29] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=9, j=30, myglobal=30] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=10, j=30, myglobal=30] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=10, j=30, myglobal=30] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=10, j=30, myglobal=30] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=10, j=31, myglobal=31] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=11, j=31, myglobal=31] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=11, j=31, myglobal=31] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=11, j=31, myglobal=31] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=11, j=32, myglobal=32] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=12, j=32, myglobal=32] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=12, j=32, myglobal=32] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=12, j=32, myglobal=32] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=12, j=33, myglobal=33] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=13, j=33, myglobal=33] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=13, j=33, myglobal=33] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=13, j=33, myglobal=33] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=13, j=34, myglobal=34] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=14, j=34, myglobal=34] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=14, j=34, myglobal=34] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=14, j=34, myglobal=34] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=14, j=35, myglobal=35] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=15, j=35, myglobal=35] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=15, j=35, myglobal=35] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=15, j=35, myglobal=35] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=15, j=36, myglobal=36] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=16, j=36, myglobal=36] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=16, j=36, myglobal=36] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=16, j=36, myglobal=36] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=16, j=37, myglobal=37] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=17, j=37, myglobal=37] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=17, j=37, myglobal=37] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=17, j=37, myglobal=37] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=17, j=38, myglobal=38] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=18, j=38, myglobal=38] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=18, j=38, myglobal=38] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=18, j=38, myglobal=38] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=18, j=39, myglobal=39] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=19, j=39, myglobal=39] [L1325] COND TRUE 1 i<20 VAL [\old(arg)={0:0}, arg={0:0}, i=19, j=39, myglobal=39] [L1328] 1 j=myglobal VAL [\old(arg)={0:0}, arg={0:0}, i=19, j=39, myglobal=39] [L1330] 1 j=j+1 [L1333] 1 myglobal=j VAL [\old(arg)={0:0}, arg={0:0}, i=19, j=40, myglobal=40] [L1325] 1 i++ VAL [\old(arg)={0:0}, arg={0:0}, i=20, j=40, myglobal=40] [L1352] COND FALSE 0 !(i<20) VAL [\old(arg)={0:0}, arg={0:0}, i=20, i=20, j=40, myglobal=40, mythread=-1] [L1325] COND FALSE 1 !(i<20) [L1336] 1 return ((void *)0); [L1358] FCALL, JOIN 1 pthread_join ( mythread, ((void *)0) ) VAL [\old(arg)={0:0}, \result={0:0}, arg={0:0}, i=20, i=20, j=40, myglobal=40, mythread=-1] [L1358] COND FALSE 0 !(pthread_join ( mythread, ((void *)0) )) [L1362] CALL 0 __VERIFIER_assert(myglobal != 40) [L13] COND TRUE 0 !(cond) [L13] CALL 0 reach_error() [L12] COND FALSE 0 !(0) VAL [\old(arg)={0:0}, \result={0:0}, arg={0:0}, i=20, j=40, myglobal=40] [L12] 0 __assert_fail ("0", "pthread-demo-datarace-2.c", 25, __extension__ __PRETTY_FUNCTION__) VAL [\old(arg)={0:0}, \result={0:0}, arg={0:0}, i=20, j=40, myglobal=40] - UnprovableResult [Line: 1338]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1342]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 32 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: 12.3s, OverallIterations: 9, TraceHistogramMax: 20, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 613 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 599 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 820 IncrementalHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 1 mSDtfsCounter, 820 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 881 GetRequests, 780 SyntacticMatches, 12 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1534occurred in iteration=8, InterpolantAutomatonStates: 102, 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.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 1012 NumberOfCodeBlocks, 1000 NumberOfCodeBlocksAsserted, 95 NumberOfCheckSat, 1229 ConstructedInterpolants, 0 QuantifiedInterpolants, 2883 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1312 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 3439/5278 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-24 01:01:05,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:01:08,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:01:08,924 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-24 01:01:08,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:01:08,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:01:08,965 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:01:08,966 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:01:08,967 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:01:08,967 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:01:08,968 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:01:08,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:01:08,969 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:01:08,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:01:08,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:01:08,971 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:01:08,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:01:08,971 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 01:01:08,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:01:08,973 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:01:08,974 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:08,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:01:08,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:01:08,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:08,976 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:01:08,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:01:08,977 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 01:01:08,977 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 01:01:08,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:01:08,977 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:01:08,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:01:08,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:01:08,978 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_915f9d86-a045-42e6-a0f6-6164fd336445/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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2024-11-24 01:01:09,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:01:09,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:01:09,360 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:01:09,363 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:01:09,363 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:01:09,365 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-24 01:01:12,595 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/f29d71c94/7ef536e8bf0649d4bc830f3e9d7198bd/FLAG65beea6c4 [2024-11-24 01:01:13,038 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:01:13,039 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-24 01:01:13,070 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/f29d71c94/7ef536e8bf0649d4bc830f3e9d7198bd/FLAG65beea6c4 [2024-11-24 01:01:13,177 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/data/f29d71c94/7ef536e8bf0649d4bc830f3e9d7198bd [2024-11-24 01:01:13,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:01:13,181 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:01:13,183 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:01:13,183 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:01:13,189 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:01:13,192 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:01:13" (1/1) ... [2024-11-24 01:01:13,193 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99be508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:13, skipping insertion in model container [2024-11-24 01:01:13,194 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:01:13" (1/1) ... [2024-11-24 01:01:13,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:01:13,895 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:01:13,914 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:01:13,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:01:14,081 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:01:14,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14 WrapperNode [2024-11-24 01:01:14,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:01:14,084 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:01:14,084 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:01:14,084 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:01:14,094 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:01:14" (1/1) ... [2024-11-24 01:01:14,114 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:01:14" (1/1) ... [2024-11-24 01:01:14,146 INFO L138 Inliner]: procedures = 365, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 116 [2024-11-24 01:01:14,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:01:14,148 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:01:14,148 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:01:14,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:01:14,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,169 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,197 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 01:01:14,198 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,214 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,224 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,226 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,233 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:01:14,234 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:01:14,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:01:14,238 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:01:14,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (1/1) ... [2024-11-24 01:01:14,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:14,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:14,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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:01:14,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/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:01:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-24 01:01:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 01:01:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-24 01:01:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-11-24 01:01:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-11-24 01:01:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:01:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:01:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:01:14,337 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:01:14,489 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:01:14,491 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:01:14,727 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:01:14,727 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:01:15,368 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:01:15,369 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:01:15,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:15 BoogieIcfgContainer [2024-11-24 01:01:15,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:01:15,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:01:15,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:01:15,379 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:01:15,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:01:13" (1/3) ... [2024-11-24 01:01:15,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690bba1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:15, skipping insertion in model container [2024-11-24 01:01:15,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:14" (2/3) ... [2024-11-24 01:01:15,381 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@690bba1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:15, skipping insertion in model container [2024-11-24 01:01:15,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:15" (3/3) ... [2024-11-24 01:01:15,382 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-11-24 01:01:15,399 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:01:15,400 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-3.i that has 2 procedures, 24 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-24 01:01:15,401 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:01:15,458 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:01:15,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 27 transitions, 61 flow [2024-11-24 01:01:15,550 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-24 01:01:15,554 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:01:15,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 26 events. 4/26 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 12. Up to 2 conditions per place. [2024-11-24 01:01:15,558 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 27 transitions, 61 flow [2024-11-24 01:01:15,562 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 25 transitions, 56 flow [2024-11-24 01:01:15,578 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:01:15,594 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;@6fd553d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:01:15,594 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:01:15,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:01:15,612 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2024-11-24 01:01:15,613 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:01:15,613 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:15,614 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:15,614 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:01:15,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:15,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2097519279, now seen corresponding path program 1 times [2024-11-24 01:01:15,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:15,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128702709] [2024-11-24 01:01:15,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:15,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:15,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:15,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:15,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:01:15,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:15,896 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:01:15,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:15,923 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:01:15,923 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:01:15,924 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:15,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128702709] [2024-11-24 01:01:15,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128702709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:15,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:01:15,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:01:15,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152509939] [2024-11-24 01:01:15,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:15,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:01:15,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:15,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:01:15,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:01:15,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-24 01:01:15,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 25 transitions, 56 flow. Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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:01:15,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:15,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-24 01:01:15,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:16,052 INFO L124 PetriNetUnfolderBase]: 13/41 cut-off events. [2024-11-24 01:01:16,052 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:01:16,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 41 events. 13/41 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 89 event pairs, 6 based on Foata normal form. 3/40 useless extension candidates. Maximal degree in co-relation 57. Up to 30 conditions per place. [2024-11-24 01:01:16,054 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 12 selfloop transitions, 0 changer transitions 1/20 dead transitions. [2024-11-24 01:01:16,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 20 transitions, 70 flow [2024-11-24 01:01:16,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:01:16,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-24 01:01:16,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-11-24 01:01:16,073 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2024-11-24 01:01:16,076 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 56 flow. Second operand 2 states and 35 transitions. [2024-11-24 01:01:16,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 20 transitions, 70 flow [2024-11-24 01:01:16,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 20 transitions, 66 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:01:16,085 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 40 flow [2024-11-24 01:01:16,088 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=40, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2024-11-24 01:01:16,094 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -4 predicate places. [2024-11-24 01:01:16,094 INFO L471 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 40 flow [2024-11-24 01:01:16,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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:01:16,094 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:16,095 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:16,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:01:16,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:16,295 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:01:16,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:16,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1163743203, now seen corresponding path program 1 times [2024-11-24 01:01:16,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:16,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [358125176] [2024-11-24 01:01:16,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:16,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:16,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:16,299 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:16,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:01:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:16,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:01:16,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:16,514 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:01:16,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:01:16,515 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:16,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358125176] [2024-11-24 01:01:16,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358125176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:16,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:01:16,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:01:16,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886073353] [2024-11-24 01:01:16,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:16,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:01:16,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:16,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:01:16,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:01:16,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-24 01:01:16,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 40 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:01:16,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:16,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-24 01:01:16,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:16,611 INFO L124 PetriNetUnfolderBase]: 19/61 cut-off events. [2024-11-24 01:01:16,611 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:01:16,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 61 events. 19/61 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 131 event pairs, 6 based on Foata normal form. 3/60 useless extension candidates. Maximal degree in co-relation 103. Up to 30 conditions per place. [2024-11-24 01:01:16,614 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 15 selfloop transitions, 2 changer transitions 0/24 dead transitions. [2024-11-24 01:01:16,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 84 flow [2024-11-24 01:01:16,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:01:16,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:01:16,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-24 01:01:16,616 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-24 01:01:16,616 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 40 flow. Second operand 3 states and 48 transitions. [2024-11-24 01:01:16,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 84 flow [2024-11-24 01:01:16,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 24 transitions, 84 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:01:16,619 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 52 flow [2024-11-24 01:01:16,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-11-24 01:01:16,622 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-11-24 01:01:16,624 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 52 flow [2024-11-24 01:01:16,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:01:16,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:16,625 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:01:16,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 01:01:16,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:16,825 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:01:16,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:16,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1361196014, now seen corresponding path program 1 times [2024-11-24 01:01:16,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:16,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1765627718] [2024-11-24 01:01:16,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:16,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:16,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:16,831 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:16,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:01:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:17,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:01:17,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:17,045 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:01:17,045 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:01:17,045 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:17,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765627718] [2024-11-24 01:01:17,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765627718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:17,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:01:17,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:01:17,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667382726] [2024-11-24 01:01:17,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:17,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:01:17,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:17,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:01:17,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:01:17,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-24 01:01:17,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:01:17,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:17,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-24 01:01:17,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:17,129 INFO L124 PetriNetUnfolderBase]: 25/83 cut-off events. [2024-11-24 01:01:17,129 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-24 01:01:17,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 83 events. 25/83 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 237 event pairs, 10 based on Foata normal form. 6/88 useless extension candidates. Maximal degree in co-relation 157. Up to 42 conditions per place. [2024-11-24 01:01:17,131 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 17 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2024-11-24 01:01:17,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 26 transitions, 112 flow [2024-11-24 01:01:17,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:01:17,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:01:17,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-24 01:01:17,133 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-24 01:01:17,133 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 52 flow. Second operand 3 states and 48 transitions. [2024-11-24 01:01:17,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 26 transitions, 112 flow [2024-11-24 01:01:17,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:01:17,135 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 62 flow [2024-11-24 01:01:17,135 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2024-11-24 01:01:17,136 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-24 01:01:17,136 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 62 flow [2024-11-24 01:01:17,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:01:17,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:17,137 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:17,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:01:17,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:17,341 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:01:17,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:17,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1147540250, now seen corresponding path program 1 times [2024-11-24 01:01:17,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:17,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867126491] [2024-11-24 01:01:17,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:17,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:17,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:17,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:17,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:01:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:17,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:01:17,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:17,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:01:17,588 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:17,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-24 01:01:17,651 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:17,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867126491] [2024-11-24 01:01:17,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867126491] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:17,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:17,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-24 01:01:17,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566943946] [2024-11-24 01:01:17,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:17,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:01:17,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:17,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:01:17,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:01:17,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:17,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 21 transitions, 62 flow. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:01:17,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:17,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:17,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:17,880 INFO L124 PetriNetUnfolderBase]: 61/163 cut-off events. [2024-11-24 01:01:17,880 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2024-11-24 01:01:17,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394 conditions, 163 events. 61/163 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 419 event pairs, 7 based on Foata normal form. 12/173 useless extension candidates. Maximal degree in co-relation 388. Up to 46 conditions per place. [2024-11-24 01:01:17,883 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 34 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-11-24 01:01:17,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 46 transitions, 236 flow [2024-11-24 01:01:17,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:01:17,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:01:17,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-24 01:01:17,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-24 01:01:17,885 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 62 flow. Second operand 6 states and 92 transitions. [2024-11-24 01:01:17,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 46 transitions, 236 flow [2024-11-24 01:01:17,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 46 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:01:17,888 INFO L231 Difference]: Finished difference. Result has 33 places, 24 transitions, 100 flow [2024-11-24 01:01:17,889 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=100, PETRI_PLACES=33, PETRI_TRANSITIONS=24} [2024-11-24 01:01:17,889 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 8 predicate places. [2024-11-24 01:01:17,890 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 24 transitions, 100 flow [2024-11-24 01:01:17,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:01:17,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:17,890 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:17,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:01:18,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:18,091 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:01:18,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:18,092 INFO L85 PathProgramCache]: Analyzing trace with hash 733222511, now seen corresponding path program 2 times [2024-11-24 01:01:18,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:18,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155062488] [2024-11-24 01:01:18,093 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:01:18,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:18,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:18,097 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:18,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:01:18,311 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:01:18,312 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:18,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:01:18,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:18,415 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:01:18,418 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:18,522 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:01:18,525 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:18,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155062488] [2024-11-24 01:01:18,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155062488] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:18,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:18,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-24 01:01:18,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127240305] [2024-11-24 01:01:18,526 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:18,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:01:18,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:18,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:01:18,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:01:18,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:18,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 24 transitions, 100 flow. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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:01:18,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:18,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:18,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:18,766 INFO L124 PetriNetUnfolderBase]: 113/308 cut-off events. [2024-11-24 01:01:18,766 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2024-11-24 01:01:18,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 830 conditions, 308 events. 113/308 cut-off events. For 451/451 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1338 event pairs, 20 based on Foata normal form. 33/333 useless extension candidates. Maximal degree in co-relation 821. Up to 58 conditions per place. [2024-11-24 01:01:18,774 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 45 selfloop transitions, 6 changer transitions 0/58 dead transitions. [2024-11-24 01:01:18,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 418 flow [2024-11-24 01:01:18,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:01:18,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:01:18,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-24 01:01:18,777 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-24 01:01:18,777 INFO L175 Difference]: Start difference. First operand has 33 places, 24 transitions, 100 flow. Second operand 6 states and 93 transitions. [2024-11-24 01:01:18,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 58 transitions, 418 flow [2024-11-24 01:01:18,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 378 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-24 01:01:18,782 INFO L231 Difference]: Finished difference. Result has 41 places, 27 transitions, 132 flow [2024-11-24 01:01:18,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=32, 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=132, PETRI_PLACES=41, PETRI_TRANSITIONS=27} [2024-11-24 01:01:18,783 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 16 predicate places. [2024-11-24 01:01:18,784 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 27 transitions, 132 flow [2024-11-24 01:01:18,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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:01:18,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:18,784 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:18,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 01:01:18,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:18,989 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:01:18,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:18,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1771376389, now seen corresponding path program 3 times [2024-11-24 01:01:18,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:18,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [126516128] [2024-11-24 01:01:18,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:01:18,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:18,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:19,004 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:19,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:01:19,239 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-24 01:01:19,239 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:19,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:01:19,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:19,391 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:01:19,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:19,574 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-24 01:01:19,574 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:19,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126516128] [2024-11-24 01:01:19,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126516128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:19,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:19,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-24 01:01:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406642096] [2024-11-24 01:01:19,574 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:19,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:01:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:19,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:01:19,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:01:19,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:19,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 27 transitions, 132 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 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:01:19,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:19,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:19,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:20,225 INFO L124 PetriNetUnfolderBase]: 234/632 cut-off events. [2024-11-24 01:01:20,225 INFO L125 PetriNetUnfolderBase]: For 1401/1401 co-relation queries the response was YES. [2024-11-24 01:01:20,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2067 conditions, 632 events. 234/632 cut-off events. For 1401/1401 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3215 event pairs, 16 based on Foata normal form. 66/686 useless extension candidates. Maximal degree in co-relation 2054. Up to 132 conditions per place. [2024-11-24 01:01:20,234 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 93 selfloop transitions, 12 changer transitions 0/112 dead transitions. [2024-11-24 01:01:20,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 112 transitions, 858 flow [2024-11-24 01:01:20,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:01:20,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:01:20,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 186 transitions. [2024-11-24 01:01:20,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-24 01:01:20,237 INFO L175 Difference]: Start difference. First operand has 41 places, 27 transitions, 132 flow. Second operand 12 states and 186 transitions. [2024-11-24 01:01:20,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 112 transitions, 858 flow [2024-11-24 01:01:20,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 112 transitions, 838 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-24 01:01:20,245 INFO L231 Difference]: Finished difference. Result has 58 places, 34 transitions, 220 flow [2024-11-24 01:01:20,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=220, PETRI_PLACES=58, PETRI_TRANSITIONS=34} [2024-11-24 01:01:20,246 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 33 predicate places. [2024-11-24 01:01:20,246 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 34 transitions, 220 flow [2024-11-24 01:01:20,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 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:01:20,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:20,247 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:20,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:01:20,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:20,447 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:01:20,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:20,448 INFO L85 PathProgramCache]: Analyzing trace with hash 134915431, now seen corresponding path program 4 times [2024-11-24 01:01:20,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:20,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977159983] [2024-11-24 01:01:20,449 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 01:01:20,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:20,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:20,451 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:20,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:01:20,635 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 01:01:20,635 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:20,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-24 01:01:20,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:21,127 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-24 01:01:21,128 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:21,565 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-24 01:01:21,565 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:21,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977159983] [2024-11-24 01:01:21,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977159983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:21,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:21,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 26 [2024-11-24 01:01:21,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587684492] [2024-11-24 01:01:21,566 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:21,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-24 01:01:21,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:21,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-24 01:01:21,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2024-11-24 01:01:21,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-24 01:01:21,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 34 transitions, 220 flow. Second operand has 27 states, 27 states have (on average 8.0) internal successors, (216), 27 states have internal predecessors, (216), 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:01:21,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:21,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-24 01:01:21,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:31,064 INFO L124 PetriNetUnfolderBase]: 8562/20556 cut-off events. [2024-11-24 01:01:31,065 INFO L125 PetriNetUnfolderBase]: For 58359/58359 co-relation queries the response was YES. [2024-11-24 01:01:31,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76064 conditions, 20556 events. 8562/20556 cut-off events. For 58359/58359 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 204169 event pairs, 200 based on Foata normal form. 21/20577 useless extension candidates. Maximal degree in co-relation 76044. Up to 4198 conditions per place. [2024-11-24 01:01:31,236 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 949 selfloop transitions, 285 changer transitions 42/1283 dead transitions. [2024-11-24 01:01:31,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 1283 transitions, 12289 flow [2024-11-24 01:01:31,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-24 01:01:31,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2024-11-24 01:01:31,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 1398 transitions. [2024-11-24 01:01:31,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43148148148148147 [2024-11-24 01:01:31,250 INFO L175 Difference]: Start difference. First operand has 58 places, 34 transitions, 220 flow. Second operand 120 states and 1398 transitions. [2024-11-24 01:01:31,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 1283 transitions, 12289 flow [2024-11-24 01:01:31,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 1283 transitions, 12066 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-24 01:01:31,774 INFO L231 Difference]: Finished difference. Result has 228 places, 347 transitions, 1887 flow [2024-11-24 01:01:31,778 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=120, PETRI_FLOW=1887, PETRI_PLACES=228, PETRI_TRANSITIONS=347} [2024-11-24 01:01:31,778 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 203 predicate places. [2024-11-24 01:01:31,778 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 347 transitions, 1887 flow [2024-11-24 01:01:31,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 8.0) internal successors, (216), 27 states have internal predecessors, (216), 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:01:31,779 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:31,779 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:31,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 01:01:31,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:31,980 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:01:31,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:31,981 INFO L85 PathProgramCache]: Analyzing trace with hash -99497417, now seen corresponding path program 5 times [2024-11-24 01:01:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:31,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [645477619] [2024-11-24 01:01:31,981 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 01:01:31,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:31,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:31,987 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:31,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:01:32,168 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-24 01:01:32,168 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:32,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:01:32,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:32,249 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-24 01:01:32,249 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:32,397 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-24 01:01:32,398 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:32,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645477619] [2024-11-24 01:01:32,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645477619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:32,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:32,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-24 01:01:32,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013440303] [2024-11-24 01:01:32,398 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:32,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 01:01:32,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:32,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 01:01:32,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-24 01:01:32,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-24 01:01:32,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 347 transitions, 1887 flow. Second operand has 12 states, 12 states have (on average 12.166666666666666) internal successors, (146), 12 states have internal predecessors, (146), 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:01:32,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:32,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-24 01:01:32,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:01:38,944 INFO L124 PetriNetUnfolderBase]: 10836/26964 cut-off events. [2024-11-24 01:01:38,945 INFO L125 PetriNetUnfolderBase]: For 143222/143384 co-relation queries the response was YES. [2024-11-24 01:01:39,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114077 conditions, 26964 events. 10836/26964 cut-off events. For 143222/143384 co-relation queries the response was YES. Maximal size of possible extension queue 850. Compared 285410 event pairs, 476 based on Foata normal form. 995/27452 useless extension candidates. Maximal degree in co-relation 114002. Up to 6675 conditions per place. [2024-11-24 01:01:39,366 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 433 selfloop transitions, 24 changer transitions 0/691 dead transitions. [2024-11-24 01:01:39,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 691 transitions, 5118 flow [2024-11-24 01:01:39,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:01:39,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:01:39,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 185 transitions. [2024-11-24 01:01:39,368 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5709876543209876 [2024-11-24 01:01:39,368 INFO L175 Difference]: Start difference. First operand has 228 places, 347 transitions, 1887 flow. Second operand 12 states and 185 transitions. [2024-11-24 01:01:39,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 691 transitions, 5118 flow [2024-11-24 01:01:40,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 691 transitions, 4637 flow, removed 42 selfloop flow, removed 42 redundant places. [2024-11-24 01:01:40,435 INFO L231 Difference]: Finished difference. Result has 183 places, 354 transitions, 1745 flow [2024-11-24 01:01:40,435 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1623, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=329, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1745, PETRI_PLACES=183, PETRI_TRANSITIONS=354} [2024-11-24 01:01:40,436 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 158 predicate places. [2024-11-24 01:01:40,436 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 354 transitions, 1745 flow [2024-11-24 01:01:40,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.166666666666666) internal successors, (146), 12 states have internal predecessors, (146), 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:01:40,437 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:01:40,437 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:01:40,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 01:01:40,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:40,641 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:01:40,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:40,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1264932185, now seen corresponding path program 6 times [2024-11-24 01:01:40,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 01:01:40,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389272688] [2024-11-24 01:01:40,645 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 01:01:40,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:01:40,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:40,649 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:01:40,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_915f9d86-a045-42e6-a0f6-6164fd336445/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:01:40,886 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-11-24 01:01:40,886 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:01:40,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-24 01:01:40,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:01:41,737 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:01:41,738 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:01:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:01:43,504 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 01:01:43,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389272688] [2024-11-24 01:01:43,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389272688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:01:43,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:01:43,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 65 [2024-11-24 01:01:43,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376468008] [2024-11-24 01:01:43,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:01:43,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-11-24 01:01:43,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 01:01:43,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-11-24 01:01:43,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=651, Invalid=3639, Unknown=0, NotChecked=0, Total=4290 [2024-11-24 01:01:43,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-24 01:01:43,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 354 transitions, 1745 flow. Second operand has 66 states, 66 states have (on average 8.090909090909092) internal successors, (534), 66 states have internal predecessors, (534), 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:01:43,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:01:43,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-24 01:01:43,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand