./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/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_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:10:12,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:10:12,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:10:12,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:10:12,691 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:10:12,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:10:12,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:10:12,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:10:12,719 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:10:12,719 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:10:12,720 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:10:12,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:10:12,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:10:12,720 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:10:12,720 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:10:12,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:10:12,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:10:12,722 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:10:12,722 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:10:12,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:10:12,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:10:12,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:10:12,724 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:10:12,724 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:10:12,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:10:12,724 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_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/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 ! call(reach_error())) ) 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 -> 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 [2024-12-02 13:10:13,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:10:13,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:10:13,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:10:13,025 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:10:13,025 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:10:13,026 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/pthread/triangular-longest-2.i [2024-12-02 13:10:16,188 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/data/1fa15f30d/b7ff3da2354f42078aee5bb16b84f7ef/FLAGbcebc3016 [2024-12-02 13:10:16,510 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:10:16,511 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/sv-benchmarks/c/pthread/triangular-longest-2.i [2024-12-02 13:10:16,525 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/data/1fa15f30d/b7ff3da2354f42078aee5bb16b84f7ef/FLAGbcebc3016 [2024-12-02 13:10:16,544 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/data/1fa15f30d/b7ff3da2354f42078aee5bb16b84f7ef [2024-12-02 13:10:16,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:10:16,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:10:16,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:10:16,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:10:16,555 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:10:16,556 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:10:16" (1/1) ... [2024-12-02 13:10:16,557 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@231c285b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:16, skipping insertion in model container [2024-12-02 13:10:16,557 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:10:16" (1/1) ... [2024-12-02 13:10:16,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:10:16,916 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/sv-benchmarks/c/pthread/triangular-longest-2.i[30964,30977] [2024-12-02 13:10:16,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:10:16,931 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:10:16,972 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/sv-benchmarks/c/pthread/triangular-longest-2.i[30964,30977] [2024-12-02 13:10:16,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:10:17,010 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:10:17,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17 WrapperNode [2024-12-02 13:10:17,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:10:17,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:10:17,012 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:10:17,012 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:10:17,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,049 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2024-12-02 13:10:17,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:10:17,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:10:17,050 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:10:17,051 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:10:17,061 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,063 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,077 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 13:10:17,077 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,083 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,091 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:10:17,092 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:10:17,092 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:10:17,092 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:10:17,093 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (1/1) ... [2024-12-02 13:10:17,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:10:17,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:17,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:10:17,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:10:17,147 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-12-02 13:10:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-12-02 13:10:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-02 13:10:17,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:10:17,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:10:17,150 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 13:10:17,269 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:10:17,271 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:10:17,402 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 13:10:17,402 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:10:17,484 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:10:17,485 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:10:17,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:10:17 BoogieIcfgContainer [2024-12-02 13:10:17,485 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:10:17,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:10:17,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:10:17,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:10:17,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:10:16" (1/3) ... [2024-12-02 13:10:17,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612e95ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:10:17, skipping insertion in model container [2024-12-02 13:10:17,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:10:17" (2/3) ... [2024-12-02 13:10:17,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612e95ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:10:17, skipping insertion in model container [2024-12-02 13:10:17,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:10:17" (3/3) ... [2024-12-02 13:10:17,496 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-2.i [2024-12-02 13:10:17,511 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:10:17,513 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-2.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 13:10:17,513 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 13:10:17,556 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-12-02 13:10:17,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2024-12-02 13:10:17,628 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-12-02 13:10:17,631 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 13:10:17,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2024-12-02 13:10:17,635 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2024-12-02 13:10:17,638 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2024-12-02 13:10:17,647 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:10:17,658 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=LoopHeads, 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;@eaf299d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:10:17,658 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 13:10:17,667 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 13:10:17,667 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-12-02 13:10:17,667 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 13:10:17,667 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:17,668 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:17,668 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:17,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:17,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1043373254, now seen corresponding path program 1 times [2024-12-02 13:10:17,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:17,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988214782] [2024-12-02 13:10:17,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:17,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:17,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:18,077 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 13:10:18,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:18,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988214782] [2024-12-02 13:10:18,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988214782] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:18,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:18,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:10:18,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053705791] [2024-12-02 13:10:18,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:18,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:10:18,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:18,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:10:18,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:10:18,133 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:18,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 13:10:18,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:18,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:18,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:18,413 INFO L124 PetriNetUnfolderBase]: 321/543 cut-off events. [2024-12-02 13:10:18,414 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 13:10:18,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 543 events. 321/543 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2162 event pairs, 62 based on Foata normal form. 12/542 useless extension candidates. Maximal degree in co-relation 1045. Up to 221 conditions per place. [2024-12-02 13:10:18,420 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2024-12-02 13:10:18,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2024-12-02 13:10:18,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:10:18,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 13:10:18,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2024-12-02 13:10:18,435 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-12-02 13:10:18,437 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2024-12-02 13:10:18,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2024-12-02 13:10:18,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 13:10:18,444 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2024-12-02 13:10:18,446 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2024-12-02 13:10:18,450 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2024-12-02 13:10:18,450 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2024-12-02 13:10:18,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 13:10:18,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:18,451 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:18,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:10:18,451 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:18,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:18,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1573568646, now seen corresponding path program 1 times [2024-12-02 13:10:18,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:18,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142792090] [2024-12-02 13:10:18,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:18,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:18,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:18,625 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 13:10:18,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:18,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142792090] [2024-12-02 13:10:18,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142792090] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:18,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:18,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:10:18,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977158207] [2024-12-02 13:10:18,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:18,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:10:18,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:18,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:10:18,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:10:18,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:18,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 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 13:10:18,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:18,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:18,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:18,961 INFO L124 PetriNetUnfolderBase]: 382/689 cut-off events. [2024-12-02 13:10:18,961 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2024-12-02 13:10:18,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 689 events. 382/689 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2921 event pairs, 65 based on Foata normal form. 33/721 useless extension candidates. Maximal degree in co-relation 1572. Up to 246 conditions per place. [2024-12-02 13:10:18,967 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2024-12-02 13:10:18,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2024-12-02 13:10:18,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:10:18,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 13:10:18,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2024-12-02 13:10:18,969 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-12-02 13:10:18,969 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2024-12-02 13:10:18,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2024-12-02 13:10:18,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-12-02 13:10:18,975 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2024-12-02 13:10:18,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2024-12-02 13:10:18,976 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2024-12-02 13:10:18,976 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2024-12-02 13:10:18,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 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 13:10:18,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:18,976 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:18,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:10:18,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:18,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:18,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1590549516, now seen corresponding path program 2 times [2024-12-02 13:10:18,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:18,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638246882] [2024-12-02 13:10:18,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:18,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:18,993 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:10:18,993 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:19,130 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 13:10:19,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:19,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638246882] [2024-12-02 13:10:19,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638246882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:19,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:19,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:10:19,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819751680] [2024-12-02 13:10:19,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:19,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:10:19,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:19,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:10:19,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:10:19,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:19,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 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 13:10:19,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:19,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:19,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:19,408 INFO L124 PetriNetUnfolderBase]: 328/605 cut-off events. [2024-12-02 13:10:19,408 INFO L125 PetriNetUnfolderBase]: For 1001/1013 co-relation queries the response was YES. [2024-12-02 13:10:19,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 605 events. 328/605 cut-off events. For 1001/1013 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2530 event pairs, 65 based on Foata normal form. 57/661 useless extension candidates. Maximal degree in co-relation 1713. Up to 234 conditions per place. [2024-12-02 13:10:19,413 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2024-12-02 13:10:19,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2024-12-02 13:10:19,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:10:19,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 13:10:19,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2024-12-02 13:10:19,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2024-12-02 13:10:19,415 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2024-12-02 13:10:19,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2024-12-02 13:10:19,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-12-02 13:10:19,423 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2024-12-02 13:10:19,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2024-12-02 13:10:19,424 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2024-12-02 13:10:19,424 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2024-12-02 13:10:19,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 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 13:10:19,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:19,425 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:19,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:10:19,425 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:19,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:19,426 INFO L85 PathProgramCache]: Analyzing trace with hash -2116420421, now seen corresponding path program 1 times [2024-12-02 13:10:19,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:19,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622155775] [2024-12-02 13:10:19,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:19,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:19,580 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 13:10:19,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:19,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622155775] [2024-12-02 13:10:19,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622155775] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:19,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:19,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:10:19,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468627209] [2024-12-02 13:10:19,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:19,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:10:19,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:19,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:10:19,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:10:19,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:19,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:19,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:19,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:19,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:19,860 INFO L124 PetriNetUnfolderBase]: 355/659 cut-off events. [2024-12-02 13:10:19,860 INFO L125 PetriNetUnfolderBase]: For 1815/1827 co-relation queries the response was YES. [2024-12-02 13:10:19,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2065 conditions, 659 events. 355/659 cut-off events. For 1815/1827 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2875 event pairs, 80 based on Foata normal form. 21/679 useless extension candidates. Maximal degree in co-relation 2039. Up to 258 conditions per place. [2024-12-02 13:10:19,866 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 43 selfloop transitions, 16 changer transitions 21/83 dead transitions. [2024-12-02 13:10:19,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 597 flow [2024-12-02 13:10:19,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 13:10:19,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-12-02 13:10:19,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 113 transitions. [2024-12-02 13:10:19,868 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-12-02 13:10:19,868 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 9 states and 113 transitions. [2024-12-02 13:10:19,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 597 flow [2024-12-02 13:10:19,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 83 transitions, 527 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-12-02 13:10:19,880 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 297 flow [2024-12-02 13:10:19,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=297, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2024-12-02 13:10:19,881 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 26 predicate places. [2024-12-02 13:10:19,881 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 297 flow [2024-12-02 13:10:19,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:19,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:19,882 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:19,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:10:19,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:19,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:19,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1571665463, now seen corresponding path program 2 times [2024-12-02 13:10:19,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:19,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587017976] [2024-12-02 13:10:19,883 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:19,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:19,896 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:10:19,896 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:20,024 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 13:10:20,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:20,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587017976] [2024-12-02 13:10:20,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587017976] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:20,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:20,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:10:20,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875605450] [2024-12-02 13:10:20,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:20,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:10:20,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:20,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:10:20,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:10:20,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:20,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 297 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:20,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:20,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:20,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:20,361 INFO L124 PetriNetUnfolderBase]: 526/971 cut-off events. [2024-12-02 13:10:20,362 INFO L125 PetriNetUnfolderBase]: For 3328/3340 co-relation queries the response was YES. [2024-12-02 13:10:20,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3187 conditions, 971 events. 526/971 cut-off events. For 3328/3340 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4534 event pairs, 53 based on Foata normal form. 39/1007 useless extension candidates. Maximal degree in co-relation 3160. Up to 256 conditions per place. [2024-12-02 13:10:20,366 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 57 selfloop transitions, 22 changer transitions 23/105 dead transitions. [2024-12-02 13:10:20,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 105 transitions, 793 flow [2024-12-02 13:10:20,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 13:10:20,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 13:10:20,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2024-12-02 13:10:20,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-12-02 13:10:20,368 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 297 flow. Second operand 11 states and 141 transitions. [2024-12-02 13:10:20,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 105 transitions, 793 flow [2024-12-02 13:10:20,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 105 transitions, 733 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-12-02 13:10:20,375 INFO L231 Difference]: Finished difference. Result has 64 places, 47 transitions, 407 flow [2024-12-02 13:10:20,375 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=407, PETRI_PLACES=64, PETRI_TRANSITIONS=47} [2024-12-02 13:10:20,376 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 38 predicate places. [2024-12-02 13:10:20,376 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 47 transitions, 407 flow [2024-12-02 13:10:20,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:20,376 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:20,377 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:20,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:10:20,377 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:20,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:20,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1789935611, now seen corresponding path program 3 times [2024-12-02 13:10:20,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:20,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860154874] [2024-12-02 13:10:20,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 13:10:20,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:20,388 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-02 13:10:20,388 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:20,488 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 13:10:20,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:20,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860154874] [2024-12-02 13:10:20,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860154874] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:20,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:20,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:10:20,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805619648] [2024-12-02 13:10:20,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:20,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:10:20,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:20,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:10:20,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:10:20,505 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:20,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 47 transitions, 407 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:20,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:20,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:20,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:20,836 INFO L124 PetriNetUnfolderBase]: 499/926 cut-off events. [2024-12-02 13:10:20,836 INFO L125 PetriNetUnfolderBase]: For 5506/5518 co-relation queries the response was YES. [2024-12-02 13:10:20,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3520 conditions, 926 events. 499/926 cut-off events. For 5506/5518 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4318 event pairs, 59 based on Foata normal form. 57/980 useless extension candidates. Maximal degree in co-relation 3487. Up to 157 conditions per place. [2024-12-02 13:10:20,842 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 45 selfloop transitions, 27 changer transitions 33/108 dead transitions. [2024-12-02 13:10:20,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 108 transitions, 999 flow [2024-12-02 13:10:20,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 13:10:20,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 13:10:20,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 138 transitions. [2024-12-02 13:10:20,844 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2024-12-02 13:10:20,844 INFO L175 Difference]: Start difference. First operand has 64 places, 47 transitions, 407 flow. Second operand 11 states and 138 transitions. [2024-12-02 13:10:20,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 108 transitions, 999 flow [2024-12-02 13:10:20,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 108 transitions, 931 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-12-02 13:10:20,858 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 514 flow [2024-12-02 13:10:20,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=514, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2024-12-02 13:10:20,859 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-12-02 13:10:20,859 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 514 flow [2024-12-02 13:10:20,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 13:10:20,859 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:20,859 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:20,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:10:20,860 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:20,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:20,861 INFO L85 PathProgramCache]: Analyzing trace with hash -214764279, now seen corresponding path program 1 times [2024-12-02 13:10:20,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:20,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354569517] [2024-12-02 13:10:20,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:20,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:20,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:21,012 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 13:10:21,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:21,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354569517] [2024-12-02 13:10:21,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354569517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:21,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:21,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:10:21,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139562885] [2024-12-02 13:10:21,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:21,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:10:21,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:21,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:10:21,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:10:21,033 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:21,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 514 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 13:10:21,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:21,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:21,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:21,366 INFO L124 PetriNetUnfolderBase]: 499/932 cut-off events. [2024-12-02 13:10:21,366 INFO L125 PetriNetUnfolderBase]: For 7553/7565 co-relation queries the response was YES. [2024-12-02 13:10:21,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3833 conditions, 932 events. 499/932 cut-off events. For 7553/7565 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4329 event pairs, 149 based on Foata normal form. 39/970 useless extension candidates. Maximal degree in co-relation 3796. Up to 522 conditions per place. [2024-12-02 13:10:21,372 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 55 selfloop transitions, 15 changer transitions 31/104 dead transitions. [2024-12-02 13:10:21,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 104 transitions, 1062 flow [2024-12-02 13:10:21,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 13:10:21,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 13:10:21,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2024-12-02 13:10:21,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-12-02 13:10:21,374 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 514 flow. Second operand 11 states and 135 transitions. [2024-12-02 13:10:21,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 104 transitions, 1062 flow [2024-12-02 13:10:21,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 104 transitions, 977 flow, removed 25 selfloop flow, removed 8 redundant places. [2024-12-02 13:10:21,393 INFO L231 Difference]: Finished difference. Result has 76 places, 52 transitions, 530 flow [2024-12-02 13:10:21,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=530, PETRI_PLACES=76, PETRI_TRANSITIONS=52} [2024-12-02 13:10:21,394 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 50 predicate places. [2024-12-02 13:10:21,395 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 52 transitions, 530 flow [2024-12-02 13:10:21,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 13:10:21,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:21,395 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:21,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:10:21,395 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:21,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:21,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1884795689, now seen corresponding path program 2 times [2024-12-02 13:10:21,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:21,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887898459] [2024-12-02 13:10:21,396 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:21,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:21,408 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:10:21,408 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:21,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:21,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:21,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887898459] [2024-12-02 13:10:21,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887898459] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:21,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806920727] [2024-12-02 13:10:21,550 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:21,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:21,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:21,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:21,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:10:21,619 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:10:21,620 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:21,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 13:10:21,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:21,710 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:21,859 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:21,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806920727] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:21,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:21,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-12-02 13:10:21,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427998867] [2024-12-02 13:10:21,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:21,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:10:21,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:21,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:10:21,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:10:21,892 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:21,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 52 transitions, 530 flow. Second operand has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 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 13:10:21,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:21,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:21,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:22,648 INFO L124 PetriNetUnfolderBase]: 859/1567 cut-off events. [2024-12-02 13:10:22,649 INFO L125 PetriNetUnfolderBase]: For 18715/18727 co-relation queries the response was YES. [2024-12-02 13:10:22,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7425 conditions, 1567 events. 859/1567 cut-off events. For 18715/18727 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 7462 event pairs, 64 based on Foata normal form. 84/1650 useless extension candidates. Maximal degree in co-relation 7386. Up to 291 conditions per place. [2024-12-02 13:10:22,662 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 88 selfloop transitions, 45 changer transitions 80/216 dead transitions. [2024-12-02 13:10:22,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 216 transitions, 2304 flow [2024-12-02 13:10:22,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-02 13:10:22,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-12-02 13:10:22,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 334 transitions. [2024-12-02 13:10:22,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5154320987654321 [2024-12-02 13:10:22,665 INFO L175 Difference]: Start difference. First operand has 76 places, 52 transitions, 530 flow. Second operand 27 states and 334 transitions. [2024-12-02 13:10:22,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 216 transitions, 2304 flow [2024-12-02 13:10:22,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 216 transitions, 2017 flow, removed 131 selfloop flow, removed 8 redundant places. [2024-12-02 13:10:22,684 INFO L231 Difference]: Finished difference. Result has 110 places, 68 transitions, 936 flow [2024-12-02 13:10:22,684 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=936, PETRI_PLACES=110, PETRI_TRANSITIONS=68} [2024-12-02 13:10:22,685 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 84 predicate places. [2024-12-02 13:10:22,685 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 68 transitions, 936 flow [2024-12-02 13:10:22,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 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 13:10:22,685 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:22,685 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:22,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:10:22,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:22,886 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:22,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:22,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1490366984, now seen corresponding path program 1 times [2024-12-02 13:10:22,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:22,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699393338] [2024-12-02 13:10:22,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:22,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:23,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:23,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:23,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699393338] [2024-12-02 13:10:23,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699393338] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:23,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919188173] [2024-12-02 13:10:23,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:23,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:23,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:23,030 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:23,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:10:23,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:23,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 13:10:23,095 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:23,184 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:23,184 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:23,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919188173] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:23,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:23,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-12-02 13:10:23,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365162885] [2024-12-02 13:10:23,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:23,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 13:10:23,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:23,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 13:10:23,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:10:23,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:23,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 68 transitions, 936 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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 13:10:23,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:23,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:23,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:24,252 INFO L124 PetriNetUnfolderBase]: 1129/2124 cut-off events. [2024-12-02 13:10:24,252 INFO L125 PetriNetUnfolderBase]: For 70496/70502 co-relation queries the response was YES. [2024-12-02 13:10:24,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13727 conditions, 2124 events. 1129/2124 cut-off events. For 70496/70502 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11102 event pairs, 153 based on Foata normal form. 69/2190 useless extension candidates. Maximal degree in co-relation 13672. Up to 490 conditions per place. [2024-12-02 13:10:24,272 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 99 selfloop transitions, 53 changer transitions 67/222 dead transitions. [2024-12-02 13:10:24,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 222 transitions, 3427 flow [2024-12-02 13:10:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 13:10:24,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-12-02 13:10:24,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 309 transitions. [2024-12-02 13:10:24,275 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.515 [2024-12-02 13:10:24,275 INFO L175 Difference]: Start difference. First operand has 110 places, 68 transitions, 936 flow. Second operand 25 states and 309 transitions. [2024-12-02 13:10:24,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 222 transitions, 3427 flow [2024-12-02 13:10:24,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 222 transitions, 2842 flow, removed 276 selfloop flow, removed 13 redundant places. [2024-12-02 13:10:24,385 INFO L231 Difference]: Finished difference. Result has 128 places, 83 transitions, 1269 flow [2024-12-02 13:10:24,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1269, PETRI_PLACES=128, PETRI_TRANSITIONS=83} [2024-12-02 13:10:24,386 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 102 predicate places. [2024-12-02 13:10:24,386 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 83 transitions, 1269 flow [2024-12-02 13:10:24,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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 13:10:24,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:24,387 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:24,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 13:10:24,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:24,587 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:24,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:24,588 INFO L85 PathProgramCache]: Analyzing trace with hash -815630932, now seen corresponding path program 2 times [2024-12-02 13:10:24,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:24,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150313956] [2024-12-02 13:10:24,588 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:24,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:24,599 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:10:24,600 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:24,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:24,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:24,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150313956] [2024-12-02 13:10:24,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150313956] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:24,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600799311] [2024-12-02 13:10:24,737 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:10:24,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:24,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:24,739 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:24,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:10:24,801 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:10:24,801 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:24,802 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 13:10:24,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:24,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:24,866 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:24,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600799311] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:24,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:24,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-12-02 13:10:24,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471375550] [2024-12-02 13:10:24,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:24,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 13:10:24,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:24,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 13:10:24,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-12-02 13:10:25,011 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:25,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 83 transitions, 1269 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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 13:10:25,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:25,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:25,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:26,106 INFO L124 PetriNetUnfolderBase]: 1246/2377 cut-off events. [2024-12-02 13:10:26,106 INFO L125 PetriNetUnfolderBase]: For 115976/115982 co-relation queries the response was YES. [2024-12-02 13:10:26,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16680 conditions, 2377 events. 1246/2377 cut-off events. For 115976/115982 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12709 event pairs, 65 based on Foata normal form. 141/2515 useless extension candidates. Maximal degree in co-relation 16619. Up to 501 conditions per place. [2024-12-02 13:10:26,131 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 89 selfloop transitions, 78 changer transitions 98/268 dead transitions. [2024-12-02 13:10:26,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 268 transitions, 4859 flow [2024-12-02 13:10:26,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 13:10:26,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-12-02 13:10:26,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 345 transitions. [2024-12-02 13:10:26,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5133928571428571 [2024-12-02 13:10:26,134 INFO L175 Difference]: Start difference. First operand has 128 places, 83 transitions, 1269 flow. Second operand 28 states and 345 transitions. [2024-12-02 13:10:26,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 268 transitions, 4859 flow [2024-12-02 13:10:26,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 268 transitions, 4124 flow, removed 335 selfloop flow, removed 17 redundant places. [2024-12-02 13:10:26,274 INFO L231 Difference]: Finished difference. Result has 150 places, 104 transitions, 1869 flow [2024-12-02 13:10:26,274 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1869, PETRI_PLACES=150, PETRI_TRANSITIONS=104} [2024-12-02 13:10:26,275 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 124 predicate places. [2024-12-02 13:10:26,275 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 104 transitions, 1869 flow [2024-12-02 13:10:26,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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 13:10:26,275 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:26,275 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:26,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:10:26,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 13:10:26,476 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:26,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:26,476 INFO L85 PathProgramCache]: Analyzing trace with hash 999547424, now seen corresponding path program 3 times [2024-12-02 13:10:26,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:26,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22834708] [2024-12-02 13:10:26,477 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 13:10:26,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:26,492 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 13:10:26,493 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:26,701 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:26,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:26,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22834708] [2024-12-02 13:10:26,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22834708] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:26,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176579829] [2024-12-02 13:10:26,702 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 13:10:26,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:26,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:26,704 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:26,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:10:26,771 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-02 13:10:26,771 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:26,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 13:10:26,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:26,868 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:26,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:27,047 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:27,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176579829] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:27,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:27,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2024-12-02 13:10:27,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026952585] [2024-12-02 13:10:27,047 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:27,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-12-02 13:10:27,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:27,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-12-02 13:10:27,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-12-02 13:10:27,123 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:27,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 104 transitions, 1869 flow. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 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 13:10:27,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:27,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:27,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:28,757 INFO L124 PetriNetUnfolderBase]: 1714/3171 cut-off events. [2024-12-02 13:10:28,757 INFO L125 PetriNetUnfolderBase]: For 224193/224199 co-relation queries the response was YES. [2024-12-02 13:10:28,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26044 conditions, 3171 events. 1714/3171 cut-off events. For 224193/224199 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 16008 event pairs, 42 based on Foata normal form. 96/3266 useless extension candidates. Maximal degree in co-relation 25972. Up to 678 conditions per place. [2024-12-02 13:10:28,782 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 142 selfloop transitions, 114 changer transitions 135/394 dead transitions. [2024-12-02 13:10:28,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 394 transitions, 7947 flow [2024-12-02 13:10:28,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-12-02 13:10:28,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-12-02 13:10:28,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 565 transitions. [2024-12-02 13:10:28,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5117753623188406 [2024-12-02 13:10:28,786 INFO L175 Difference]: Start difference. First operand has 150 places, 104 transitions, 1869 flow. Second operand 46 states and 565 transitions. [2024-12-02 13:10:28,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 394 transitions, 7947 flow [2024-12-02 13:10:28,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 394 transitions, 6719 flow, removed 586 selfloop flow, removed 18 redundant places. [2024-12-02 13:10:28,988 INFO L231 Difference]: Finished difference. Result has 197 places, 138 transitions, 2959 flow [2024-12-02 13:10:28,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1433, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2959, PETRI_PLACES=197, PETRI_TRANSITIONS=138} [2024-12-02 13:10:28,989 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 171 predicate places. [2024-12-02 13:10:28,989 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 138 transitions, 2959 flow [2024-12-02 13:10:28,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 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 13:10:28,990 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:28,990 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:28,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 13:10:29,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 13:10:29,190 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:29,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:29,191 INFO L85 PathProgramCache]: Analyzing trace with hash 423422231, now seen corresponding path program 4 times [2024-12-02 13:10:29,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:29,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982244652] [2024-12-02 13:10:29,192 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 13:10:29,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:29,205 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 13:10:29,206 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:29,626 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:29,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:29,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982244652] [2024-12-02 13:10:29,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982244652] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:29,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717222036] [2024-12-02 13:10:29,626 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 13:10:29,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:29,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:29,628 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:29,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:10:29,706 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 13:10:29,706 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:29,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 13:10:29,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:29,907 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:29,908 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:30,479 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:30,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717222036] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:30,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:30,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-12-02 13:10:30,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958692328] [2024-12-02 13:10:30,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:30,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-02 13:10:30,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:30,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-02 13:10:30,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 13:10:30,556 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:30,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 138 transitions, 2959 flow. Second operand has 35 states, 35 states have (on average 7.0285714285714285) internal successors, (246), 35 states have internal predecessors, (246), 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 13:10:30,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:30,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:30,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:32,852 INFO L124 PetriNetUnfolderBase]: 2218/4260 cut-off events. [2024-12-02 13:10:32,852 INFO L125 PetriNetUnfolderBase]: For 524178/524184 co-relation queries the response was YES. [2024-12-02 13:10:32,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43669 conditions, 4260 events. 2218/4260 cut-off events. For 524178/524184 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 22181 event pairs, 421 based on Foata normal form. 159/4416 useless extension candidates. Maximal degree in co-relation 43579. Up to 1483 conditions per place. [2024-12-02 13:10:32,885 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 190 selfloop transitions, 101 changer transitions 189/483 dead transitions. [2024-12-02 13:10:32,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 483 transitions, 13150 flow [2024-12-02 13:10:32,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-12-02 13:10:32,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-12-02 13:10:32,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 653 transitions. [2024-12-02 13:10:32,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4946969696969697 [2024-12-02 13:10:32,889 INFO L175 Difference]: Start difference. First operand has 197 places, 138 transitions, 2959 flow. Second operand 55 states and 653 transitions. [2024-12-02 13:10:32,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 483 transitions, 13150 flow [2024-12-02 13:10:33,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 483 transitions, 10118 flow, removed 1476 selfloop flow, removed 27 redundant places. [2024-12-02 13:10:33,867 INFO L231 Difference]: Finished difference. Result has 247 places, 180 transitions, 3971 flow [2024-12-02 13:10:33,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2087, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3971, PETRI_PLACES=247, PETRI_TRANSITIONS=180} [2024-12-02 13:10:33,868 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 221 predicate places. [2024-12-02 13:10:33,868 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 180 transitions, 3971 flow [2024-12-02 13:10:33,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.0285714285714285) internal successors, (246), 35 states have internal predecessors, (246), 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 13:10:33,869 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:33,869 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:33,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:10:34,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 13:10:34,069 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:34,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:34,070 INFO L85 PathProgramCache]: Analyzing trace with hash -789169585, now seen corresponding path program 5 times [2024-12-02 13:10:34,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:34,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833252027] [2024-12-02 13:10:34,071 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 13:10:34,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:34,093 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-12-02 13:10:34,093 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:34,532 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:34,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:34,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833252027] [2024-12-02 13:10:34,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833252027] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:34,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982550686] [2024-12-02 13:10:34,532 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 13:10:34,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:34,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:34,535 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:34,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 13:10:34,614 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-12-02 13:10:34,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:34,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 13:10:34,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:34,823 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:34,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:35,303 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:35,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982550686] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:35,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:35,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 35 [2024-12-02 13:10:35,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013403091] [2024-12-02 13:10:35,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:35,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 13:10:35,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:35,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 13:10:35,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 13:10:35,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:35,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 180 transitions, 3971 flow. Second operand has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:10:35,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:35,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:35,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:38,349 INFO L124 PetriNetUnfolderBase]: 2767/5513 cut-off events. [2024-12-02 13:10:38,350 INFO L125 PetriNetUnfolderBase]: For 986744/986750 co-relation queries the response was YES. [2024-12-02 13:10:38,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61535 conditions, 5513 events. 2767/5513 cut-off events. For 986744/986750 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 31234 event pairs, 194 based on Foata normal form. 159/5671 useless extension candidates. Maximal degree in co-relation 61428. Up to 1380 conditions per place. [2024-12-02 13:10:38,394 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 180 selfloop transitions, 193 changer transitions 201/577 dead transitions. [2024-12-02 13:10:38,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 577 transitions, 16565 flow [2024-12-02 13:10:38,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-12-02 13:10:38,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-12-02 13:10:38,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 730 transitions. [2024-12-02 13:10:38,397 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49863387978142076 [2024-12-02 13:10:38,397 INFO L175 Difference]: Start difference. First operand has 247 places, 180 transitions, 3971 flow. Second operand 61 states and 730 transitions. [2024-12-02 13:10:38,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 577 transitions, 16565 flow [2024-12-02 13:10:40,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 577 transitions, 14039 flow, removed 1228 selfloop flow, removed 29 redundant places. [2024-12-02 13:10:40,921 INFO L231 Difference]: Finished difference. Result has 297 places, 241 transitions, 6004 flow [2024-12-02 13:10:40,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3073, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=6004, PETRI_PLACES=297, PETRI_TRANSITIONS=241} [2024-12-02 13:10:40,923 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 271 predicate places. [2024-12-02 13:10:40,923 INFO L471 AbstractCegarLoop]: Abstraction has has 297 places, 241 transitions, 6004 flow [2024-12-02 13:10:40,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:10:40,923 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:40,923 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:40,930 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 13:10:41,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 13:10:41,124 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:41,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:41,125 INFO L85 PathProgramCache]: Analyzing trace with hash -478855033, now seen corresponding path program 6 times [2024-12-02 13:10:41,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:41,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535173813] [2024-12-02 13:10:41,125 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 13:10:41,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:41,140 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-12-02 13:10:41,141 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:41,465 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:41,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:41,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535173813] [2024-12-02 13:10:41,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535173813] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:41,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805961719] [2024-12-02 13:10:41,466 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 13:10:41,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:41,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:41,468 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:41,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 13:10:41,544 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-12-02 13:10:41,544 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:10:41,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 13:10:41,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:41,672 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:41,672 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:42,060 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:42,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805961719] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:42,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:42,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-12-02 13:10:42,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655107248] [2024-12-02 13:10:42,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:42,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-02 13:10:42,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:42,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-02 13:10:42,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 13:10:42,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:42,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 241 transitions, 6004 flow. Second operand has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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 13:10:42,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:42,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:42,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:46,313 INFO L124 PetriNetUnfolderBase]: 3694/7306 cut-off events. [2024-12-02 13:10:46,313 INFO L125 PetriNetUnfolderBase]: For 1943353/1943359 co-relation queries the response was YES. [2024-12-02 13:10:46,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95719 conditions, 7306 events. 3694/7306 cut-off events. For 1943353/1943359 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 42756 event pairs, 83 based on Foata normal form. 159/7462 useless extension candidates. Maximal degree in co-relation 95592. Up to 1827 conditions per place. [2024-12-02 13:10:46,382 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 226 selfloop transitions, 274 changer transitions 205/708 dead transitions. [2024-12-02 13:10:46,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 708 transitions, 23660 flow [2024-12-02 13:10:46,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-12-02 13:10:46,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-12-02 13:10:46,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 868 transitions. [2024-12-02 13:10:46,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5093896713615024 [2024-12-02 13:10:46,385 INFO L175 Difference]: Start difference. First operand has 297 places, 241 transitions, 6004 flow. Second operand 71 states and 868 transitions. [2024-12-02 13:10:46,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 708 transitions, 23660 flow [2024-12-02 13:10:48,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 708 transitions, 19798 flow, removed 1883 selfloop flow, removed 31 redundant places. [2024-12-02 13:10:48,997 INFO L231 Difference]: Finished difference. Result has 361 places, 302 transitions, 8514 flow [2024-12-02 13:10:48,997 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4538, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=214, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8514, PETRI_PLACES=361, PETRI_TRANSITIONS=302} [2024-12-02 13:10:48,998 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 335 predicate places. [2024-12-02 13:10:48,998 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 302 transitions, 8514 flow [2024-12-02 13:10:48,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 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 13:10:48,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:10:48,998 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:10:49,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 13:10:49,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 13:10:49,199 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:10:49,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:49,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1215894555, now seen corresponding path program 7 times [2024-12-02 13:10:49,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:49,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190929622] [2024-12-02 13:10:49,201 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 13:10:49,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:49,627 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:49,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:49,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190929622] [2024-12-02 13:10:49,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190929622] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:10:49,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414818768] [2024-12-02 13:10:49,627 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-02 13:10:49,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:10:49,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:10:49,629 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:10:49,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 13:10:49,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:49,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-02 13:10:49,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:10:49,810 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:49,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:10:50,288 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:10:50,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414818768] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:10:50,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:10:50,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 45 [2024-12-02 13:10:50,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319978612] [2024-12-02 13:10:50,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:10:50,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-12-02 13:10:50,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:50,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-12-02 13:10:50,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=474, Invalid=1596, Unknown=0, NotChecked=0, Total=2070 [2024-12-02 13:10:50,324 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:10:50,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 302 transitions, 8514 flow. Second operand has 46 states, 46 states have (on average 7.021739130434782) internal successors, (323), 46 states have internal predecessors, (323), 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 13:10:50,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:10:50,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:10:50,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:10:57,712 INFO L124 PetriNetUnfolderBase]: 5170/10176 cut-off events. [2024-12-02 13:10:57,712 INFO L125 PetriNetUnfolderBase]: For 4206640/4206646 co-relation queries the response was YES. [2024-12-02 13:10:57,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160041 conditions, 10176 events. 5170/10176 cut-off events. For 4206640/4206646 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 59629 event pairs, 52 based on Foata normal form. 330/10505 useless extension candidates. Maximal degree in co-relation 159889. Up to 2574 conditions per place. [2024-12-02 13:10:57,963 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 314 selfloop transitions, 388 changer transitions 335/1040 dead transitions. [2024-12-02 13:10:57,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 1040 transitions, 42796 flow [2024-12-02 13:10:57,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2024-12-02 13:10:57,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2024-12-02 13:10:57,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1297 transitions. [2024-12-02 13:10:57,966 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5098270440251572 [2024-12-02 13:10:57,966 INFO L175 Difference]: Start difference. First operand has 361 places, 302 transitions, 8514 flow. Second operand 106 states and 1297 transitions. [2024-12-02 13:10:57,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 1040 transitions, 42796 flow [2024-12-02 13:11:04,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 1040 transitions, 34197 flow, removed 4215 selfloop flow, removed 35 redundant places. [2024-12-02 13:11:04,189 INFO L231 Difference]: Finished difference. Result has 479 places, 416 transitions, 13701 flow [2024-12-02 13:11:04,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6131, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=275, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=13701, PETRI_PLACES=479, PETRI_TRANSITIONS=416} [2024-12-02 13:11:04,189 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 453 predicate places. [2024-12-02 13:11:04,190 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 416 transitions, 13701 flow [2024-12-02 13:11:04,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 7.021739130434782) internal successors, (323), 46 states have internal predecessors, (323), 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 13:11:04,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:11:04,190 INFO L206 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 18, 18, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:11:04,196 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 13:11:04,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 13:11:04,390 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:11:04,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:04,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1745731689, now seen corresponding path program 8 times [2024-12-02 13:11:04,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:04,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158912922] [2024-12-02 13:11:04,392 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:11:04,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:04,409 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:11:04,410 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:11:05,236 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 873 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:11:05,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:11:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158912922] [2024-12-02 13:11:05,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158912922] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:11:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072459179] [2024-12-02 13:11:05,237 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:11:05,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:11:05,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:11:05,239 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:11:05,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 13:11:05,324 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:11:05,324 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:11:05,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-02 13:11:05,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:11:05,519 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 873 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:11:05,519 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:11:06,204 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 873 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:11:06,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072459179] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:11:06,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:11:06,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 41] total 47 [2024-12-02 13:11:06,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339528182] [2024-12-02 13:11:06,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:11:06,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-12-02 13:11:06,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:11:06,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-12-02 13:11:06,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=469, Invalid=1787, Unknown=0, NotChecked=0, Total=2256 [2024-12-02 13:11:06,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-12-02 13:11:06,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 416 transitions, 13701 flow. Second operand has 48 states, 48 states have (on average 7.0625) internal successors, (339), 48 states have internal predecessors, (339), 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 13:11:06,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 13:11:06,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-12-02 13:11:06,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 13:11:14,613 INFO L124 PetriNetUnfolderBase]: 5692/11178 cut-off events. [2024-12-02 13:11:14,613 INFO L125 PetriNetUnfolderBase]: For 6361409/6361415 co-relation queries the response was YES. [2024-12-02 13:11:14,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186484 conditions, 11178 events. 5692/11178 cut-off events. For 6361409/6361415 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 65270 event pairs, 38 based on Foata normal form. 42/11219 useless extension candidates. Maximal degree in co-relation 186285. Up to 2661 conditions per place. [2024-12-02 13:11:14,791 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 311 selfloop transitions, 456 changer transitions 185/955 dead transitions. [2024-12-02 13:11:14,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 541 places, 955 transitions, 38322 flow [2024-12-02 13:11:14,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-12-02 13:11:14,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-12-02 13:11:14,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1039 transitions. [2024-12-02 13:11:14,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5033914728682171 [2024-12-02 13:11:14,794 INFO L175 Difference]: Start difference. First operand has 479 places, 416 transitions, 13701 flow. Second operand 86 states and 1039 transitions. [2024-12-02 13:11:14,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 541 places, 955 transitions, 38322 flow [2024-12-02 13:11:35,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 487 places, 955 transitions, 27948 flow, removed 5029 selfloop flow, removed 54 redundant places. [2024-12-02 13:11:35,219 INFO L231 Difference]: Finished difference. Result has 499 places, 488 transitions, 11932 flow [2024-12-02 13:11:35,220 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8754, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=385, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=11932, PETRI_PLACES=499, PETRI_TRANSITIONS=488} [2024-12-02 13:11:35,221 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 473 predicate places. [2024-12-02 13:11:35,221 INFO L471 AbstractCegarLoop]: Abstraction has has 499 places, 488 transitions, 11932 flow [2024-12-02 13:11:35,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 7.0625) internal successors, (339), 48 states have internal predecessors, (339), 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 13:11:35,221 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 13:11:35,221 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:11:35,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 13:11:35,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 13:11:35,422 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-02 13:11:35,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:35,424 INFO L85 PathProgramCache]: Analyzing trace with hash 2004750322, now seen corresponding path program 9 times [2024-12-02 13:11:35,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:35,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432429172] [2024-12-02 13:11:35,424 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 13:11:35,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:35,471 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2024-12-02 13:11:35,471 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-12-02 13:11:35,471 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 13:11:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 13:11:35,541 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 13:11:35,541 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 13:11:35,542 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-12-02 13:11:35,544 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-12-02 13:11:35,545 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-12-02 13:11:35,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:11:35,545 INFO L422 BasicCegarLoop]: Path program histogram: [9, 3, 2, 2, 1] [2024-12-02 13:11:35,663 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-02 13:11:35,663 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 13:11:35,669 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:11:35 BasicIcfg [2024-12-02 13:11:35,669 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 13:11:35,670 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 13:11:35,670 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 13:11:35,670 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 13:11:35,672 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:10:17" (3/4) ... [2024-12-02 13:11:35,673 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-12-02 13:11:35,790 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 42. [2024-12-02 13:11:35,871 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 13:11:35,871 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 13:11:35,871 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 13:11:35,873 INFO L158 Benchmark]: Toolchain (without parser) took 79324.38ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 117.2MB in the beginning and 1.0GB in the end (delta: -919.7MB). Peak memory consumption was 602.1MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,873 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:11:35,873 INFO L158 Benchmark]: CACSL2BoogieTranslator took 461.37ms. Allocated memory is still 142.6MB. Free memory was 117.2MB in the beginning and 97.6MB in the end (delta: 19.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,873 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.07ms. Allocated memory is still 142.6MB. Free memory was 97.6MB in the beginning and 96.1MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:11:35,874 INFO L158 Benchmark]: Boogie Preprocessor took 40.98ms. Allocated memory is still 142.6MB. Free memory was 96.1MB in the beginning and 94.5MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,874 INFO L158 Benchmark]: RCFGBuilder took 393.17ms. Allocated memory is still 142.6MB. Free memory was 94.5MB in the beginning and 77.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,875 INFO L158 Benchmark]: TraceAbstraction took 78181.54ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 77.2MB in the beginning and 1.1GB in the end (delta: -989.0MB). Peak memory consumption was 535.0MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,875 INFO L158 Benchmark]: Witness Printer took 201.41ms. Allocated memory is still 1.7GB. Free memory was 1.1GB in the beginning and 1.0GB in the end (delta: 29.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 13:11:35,877 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.27ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 461.37ms. Allocated memory is still 142.6MB. Free memory was 117.2MB in the beginning and 97.6MB in the end (delta: 19.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.07ms. Allocated memory is still 142.6MB. Free memory was 97.6MB in the beginning and 96.1MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 40.98ms. Allocated memory is still 142.6MB. Free memory was 96.1MB in the beginning and 94.5MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 393.17ms. Allocated memory is still 142.6MB. Free memory was 94.5MB in the beginning and 77.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 78181.54ms. Allocated memory was 142.6MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 77.2MB in the beginning and 1.1GB in the end (delta: -989.0MB). Peak memory consumption was 535.0MB. Max. memory is 16.1GB. * Witness Printer took 201.41ms. Allocated memory is still 1.7GB. Free memory was 1.1GB in the beginning and 1.0GB in the end (delta: 29.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1, id2; [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, argc=51, i=3, id1=-2, j=6] [L696] 1 int k = 0; VAL [\old(arg)={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, argc=51, i=3, id1=-2, id2=-1, j=6, k=0] [L704] 2 int k = 0; VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=1] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=3] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=5] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=5] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=6] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=6] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=7] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=9] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=10, k=9] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=9] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=9] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=10] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=26, k=10, k=10] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=26, k=10, k=10] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=26, k=10, k=11] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=28, k=10, k=11] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=28, k=11, k=11] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=27, j=28, k=11, k=11] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=11] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=12] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=12] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=12] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=30, k=11, k=12] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=29, j=30, k=12, k=12] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=30, k=12, k=12] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=30, k=12, k=13] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=30, k=12, k=13] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=32, k=12, k=13] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=32, k=12, k=13] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=31, j=32, k=13, k=13] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=32, k=13, k=13] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=32, k=13, k=14] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=32, k=13, k=14] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=34, k=13, k=14] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=34, k=13, k=14] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=33, j=34, k=14, k=14] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=34, k=14, k=14] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=34, k=14, k=15] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=34, k=14, k=15] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=14, k=15] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=15, k=15] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=15, k=15] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=15, k=15] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=37, j=36, k=15, k=15] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=37, j=36, k=15, k=16] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=37, j=38, k=15, k=16] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=37, j=38, k=15, k=16] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=37, j=38, k=16, k=16] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=38, k=16, k=16] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=38, k=16, k=16] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=38, k=16, k=17] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=16, k=17] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=17, k=17] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=17, k=17] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=17, k=17] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=41, j=40, k=17, k=17] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=41, j=40, k=17, k=18] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=41, j=42, k=17, k=18] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=41, j=42, k=18, k=18] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=41, j=42, k=18, k=18] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=42, k=18, k=18] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=42, k=18, k=18] [L696] 1 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=42, k=18, k=19] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=44, k=18, k=19] [L704] 2 k++ VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=44, k=19, k=19] [L716] 0 int condI = i >= (2*20 +6); VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, i=43, id1=-2, id2=-1, j=44, k=19, k=19] [L696] COND TRUE 1 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=43, j=44, k=19, k=19] [L698] 1 i = j + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=45, j=44, k=19, k=19] [L704] COND TRUE 2 k < 20 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=45, j=44, k=19, k=19] [L706] 2 j = i + 1 VAL [\old(arg)={0:0}, \old(arg)={0:0}, arg={0:0}, arg={0:0}, i=45, j=46, k=19, k=19] [L719] 0 int condJ = j >= (2*20 +6); VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=45, id1=-2, id2=-1, j=46, k=19, k=19] [L721] COND TRUE 0 condI || condJ VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=45, id1=-2, id2=-1, j=46, k=19, k=19] [L722] 0 reach_error() VAL [\old(arg)={0:0}, \old(arg)={0:0}, \old(argc)=51, \old(argv)={49:50}, arg={0:0}, arg={0:0}, argc=51, condI=0, condJ=1, i=45, id1=-2, id2=-1, j=46, k=19, k=19] - UnprovableResult [Line: 713]: 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. - UnprovableResult [Line: 714]: 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 5 procedures, 34 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 78.0s, OverallIterations: 17, TraceHistogramMax: 20, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 66.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8577 SdHoareTripleChecker+Valid, 6.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8546 mSDsluCounter, 397 SdHoareTripleChecker+Invalid, 5.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 392 mSDsCounter, 480 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7930 IncrementalHoareTripleChecker+Invalid, 8410 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 480 mSolverCounterUnsat, 5 mSDtfsCounter, 7930 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1525 GetRequests, 723 SyntacticMatches, 35 SemanticMatches, 767 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22334 ImplicationChecksByTransitivity, 12.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13701occurred in iteration=15, InterpolantAutomatonStates: 570, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 8.5s InterpolantComputationTime, 1089 NumberOfCodeBlocks, 1089 NumberOfCodeBlocksAsserted, 81 NumberOfCheckSat, 1358 ConstructedInterpolants, 0 QuantifiedInterpolants, 5459 SizeOfPredicates, 126 NumberOfNonLiveVariables, 1251 ConjunctsInSsa, 175 ConjunctsInUnsatCore, 34 InterpolantComputations, 7 PerfectInterpolantSequences, 2/3897 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 proved your program to be incorrect! [2024-12-02 13:11:35,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3e59f65-eb7e-49e6-9ae6-16a4e2ad3678/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE