./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/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_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 11:06:53,878 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:06:53,937 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 11:06:53,942 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:06:53,942 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:06:53,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:06:53,965 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:06:53,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:06:53,965 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:06:53,965 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:06:53,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:06:53,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:06:53,966 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:06:53,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:06:53,967 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:06:53,967 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:06:53,968 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:06:53,968 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:06:53,968 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:06:53,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:06:53,969 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:06:53,969 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:06:53,969 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:06:53,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:06:53,969 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_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 11:06:54,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:06:54,218 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:06:54,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:06:54,222 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:06:54,222 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:06:54,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-12-02 11:06:56,883 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/78fe1391d/8138e0507dd340c7a69a1dc18b499f7e/FLAG7e1072357 [2024-12-02 11:06:57,140 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:06:57,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-12-02 11:06:57,155 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/78fe1391d/8138e0507dd340c7a69a1dc18b499f7e/FLAG7e1072357 [2024-12-02 11:06:57,170 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/78fe1391d/8138e0507dd340c7a69a1dc18b499f7e [2024-12-02 11:06:57,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:06:57,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:06:57,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:06:57,174 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:06:57,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:06:57,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5932316f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57, skipping insertion in model container [2024-12-02 11:06:57,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:06:57,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:06:57,708 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:06:57,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:06:57,816 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:06:57,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57 WrapperNode [2024-12-02 11:06:57,816 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:06:57,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:06:57,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:06:57,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:06:57,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,853 INFO L138 Inliner]: procedures = 364, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 115 [2024-12-02 11:06:57,853 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:06:57,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:06:57,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:06:57,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:06:57,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,875 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-12-02 11:06:57,875 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,881 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,882 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,889 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:06:57,889 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:06:57,889 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:06:57,889 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:06:57,890 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (1/1) ... [2024-12-02 11:06:57,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:06:57,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:06:57,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:06:57,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-12-02 11:06:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:06:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:06:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:06:57,937 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 11:06:58,046 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:06:58,048 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:06:58,229 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 11:06:58,229 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:06:58,525 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:06:58,526 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:06:58,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:06:58 BoogieIcfgContainer [2024-12-02 11:06:58,526 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:06:58,528 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:06:58,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:06:58,533 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:06:58,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:06:57" (1/3) ... [2024-12-02 11:06:58,533 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bedfcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:06:58, skipping insertion in model container [2024-12-02 11:06:58,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:06:57" (2/3) ... [2024-12-02 11:06:58,534 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23bedfcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:06:58, skipping insertion in model container [2024-12-02 11:06:58,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:06:58" (3/3) ... [2024-12-02 11:06:58,535 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-12-02 11:06:58,550 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:06:58,551 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-12-02 11:06:58,551 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 11:06:58,587 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-12-02 11:06:58,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 27 transitions, 61 flow [2024-12-02 11:06:58,645 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-12-02 11:06:58,647 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:06:58,650 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-12-02 11:06:58,650 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 27 transitions, 61 flow [2024-12-02 11:06:58,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 25 transitions, 56 flow [2024-12-02 11:06:58,660 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:06:58,671 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;@5dfcb610, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:06:58,672 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:06:58,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 11:06:58,680 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2024-12-02 11:06:58,680 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:06:58,680 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:06:58,681 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:06:58,681 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:06:58,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:58,687 INFO L85 PathProgramCache]: Analyzing trace with hash 84595693, now seen corresponding path program 1 times [2024-12-02 11:06:58,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:58,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516977889] [2024-12-02 11:06:58,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:58,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:06:58,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:58,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516977889] [2024-12-02 11:06:58,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516977889] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:06:58,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:06:58,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:06:58,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497288939] [2024-12-02 11:06:58,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:06:58,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:06:59,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:06:59,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:06:59,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:06:59,029 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-12-02 11:06:59,031 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-12-02 11:06:59,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:06:59,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-12-02 11:06:59,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:06:59,086 INFO L124 PetriNetUnfolderBase]: 17/57 cut-off events. [2024-12-02 11:06:59,086 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:06:59,086 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-12-02 11:06:59,088 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 15 selfloop transitions, 2 changer transitions 1/25 dead transitions. [2024-12-02 11:06:59,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 25 transitions, 90 flow [2024-12-02 11:06:59,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:06:59,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:06:59,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-12-02 11:06:59,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-12-02 11:06:59,100 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 56 flow. Second operand 3 states and 51 transitions. [2024-12-02 11:06:59,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 25 transitions, 90 flow [2024-12-02 11:06:59,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 25 transitions, 86 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:06:59,106 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 52 flow [2024-12-02 11:06:59,107 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-12-02 11:06:59,110 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-12-02 11:06:59,110 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 52 flow [2024-12-02 11:06:59,111 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-12-02 11:06:59,111 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:06:59,111 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:06:59,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:06:59,111 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:06:59,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:59,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1753767119, now seen corresponding path program 1 times [2024-12-02 11:06:59,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:59,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782487194] [2024-12-02 11:06:59,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:59,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:59,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:59,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-12-02 11:06:59,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:59,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782487194] [2024-12-02 11:06:59,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782487194] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:06:59,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:06:59,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:06:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61928029] [2024-12-02 11:06:59,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:06:59,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:06:59,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:06:59,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:06:59,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:06:59,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-12-02 11:06:59,219 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-12-02 11:06:59,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:06:59,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-12-02 11:06:59,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:06:59,273 INFO L124 PetriNetUnfolderBase]: 25/82 cut-off events. [2024-12-02 11:06:59,273 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-12-02 11:06:59,273 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-12-02 11:06:59,274 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 17 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2024-12-02 11:06:59,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 26 transitions, 112 flow [2024-12-02 11:06:59,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:06:59,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:06:59,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-12-02 11:06:59,275 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-12-02 11:06:59,276 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 52 flow. Second operand 3 states and 48 transitions. [2024-12-02 11:06:59,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 26 transitions, 112 flow [2024-12-02 11:06:59,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:06:59,277 INFO L231 Difference]: Finished difference. Result has 24 places, 21 transitions, 62 flow [2024-12-02 11:06:59,277 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-12-02 11:06:59,278 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -1 predicate places. [2024-12-02 11:06:59,278 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 21 transitions, 62 flow [2024-12-02 11:06:59,278 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-12-02 11:06:59,278 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:06:59,278 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-12-02 11:06:59,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:06:59,278 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:06:59,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:06:59,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1456695076, now seen corresponding path program 1 times [2024-12-02 11:06:59,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:06:59,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908811442] [2024-12-02 11:06:59,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:59,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:59,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:06:59,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:59,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908811442] [2024-12-02 11:06:59,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908811442] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:06:59,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587984566] [2024-12-02 11:06:59,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:59,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:06:59,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:06:59,384 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:06:59,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:06:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:59,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:06:59,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:06:59,594 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:06:59,594 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:06:59,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:06:59,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587984566] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:06:59,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:06:59,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-12-02 11:06:59,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939218907] [2024-12-02 11:06:59,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:06:59,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 11:06:59,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:06:59,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 11:06:59,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:06:59,645 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:06:59,645 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-12-02 11:06:59,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:06:59,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:06:59,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:06:59,884 INFO L124 PetriNetUnfolderBase]: 76/215 cut-off events. [2024-12-02 11:06:59,884 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-12-02 11:06:59,885 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-12-02 11:06:59,886 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 42 selfloop transitions, 33 changer transitions 0/81 dead transitions. [2024-12-02 11:06:59,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 81 transitions, 406 flow [2024-12-02 11:06:59,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 11:06:59,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 11:06:59,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 233 transitions. [2024-12-02 11:06:59,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5393518518518519 [2024-12-02 11:06:59,889 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 62 flow. Second operand 16 states and 233 transitions. [2024-12-02 11:06:59,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 81 transitions, 406 flow [2024-12-02 11:06:59,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 81 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:06:59,892 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 334 flow [2024-12-02 11:06:59,892 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-12-02 11:06:59,893 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 26 predicate places. [2024-12-02 11:06:59,893 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 334 flow [2024-12-02 11:06:59,893 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-12-02 11:06:59,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:06:59,894 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-12-02 11:06:59,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:07:00,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:00,094 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:00,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:00,095 INFO L85 PathProgramCache]: Analyzing trace with hash -325765437, now seen corresponding path program 2 times [2024-12-02 11:07:00,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:00,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740474575] [2024-12-02 11:07:00,095 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:07:00,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:00,132 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:07:00,132 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:00,241 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:00,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:00,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740474575] [2024-12-02 11:07:00,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740474575] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:07:00,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16030134] [2024-12-02 11:07:00,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:07:00,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:00,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:00,243 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:00,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:07:00,391 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:07:00,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:00,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:07:00,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:00,458 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:00,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:00,549 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:00,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16030134] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:00,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:07:00,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-12-02 11:07:00,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129264727] [2024-12-02 11:07:00,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:00,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:07:00,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:00,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:07:00,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:07:00,560 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:00,560 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-12-02 11:07:00,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:00,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:00,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:00,735 INFO L124 PetriNetUnfolderBase]: 176/507 cut-off events. [2024-12-02 11:07:00,735 INFO L125 PetriNetUnfolderBase]: For 3097/3097 co-relation queries the response was YES. [2024-12-02 11:07:00,738 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-12-02 11:07:00,742 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 61 selfloop transitions, 20 changer transitions 0/90 dead transitions. [2024-12-02 11:07:00,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 90 transitions, 846 flow [2024-12-02 11:07:00,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:07:00,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 11:07:00,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 124 transitions. [2024-12-02 11:07:00,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-12-02 11:07:00,744 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 334 flow. Second operand 8 states and 124 transitions. [2024-12-02 11:07:00,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 90 transitions, 846 flow [2024-12-02 11:07:00,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 90 transitions, 770 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-12-02 11:07:00,757 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 404 flow [2024-12-02 11:07:00,757 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-12-02 11:07:00,758 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 36 predicate places. [2024-12-02 11:07:00,758 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 404 flow [2024-12-02 11:07:00,758 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-12-02 11:07:00,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:00,758 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-12-02 11:07:00,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:07:00,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:00,959 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:00,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:00,960 INFO L85 PathProgramCache]: Analyzing trace with hash 208617923, now seen corresponding path program 3 times [2024-12-02 11:07:00,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:00,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826075779] [2024-12-02 11:07:00,960 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:07:00,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:01,012 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-12-02 11:07:01,012 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:01,119 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-02 11:07:01,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:01,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826075779] [2024-12-02 11:07:01,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826075779] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:07:01,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306876652] [2024-12-02 11:07:01,119 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:07:01,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:01,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:01,121 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:01,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:07:01,283 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-12-02 11:07:01,283 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:01,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:07:01,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:01,333 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-02 11:07:01,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:01,421 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-02 11:07:01,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306876652] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:01,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:07:01,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-12-02 11:07:01,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866918878] [2024-12-02 11:07:01,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:01,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:07:01,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:01,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:07:01,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:07:01,436 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:01,437 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-12-02 11:07:01,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:01,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:01,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:01,681 INFO L124 PetriNetUnfolderBase]: 266/767 cut-off events. [2024-12-02 11:07:01,681 INFO L125 PetriNetUnfolderBase]: For 9650/9698 co-relation queries the response was YES. [2024-12-02 11:07:01,684 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-12-02 11:07:01,688 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 144 selfloop transitions, 36 changer transitions 0/187 dead transitions. [2024-12-02 11:07:01,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 187 transitions, 2298 flow [2024-12-02 11:07:01,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:07:01,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 11:07:01,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 185 transitions. [2024-12-02 11:07:01,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5709876543209876 [2024-12-02 11:07:01,690 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 404 flow. Second operand 12 states and 185 transitions. [2024-12-02 11:07:01,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 187 transitions, 2298 flow [2024-12-02 11:07:01,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 187 transitions, 2054 flow, removed 88 selfloop flow, removed 2 redundant places. [2024-12-02 11:07:01,703 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 632 flow [2024-12-02 11:07:01,703 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-12-02 11:07:01,704 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 52 predicate places. [2024-12-02 11:07:01,704 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 632 flow [2024-12-02 11:07:01,704 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-12-02 11:07:01,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:01,705 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-12-02 11:07:01,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:07:01,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:01,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:01,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:01,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1426943197, now seen corresponding path program 4 times [2024-12-02 11:07:01,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:01,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608570087] [2024-12-02 11:07:01,906 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 11:07:01,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:01,966 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 11:07:01,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:02,177 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:02,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608570087] [2024-12-02 11:07:02,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608570087] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:07:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981134950] [2024-12-02 11:07:02,178 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 11:07:02,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:02,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:02,180 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:02,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:07:02,337 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 11:07:02,338 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:02,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 11:07:02,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:02,451 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:02,617 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:02,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981134950] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:02,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:07:02,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-12-02 11:07:02,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150212710] [2024-12-02 11:07:02,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:02,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 11:07:02,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:02,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 11:07:02,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2024-12-02 11:07:02,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:02,621 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-12-02 11:07:02,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:02,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:02,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:03,029 INFO L124 PetriNetUnfolderBase]: 758/2069 cut-off events. [2024-12-02 11:07:03,029 INFO L125 PetriNetUnfolderBase]: For 18183/18257 co-relation queries the response was YES. [2024-12-02 11:07:03,034 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-12-02 11:07:03,041 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 215 selfloop transitions, 28 changer transitions 0/255 dead transitions. [2024-12-02 11:07:03,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 255 transitions, 3026 flow [2024-12-02 11:07:03,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 11:07:03,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 11:07:03,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 248 transitions. [2024-12-02 11:07:03,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-12-02 11:07:03,043 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 632 flow. Second operand 16 states and 248 transitions. [2024-12-02 11:07:03,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 255 transitions, 3026 flow [2024-12-02 11:07:03,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 255 transitions, 2936 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 11:07:03,061 INFO L231 Difference]: Finished difference. Result has 98 places, 83 transitions, 830 flow [2024-12-02 11:07:03,061 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-12-02 11:07:03,062 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 73 predicate places. [2024-12-02 11:07:03,062 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 83 transitions, 830 flow [2024-12-02 11:07:03,062 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-12-02 11:07:03,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:03,062 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-12-02 11:07:03,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:07:03,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 11:07:03,263 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:03,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:03,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1108519203, now seen corresponding path program 5 times [2024-12-02 11:07:03,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:03,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96224665] [2024-12-02 11:07:03,264 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 11:07:03,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:03,302 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-12-02 11:07:03,302 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:03,617 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:03,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:03,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96224665] [2024-12-02 11:07:03,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96224665] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:07:03,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025712912] [2024-12-02 11:07:03,618 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 11:07:03,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:03,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:03,620 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:03,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:07:03,767 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-12-02 11:07:03,767 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:03,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 11:07:03,772 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:03,899 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:03,899 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:04,152 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 287 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:07:04,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025712912] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:04,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:07:04,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2024-12-02 11:07:04,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726572494] [2024-12-02 11:07:04,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:04,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 11:07:04,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:04,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 11:07:04,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2024-12-02 11:07:04,167 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:04,168 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-12-02 11:07:04,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:04,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:04,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:04,858 INFO L124 PetriNetUnfolderBase]: 1046/2837 cut-off events. [2024-12-02 11:07:04,858 INFO L125 PetriNetUnfolderBase]: For 42771/42881 co-relation queries the response was YES. [2024-12-02 11:07:04,871 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-12-02 11:07:04,886 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 299 selfloop transitions, 34 changer transitions 0/345 dead transitions. [2024-12-02 11:07:04,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 345 transitions, 4188 flow [2024-12-02 11:07:04,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 11:07:04,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 11:07:04,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 336 transitions. [2024-12-02 11:07:04,888 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5656565656565656 [2024-12-02 11:07:04,888 INFO L175 Difference]: Start difference. First operand has 98 places, 83 transitions, 830 flow. Second operand 22 states and 336 transitions. [2024-12-02 11:07:04,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 345 transitions, 4188 flow [2024-12-02 11:07:04,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 345 transitions, 4158 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-12-02 11:07:04,942 INFO L231 Difference]: Finished difference. Result has 121 places, 90 transitions, 1020 flow [2024-12-02 11:07:04,942 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-12-02 11:07:04,943 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 96 predicate places. [2024-12-02 11:07:04,943 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 90 transitions, 1020 flow [2024-12-02 11:07:04,943 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-12-02 11:07:04,943 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:04,943 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-12-02 11:07:04,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:07:05,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 11:07:05,144 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:05,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:05,145 INFO L85 PathProgramCache]: Analyzing trace with hash -684097869, now seen corresponding path program 6 times [2024-12-02 11:07:05,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:05,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190758617] [2024-12-02 11:07:05,146 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 11:07:05,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:05,205 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-12-02 11:07:05,205 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:05,479 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-12-02 11:07:05,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:07:05,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190758617] [2024-12-02 11:07:05,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190758617] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:07:05,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556853989] [2024-12-02 11:07:05,480 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 11:07:05,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:05,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:05,482 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:05,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:07:05,664 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2024-12-02 11:07:05,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:05,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 11:07:05,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:05,741 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-12-02 11:07:05,742 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:05,938 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2024-12-02 11:07:05,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556853989] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:05,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:07:05,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2024-12-02 11:07:05,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676030973] [2024-12-02 11:07:05,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:05,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 11:07:05,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:05,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 11:07:05,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-12-02 11:07:05,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:05,955 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-12-02 11:07:05,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:05,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:05,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:06,764 INFO L124 PetriNetUnfolderBase]: 1388/3809 cut-off events. [2024-12-02 11:07:06,764 INFO L125 PetriNetUnfolderBase]: For 99557/99793 co-relation queries the response was YES. [2024-12-02 11:07:06,775 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-12-02 11:07:06,794 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 588 selfloop transitions, 66 changer transitions 0/663 dead transitions. [2024-12-02 11:07:06,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 663 transitions, 12386 flow [2024-12-02 11:07:06,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 11:07:06,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-12-02 11:07:06,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 339 transitions. [2024-12-02 11:07:06,796 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5707070707070707 [2024-12-02 11:07:06,796 INFO L175 Difference]: Start difference. First operand has 121 places, 90 transitions, 1020 flow. Second operand 22 states and 339 transitions. [2024-12-02 11:07:06,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 663 transitions, 12386 flow [2024-12-02 11:07:06,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 663 transitions, 11760 flow, removed 0 selfloop flow, removed 13 redundant places. [2024-12-02 11:07:06,872 INFO L231 Difference]: Finished difference. Result has 140 places, 123 transitions, 1534 flow [2024-12-02 11:07:06,872 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-12-02 11:07:06,873 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 115 predicate places. [2024-12-02 11:07:06,873 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 123 transitions, 1534 flow [2024-12-02 11:07:06,873 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-12-02 11:07:06,873 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:06,874 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-12-02 11:07:06,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 11:07:07,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-02 11:07:07,074 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:07,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:07,075 INFO L85 PathProgramCache]: Analyzing trace with hash -825937597, now seen corresponding path program 7 times [2024-12-02 11:07:07,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:07,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168244120] [2024-12-02 11:07:07,075 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 11:07:07,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:07:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 11:07:07,148 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 11:07:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 11:07:07,255 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 11:07:07,255 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 11:07:07,256 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 3 remaining) [2024-12-02 11:07:07,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (1 of 3 remaining) [2024-12-02 11:07:07,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-12-02 11:07:07,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:07:07,258 INFO L422 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2024-12-02 11:07:07,351 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-02 11:07:07,351 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:07:07,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:07:07 BasicIcfg [2024-12-02 11:07:07,356 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:07:07,357 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:07:07,357 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:07:07,357 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:07:07,358 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:06:58" (3/4) ... [2024-12-02 11:07:07,360 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-02 11:07:07,361 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:07:07,361 INFO L158 Benchmark]: Toolchain (without parser) took 10188.30ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 115.0MB in the beginning and 215.5MB in the end (delta: -100.5MB). Peak memory consumption was 73.0MB. Max. memory is 16.1GB. [2024-12-02 11:07:07,362 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:07:07,362 INFO L158 Benchmark]: CACSL2BoogieTranslator took 642.55ms. Allocated memory is still 142.6MB. Free memory was 115.0MB in the beginning and 77.6MB in the end (delta: 37.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 11:07:07,362 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.08ms. Allocated memory is still 142.6MB. Free memory was 77.6MB in the beginning and 75.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:07:07,362 INFO L158 Benchmark]: Boogie Preprocessor took 35.16ms. Allocated memory is still 142.6MB. Free memory was 75.3MB in the beginning and 73.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:07:07,363 INFO L158 Benchmark]: RCFGBuilder took 637.02ms. Allocated memory is still 142.6MB. Free memory was 73.4MB in the beginning and 76.4MB in the end (delta: -3.0MB). Peak memory consumption was 31.3MB. Max. memory is 16.1GB. [2024-12-02 11:07:07,363 INFO L158 Benchmark]: TraceAbstraction took 8828.19ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 75.8MB in the beginning and 215.6MB in the end (delta: -139.7MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. [2024-12-02 11:07:07,363 INFO L158 Benchmark]: Witness Printer took 3.69ms. Allocated memory is still 310.4MB. Free memory was 215.6MB in the beginning and 215.5MB in the end (delta: 26.9kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:07:07,365 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.29ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 642.55ms. Allocated memory is still 142.6MB. Free memory was 115.0MB in the beginning and 77.6MB in the end (delta: 37.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.08ms. Allocated memory is still 142.6MB. Free memory was 77.6MB in the beginning and 75.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.16ms. Allocated memory is still 142.6MB. Free memory was 75.3MB in the beginning and 73.4MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 637.02ms. Allocated memory is still 142.6MB. Free memory was 73.4MB in the beginning and 76.4MB in the end (delta: -3.0MB). Peak memory consumption was 31.3MB. Max. memory is 16.1GB. * TraceAbstraction took 8828.19ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 75.8MB in the beginning and 215.6MB in the end (delta: -139.7MB). Peak memory consumption was 24.9MB. Max. memory is 16.1GB. * Witness Printer took 3.69ms. Allocated memory is still 310.4MB. Free memory was 215.6MB in the beginning and 215.5MB in the end (delta: 26.9kB). Peak memory consumption was 8.4MB. 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: 8.6s, OverallIterations: 9, TraceHistogramMax: 20, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 613 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 599 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 0.6s 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, 0.8s 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.6s 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-12-02 11:07:07,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally 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_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/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_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 11:07:09,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:07:09,410 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-12-02 11:07:09,416 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:07:09,417 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:07:09,439 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:07:09,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:07:09,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:07:09,440 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:07:09,440 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:07:09,440 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:07:09,440 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:07:09,441 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:07:09,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:07:09,441 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:07:09,442 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:07:09,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:07:09,443 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:07:09,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:07:09,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:07:09,444 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:07:09,444 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_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 11:07:09,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:07:09,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:07:09,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:07:09,669 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:07:09,670 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:07:09,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-12-02 11:07:12,421 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/93b9e08fd/b65103f7346949c4b89e3a12f3ae35f9/FLAG053cb595e [2024-12-02 11:07:12,644 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:07:12,645 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-12-02 11:07:12,658 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/93b9e08fd/b65103f7346949c4b89e3a12f3ae35f9/FLAG053cb595e [2024-12-02 11:07:12,670 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/data/93b9e08fd/b65103f7346949c4b89e3a12f3ae35f9 [2024-12-02 11:07:12,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:07:12,674 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:07:12,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:07:12,675 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:07:12,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:07:12,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:07:12" (1/1) ... [2024-12-02 11:07:12,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@234c280d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:12, skipping insertion in model container [2024-12-02 11:07:12,679 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:07:12" (1/1) ... [2024-12-02 11:07:12,709 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:07:13,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:07:13,107 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:07:13,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:07:13,220 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:07:13,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13 WrapperNode [2024-12-02 11:07:13,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:07:13,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:07:13,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:07:13,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:07:13,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,244 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,262 INFO L138 Inliner]: procedures = 365, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 116 [2024-12-02 11:07:13,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:07:13,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:07:13,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:07:13,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:07:13,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,273 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,286 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-12-02 11:07:13,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,286 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,294 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,295 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,298 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,301 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,304 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:07:13,304 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:07:13,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:07:13,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:07:13,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (1/1) ... [2024-12-02 11:07:13,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:07:13,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:13,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:07:13,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-12-02 11:07:13,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:07:13,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:07:13,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:07:13,361 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 11:07:13,487 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:07:13,489 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:07:13,674 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 11:07:13,674 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:07:14,065 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:07:14,065 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:07:14,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:07:14 BoogieIcfgContainer [2024-12-02 11:07:14,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:07:14,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:07:14,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:07:14,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:07:14,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:07:12" (1/3) ... [2024-12-02 11:07:14,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa00d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:07:14, skipping insertion in model container [2024-12-02 11:07:14,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:07:13" (2/3) ... [2024-12-02 11:07:14,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa00d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:07:14, skipping insertion in model container [2024-12-02 11:07:14,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:07:14" (3/3) ... [2024-12-02 11:07:14,073 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-12-02 11:07:14,084 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:07:14,085 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-12-02 11:07:14,085 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 11:07:14,118 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-12-02 11:07:14,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 27 transitions, 61 flow [2024-12-02 11:07:14,170 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-12-02 11:07:14,172 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:07:14,174 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-12-02 11:07:14,174 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 27 transitions, 61 flow [2024-12-02 11:07:14,176 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 25 transitions, 56 flow [2024-12-02 11:07:14,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:07:14,192 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;@18070387, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:07:14,192 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:07:14,200 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 11:07:14,201 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2024-12-02 11:07:14,201 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:07:14,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:14,201 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:07:14,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:14,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:14,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2097519279, now seen corresponding path program 1 times [2024-12-02 11:07:14,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:14,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2130970807] [2024-12-02 11:07:14,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:14,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:14,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:14,217 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:14,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:07:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:14,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:07:14,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:14,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:07:14,420 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:07:14,420 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:14,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130970807] [2024-12-02 11:07:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130970807] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:14,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:07:14,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:07:14,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666667449] [2024-12-02 11:07:14,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:14,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:07:14,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:14,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:07:14,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:07:14,456 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-12-02 11:07:14,458 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-12-02 11:07:14,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:14,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-12-02 11:07:14,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:14,502 INFO L124 PetriNetUnfolderBase]: 13/41 cut-off events. [2024-12-02 11:07:14,502 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 11:07:14,502 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-12-02 11:07:14,503 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 12 selfloop transitions, 0 changer transitions 1/20 dead transitions. [2024-12-02 11:07:14,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 20 transitions, 70 flow [2024-12-02 11:07:14,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:07:14,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-12-02 11:07:14,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-12-02 11:07:14,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2024-12-02 11:07:14,517 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 56 flow. Second operand 2 states and 35 transitions. [2024-12-02 11:07:14,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 20 transitions, 70 flow [2024-12-02 11:07:14,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 20 transitions, 66 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 11:07:14,524 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 40 flow [2024-12-02 11:07:14,526 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-12-02 11:07:14,530 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -4 predicate places. [2024-12-02 11:07:14,530 INFO L471 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 40 flow [2024-12-02 11:07:14,530 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-12-02 11:07:14,530 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:14,530 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:07:14,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:07:14,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:14,731 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:14,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:14,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1163743203, now seen corresponding path program 1 times [2024-12-02 11:07:14,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:14,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [451490519] [2024-12-02 11:07:14,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:14,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:14,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:14,734 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:14,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:07:14,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:14,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:07:14,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:14,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:07:14,920 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:07:14,920 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:14,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451490519] [2024-12-02 11:07:14,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451490519] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:14,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:07:14,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:07:14,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467372949] [2024-12-02 11:07:14,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:14,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:07:14,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:14,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:07:14,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:07:14,925 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-12-02 11:07:14,926 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-12-02 11:07:14,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:14,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-12-02 11:07:14,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:14,991 INFO L124 PetriNetUnfolderBase]: 19/61 cut-off events. [2024-12-02 11:07:14,992 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 11:07:14,992 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-12-02 11:07:14,993 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 15 selfloop transitions, 2 changer transitions 0/24 dead transitions. [2024-12-02 11:07:14,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 24 transitions, 84 flow [2024-12-02 11:07:14,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:07:14,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:07:14,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-12-02 11:07:14,994 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-12-02 11:07:14,994 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 40 flow. Second operand 3 states and 48 transitions. [2024-12-02 11:07:14,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 24 transitions, 84 flow [2024-12-02 11:07:14,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 24 transitions, 84 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 11:07:14,996 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 52 flow [2024-12-02 11:07:14,997 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-12-02 11:07:14,997 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2024-12-02 11:07:14,998 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 52 flow [2024-12-02 11:07:14,998 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-12-02 11:07:14,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:14,998 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:07:15,008 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:07:15,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:15,199 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:15,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:15,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1361196014, now seen corresponding path program 1 times [2024-12-02 11:07:15,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:15,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185166315] [2024-12-02 11:07:15,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:15,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:15,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:15,202 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:15,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:07:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:15,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:07:15,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:15,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:07:15,358 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:07:15,358 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:15,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185166315] [2024-12-02 11:07:15,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185166315] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:15,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:07:15,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:07:15,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187855140] [2024-12-02 11:07:15,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:15,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:07:15,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:15,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:07:15,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:07:15,362 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-12-02 11:07:15,363 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-12-02 11:07:15,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:15,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-12-02 11:07:15,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:15,424 INFO L124 PetriNetUnfolderBase]: 25/83 cut-off events. [2024-12-02 11:07:15,424 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-12-02 11:07:15,424 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-12-02 11:07:15,425 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 17 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2024-12-02 11:07:15,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 26 transitions, 112 flow [2024-12-02 11:07:15,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:07:15,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 11:07:15,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-12-02 11:07:15,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-12-02 11:07:15,427 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 52 flow. Second operand 3 states and 48 transitions. [2024-12-02 11:07:15,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 26 transitions, 112 flow [2024-12-02 11:07:15,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:07:15,429 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 62 flow [2024-12-02 11:07:15,429 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-12-02 11:07:15,430 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-12-02 11:07:15,430 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 62 flow [2024-12-02 11:07:15,430 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-12-02 11:07:15,430 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:15,430 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-12-02 11:07:15,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:07:15,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:15,631 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:15,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:15,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1147540250, now seen corresponding path program 1 times [2024-12-02 11:07:15,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664944859] [2024-12-02 11:07:15,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:15,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:15,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:15,634 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:15,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:07:15,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:15,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:07:15,792 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:15,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:07:15,849 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:15,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 11:07:15,902 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:15,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664944859] [2024-12-02 11:07:15,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664944859] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:15,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:15,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-12-02 11:07:15,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122735501] [2024-12-02 11:07:15,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:15,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:07:15,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:15,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:07:15,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:07:15,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:15,909 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-12-02 11:07:15,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:15,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:15,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:16,045 INFO L124 PetriNetUnfolderBase]: 61/163 cut-off events. [2024-12-02 11:07:16,045 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2024-12-02 11:07:16,046 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-12-02 11:07:16,047 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 34 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-12-02 11:07:16,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 46 transitions, 236 flow [2024-12-02 11:07:16,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:07:16,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 11:07:16,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-12-02 11:07:16,049 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-12-02 11:07:16,049 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 62 flow. Second operand 6 states and 92 transitions. [2024-12-02 11:07:16,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 46 transitions, 236 flow [2024-12-02 11:07:16,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 46 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 11:07:16,051 INFO L231 Difference]: Finished difference. Result has 33 places, 24 transitions, 100 flow [2024-12-02 11:07:16,052 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-12-02 11:07:16,052 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 8 predicate places. [2024-12-02 11:07:16,052 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 24 transitions, 100 flow [2024-12-02 11:07:16,052 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-12-02 11:07:16,052 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:16,053 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-12-02 11:07:16,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 11:07:16,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:16,253 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:16,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:16,254 INFO L85 PathProgramCache]: Analyzing trace with hash 733222511, now seen corresponding path program 2 times [2024-12-02 11:07:16,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:16,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733318141] [2024-12-02 11:07:16,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:07:16,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:16,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:16,256 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:16,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:07:16,382 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:07:16,382 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:16,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:07:16,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:16,445 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:16,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:16,509 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:16,510 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:16,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733318141] [2024-12-02 11:07:16,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733318141] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:16,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:16,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-12-02 11:07:16,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767277093] [2024-12-02 11:07:16,510 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:16,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:07:16,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:16,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:07:16,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:07:16,515 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:16,515 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-12-02 11:07:16,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:16,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:16,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:16,655 INFO L124 PetriNetUnfolderBase]: 113/308 cut-off events. [2024-12-02 11:07:16,655 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2024-12-02 11:07:16,656 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-12-02 11:07:16,658 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 45 selfloop transitions, 6 changer transitions 0/58 dead transitions. [2024-12-02 11:07:16,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 418 flow [2024-12-02 11:07:16,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:07:16,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 11:07:16,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-12-02 11:07:16,660 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-12-02 11:07:16,660 INFO L175 Difference]: Start difference. First operand has 33 places, 24 transitions, 100 flow. Second operand 6 states and 93 transitions. [2024-12-02 11:07:16,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 58 transitions, 418 flow [2024-12-02 11:07:16,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 378 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-12-02 11:07:16,663 INFO L231 Difference]: Finished difference. Result has 41 places, 27 transitions, 132 flow [2024-12-02 11:07:16,664 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-12-02 11:07:16,664 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 16 predicate places. [2024-12-02 11:07:16,664 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 27 transitions, 132 flow [2024-12-02 11:07:16,664 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-12-02 11:07:16,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:16,665 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-12-02 11:07:16,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:07:16,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:16,865 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:16,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:16,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1771376389, now seen corresponding path program 3 times [2024-12-02 11:07:16,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:16,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214748495] [2024-12-02 11:07:16,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 11:07:16,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:16,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:16,868 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:16,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:07:17,034 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-12-02 11:07:17,034 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:17,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:07:17,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:17,138 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:17,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:17,249 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 11:07:17,250 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:17,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214748495] [2024-12-02 11:07:17,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214748495] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:17,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:17,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-12-02 11:07:17,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120579702] [2024-12-02 11:07:17,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:17,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 11:07:17,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:17,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 11:07:17,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:07:17,256 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:17,256 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-12-02 11:07:17,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:17,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:17,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:17,634 INFO L124 PetriNetUnfolderBase]: 234/632 cut-off events. [2024-12-02 11:07:17,634 INFO L125 PetriNetUnfolderBase]: For 1401/1401 co-relation queries the response was YES. [2024-12-02 11:07:17,637 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-12-02 11:07:17,640 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 93 selfloop transitions, 12 changer transitions 0/112 dead transitions. [2024-12-02 11:07:17,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 112 transitions, 858 flow [2024-12-02 11:07:17,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:07:17,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 11:07:17,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 186 transitions. [2024-12-02 11:07:17,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-12-02 11:07:17,642 INFO L175 Difference]: Start difference. First operand has 41 places, 27 transitions, 132 flow. Second operand 12 states and 186 transitions. [2024-12-02 11:07:17,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 112 transitions, 858 flow [2024-12-02 11:07:17,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 112 transitions, 838 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-12-02 11:07:17,648 INFO L231 Difference]: Finished difference. Result has 58 places, 34 transitions, 220 flow [2024-12-02 11:07:17,648 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-12-02 11:07:17,649 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 33 predicate places. [2024-12-02 11:07:17,649 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 34 transitions, 220 flow [2024-12-02 11:07:17,649 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-12-02 11:07:17,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:17,650 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-12-02 11:07:17,659 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 11:07:17,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:17,850 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:17,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:17,851 INFO L85 PathProgramCache]: Analyzing trace with hash 134915431, now seen corresponding path program 4 times [2024-12-02 11:07:17,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:17,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219453078] [2024-12-02 11:07:17,851 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 11:07:17,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:17,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:17,853 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:17,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:07:17,984 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 11:07:17,984 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:17,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-02 11:07:17,988 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:18,260 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-02 11:07:18,260 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:18,557 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-12-02 11:07:18,558 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:18,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219453078] [2024-12-02 11:07:18,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219453078] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:18,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:18,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 26 [2024-12-02 11:07:18,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479129257] [2024-12-02 11:07:18,558 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:18,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-12-02 11:07:18,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:18,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-12-02 11:07:18,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2024-12-02 11:07:18,622 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-12-02 11:07:18,622 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-12-02 11:07:18,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:18,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-12-02 11:07:18,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:24,440 INFO L124 PetriNetUnfolderBase]: 8562/20556 cut-off events. [2024-12-02 11:07:24,440 INFO L125 PetriNetUnfolderBase]: For 58359/58359 co-relation queries the response was YES. [2024-12-02 11:07:24,497 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-12-02 11:07:24,594 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 949 selfloop transitions, 285 changer transitions 42/1283 dead transitions. [2024-12-02 11:07:24,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 1283 transitions, 12289 flow [2024-12-02 11:07:24,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-12-02 11:07:24,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2024-12-02 11:07:24,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 1398 transitions. [2024-12-02 11:07:24,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43148148148148147 [2024-12-02 11:07:24,606 INFO L175 Difference]: Start difference. First operand has 58 places, 34 transitions, 220 flow. Second operand 120 states and 1398 transitions. [2024-12-02 11:07:24,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 1283 transitions, 12289 flow [2024-12-02 11:07:25,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 1283 transitions, 12066 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 11:07:25,051 INFO L231 Difference]: Finished difference. Result has 228 places, 347 transitions, 1887 flow [2024-12-02 11:07:25,051 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-12-02 11:07:25,052 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 203 predicate places. [2024-12-02 11:07:25,052 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 347 transitions, 1887 flow [2024-12-02 11:07:25,053 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-12-02 11:07:25,053 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:25,053 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-12-02 11:07:25,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 11:07:25,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:25,254 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:25,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:25,255 INFO L85 PathProgramCache]: Analyzing trace with hash -99497417, now seen corresponding path program 5 times [2024-12-02 11:07:25,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:25,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [976027157] [2024-12-02 11:07:25,255 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 11:07:25,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:25,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:25,257 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:25,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 11:07:25,387 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-02 11:07:25,387 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:25,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:07:25,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:25,447 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-12-02 11:07:25,447 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:25,550 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-12-02 11:07:25,550 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:25,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976027157] [2024-12-02 11:07:25,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976027157] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:25,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:25,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-12-02 11:07:25,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132856195] [2024-12-02 11:07:25,551 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:25,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 11:07:25,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:25,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 11:07:25,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:07:25,553 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-12-02 11:07:25,553 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-12-02 11:07:25,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:25,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-12-02 11:07:25,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:07:29,833 INFO L124 PetriNetUnfolderBase]: 10836/26964 cut-off events. [2024-12-02 11:07:29,833 INFO L125 PetriNetUnfolderBase]: For 143222/143384 co-relation queries the response was YES. [2024-12-02 11:07:30,067 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-12-02 11:07:30,166 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 433 selfloop transitions, 24 changer transitions 0/691 dead transitions. [2024-12-02 11:07:30,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 691 transitions, 5118 flow [2024-12-02 11:07:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:07:30,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 11:07:30,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 185 transitions. [2024-12-02 11:07:30,168 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5709876543209876 [2024-12-02 11:07:30,168 INFO L175 Difference]: Start difference. First operand has 228 places, 347 transitions, 1887 flow. Second operand 12 states and 185 transitions. [2024-12-02 11:07:30,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 691 transitions, 5118 flow [2024-12-02 11:07:31,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 691 transitions, 4637 flow, removed 42 selfloop flow, removed 42 redundant places. [2024-12-02 11:07:31,056 INFO L231 Difference]: Finished difference. Result has 183 places, 354 transitions, 1745 flow [2024-12-02 11:07:31,057 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-12-02 11:07:31,057 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 158 predicate places. [2024-12-02 11:07:31,058 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 354 transitions, 1745 flow [2024-12-02 11:07:31,058 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-12-02 11:07:31,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:07:31,058 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-12-02 11:07:31,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 11:07:31,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:31,258 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:07:31,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:31,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1264932185, now seen corresponding path program 6 times [2024-12-02 11:07:31,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:07:31,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1516942141] [2024-12-02 11:07:31,260 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 11:07:31,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:07:31,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:07:31,262 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:07:31,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 11:07:31,445 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2024-12-02 11:07:31,445 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:07:31,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-02 11:07:31,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:07:32,025 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:07:33,392 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 0 proven. 393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 11:07:33,392 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:07:33,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516942141] [2024-12-02 11:07:33,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516942141] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:07:33,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:07:33,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 65 [2024-12-02 11:07:33,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419131845] [2024-12-02 11:07:33,392 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:07:33,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-12-02 11:07:33,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:07:33,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-12-02 11:07:33,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=651, Invalid=3639, Unknown=0, NotChecked=0, Total=4290 [2024-12-02 11:07:33,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-12-02 11:07:33,404 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-12-02 11:07:33,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:07:33,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-12-02 11:07:33,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 11:10:45,463 INFO L124 PetriNetUnfolderBase]: 96555/224385 cut-off events. [2024-12-02 11:10:45,464 INFO L125 PetriNetUnfolderBase]: For 1414895/1414897 co-relation queries the response was YES. [2024-12-02 11:10:46,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1114694 conditions, 224385 events. 96555/224385 cut-off events. For 1414895/1414897 co-relation queries the response was YES. Maximal size of possible extension queue 2683. Compared 2677470 event pairs, 605 based on Foata normal form. 96/224481 useless extension candidates. Maximal degree in co-relation 1114654. Up to 84385 conditions per place. [2024-12-02 11:10:47,313 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 9849 selfloop transitions, 3629 changer transitions 192/13678 dead transitions. [2024-12-02 11:10:47,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1405 places, 13678 transitions, 158374 flow [2024-12-02 11:10:47,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1223 states. [2024-12-02 11:10:47,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1223 states. [2024-12-02 11:10:47,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 14675 transitions. [2024-12-02 11:10:47,351 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444141606856243 [2024-12-02 11:10:47,351 INFO L175 Difference]: Start difference. First operand has 183 places, 354 transitions, 1745 flow. Second operand 1223 states and 14675 transitions. [2024-12-02 11:10:47,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1405 places, 13678 transitions, 158374 flow [2024-12-02 11:10:54,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1402 places, 13678 transitions, 155832 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 11:10:54,788 INFO L231 Difference]: Finished difference. Result has 1594 places, 3789 transitions, 24033 flow [2024-12-02 11:10:54,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1717, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=1223, PETRI_FLOW=24033, PETRI_PLACES=1594, PETRI_TRANSITIONS=3789} [2024-12-02 11:10:54,790 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 1569 predicate places. [2024-12-02 11:10:54,790 INFO L471 AbstractCegarLoop]: Abstraction has has 1594 places, 3789 transitions, 24033 flow [2024-12-02 11:10:54,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-12-02 11:10:54,791 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 11:10:54,791 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-12-02 11:10:54,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-02 11:10:54,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:10:54,992 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 11:10:54,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:54,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1896292297, now seen corresponding path program 7 times [2024-12-02 11:10:54,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:10:54,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182954616] [2024-12-02 11:10:54,996 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 11:10:54,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:10:54,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:10:55,000 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:10:55,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5d75037-8a61-49f2-8c96-b9cb428b6eec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 11:10:55,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:55,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-02 11:10:55,185 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:10:55,724 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:10:55,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:10:56,682 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 11:10:56,682 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:10:56,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182954616] [2024-12-02 11:10:56,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182954616] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:10:56,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:10:56,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 59 [2024-12-02 11:10:56,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733885466] [2024-12-02 11:10:56,683 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:10:56,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-12-02 11:10:56,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:10:56,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-12-02 11:10:56,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=528, Invalid=3012, Unknown=0, NotChecked=0, Total=3540 [2024-12-02 11:10:56,697 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-12-02 11:10:56,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1594 places, 3789 transitions, 24033 flow. Second operand has 60 states, 60 states have (on average 8.2) internal successors, (492), 60 states have internal predecessors, (492), 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-12-02 11:10:56,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 11:10:56,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-12-02 11:10:56,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand