./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c --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_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB --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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:07:23,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:07:23,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:07:23,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:07:23,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:07:23,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:07:23,764 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:07:23,764 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:07:23,764 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:07:23,764 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:07:23,764 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:07:23,765 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:07:23,765 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:07:23,765 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:07:23,765 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:07:23,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:07:23,766 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:07:23,767 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:07:23,767 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:23,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:23,768 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:23,768 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:23,768 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:07:23,768 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:23,768 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:23,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:07:23,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:07:23,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:07:23,770 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:07:23,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:07:23,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:07:23,770 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:07:23,770 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_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2024-11-28 03:07:24,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:07:24,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:07:24,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:07:24,068 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:07:24,068 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:07:24,069 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2024-11-28 03:07:26,956 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/data/9c81828eb/86643a8d7b3b47ba9f49873658492f4d/FLAG05d991db4 [2024-11-28 03:07:27,209 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:07:27,211 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2024-11-28 03:07:27,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/data/9c81828eb/86643a8d7b3b47ba9f49873658492f4d/FLAG05d991db4 [2024-11-28 03:07:27,236 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/data/9c81828eb/86643a8d7b3b47ba9f49873658492f4d [2024-11-28 03:07:27,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:07:27,240 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:07:27,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:27,242 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:07:27,246 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:07:27,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29c16666 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27, skipping insertion in model container [2024-11-28 03:07:27,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,273 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:07:27,465 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_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c[2564,2577] [2024-11-28 03:07:27,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:27,499 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:07:27,525 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_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c[2564,2577] [2024-11-28 03:07:27,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:27,543 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:07:27,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27 WrapperNode [2024-11-28 03:07:27,544 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:27,545 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:27,545 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:07:27,545 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:07:27,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,561 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,591 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 12, calls inlined = 16, statements flattened = 178 [2024-11-28 03:07:27,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:27,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:07:27,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:07:27,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:07:27,607 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,646 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-28 03:07:27,646 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,660 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,662 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:07:27,683 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:07:27,683 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:07:27,683 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:07:27,684 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (1/1) ... [2024-11-28 03:07:27,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:27,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:27,721 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:07:27,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:07:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:07:27,758 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:07:27,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:07:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:07:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:07:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:07:27,759 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:07:27,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:07:27,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:07:27,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:07:27,762 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:07:27,882 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:07:27,883 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:07:28,248 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:07:28,248 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:07:28,618 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:07:28,618 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 03:07:28,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:28 BoogieIcfgContainer [2024-11-28 03:07:28,618 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:07:28,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:07:28,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:07:28,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:07:28,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:07:27" (1/3) ... [2024-11-28 03:07:28,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ad1562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:28, skipping insertion in model container [2024-11-28 03:07:28,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:27" (2/3) ... [2024-11-28 03:07:28,628 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ad1562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:28, skipping insertion in model container [2024-11-28 03:07:28,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:28" (3/3) ... [2024-11-28 03:07:28,629 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2024-11-28 03:07:28,645 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:07:28,647 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt2.wvr.c that has 4 procedures, 30 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-28 03:07:28,647 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:07:28,703 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 03:07:28,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2024-11-28 03:07:28,789 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-11-28 03:07:28,793 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:07:28,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-11-28 03:07:28,802 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2024-11-28 03:07:28,806 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2024-11-28 03:07:28,821 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:07:28,837 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;@437362cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:07:28,838 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 03:07:28,859 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:07:28,860 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-11-28 03:07:28,860 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:07:28,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:28,861 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:28,861 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:28,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:28,867 INFO L85 PathProgramCache]: Analyzing trace with hash 144257127, now seen corresponding path program 1 times [2024-11-28 03:07:28,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:28,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520960494] [2024-11-28 03:07:28,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:28,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:29,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:29,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:29,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:29,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520960494] [2024-11-28 03:07:29,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520960494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:29,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:29,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:07:29,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31166666] [2024-11-28 03:07:29,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:29,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:29,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:29,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:29,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:29,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-28 03:07:29,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:29,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:29,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-28 03:07:29,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:29,701 INFO L124 PetriNetUnfolderBase]: 617/947 cut-off events. [2024-11-28 03:07:29,701 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-28 03:07:29,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1942 conditions, 947 events. 617/947 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3755 event pairs, 126 based on Foata normal form. 1/934 useless extension candidates. Maximal degree in co-relation 1708. Up to 677 conditions per place. [2024-11-28 03:07:29,717 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-11-28 03:07:29,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2024-11-28 03:07:29,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:29,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:07:29,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-11-28 03:07:29,739 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-11-28 03:07:29,741 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2024-11-28 03:07:29,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2024-11-28 03:07:29,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:07:29,758 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2024-11-28 03:07:29,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-11-28 03:07:29,765 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-11-28 03:07:29,767 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2024-11-28 03:07:29,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:29,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:29,768 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:29,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:07:29,769 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:29,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:29,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1715318295, now seen corresponding path program 1 times [2024-11-28 03:07:29,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:29,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940367264] [2024-11-28 03:07:29,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:29,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:29,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:30,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:30,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:30,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940367264] [2024-11-28 03:07:30,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940367264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:30,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:30,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:30,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212395720] [2024-11-28 03:07:30,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:30,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:30,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:30,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:30,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:30,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-28 03:07:30,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:30,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:30,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-28 03:07:30,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:30,563 INFO L124 PetriNetUnfolderBase]: 1206/1857 cut-off events. [2024-11-28 03:07:30,563 INFO L125 PetriNetUnfolderBase]: For 340/340 co-relation queries the response was YES. [2024-11-28 03:07:30,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4179 conditions, 1857 events. 1206/1857 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 8812 event pairs, 745 based on Foata normal form. 0/1748 useless extension candidates. Maximal degree in co-relation 1070. Up to 1120 conditions per place. [2024-11-28 03:07:30,576 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 63 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2024-11-28 03:07:30,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 71 transitions, 334 flow [2024-11-28 03:07:30,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:30,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2024-11-28 03:07:30,581 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5575757575757576 [2024-11-28 03:07:30,581 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 5 states and 92 transitions. [2024-11-28 03:07:30,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 71 transitions, 334 flow [2024-11-28 03:07:30,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 71 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:30,583 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 122 flow [2024-11-28 03:07:30,583 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2024-11-28 03:07:30,584 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-11-28 03:07:30,584 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 122 flow [2024-11-28 03:07:30,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:30,584 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:30,585 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:30,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:07:30,585 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:30,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:30,585 INFO L85 PathProgramCache]: Analyzing trace with hash 123789768, now seen corresponding path program 1 times [2024-11-28 03:07:30,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:30,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603035501] [2024-11-28 03:07:30,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:30,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:30,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:30,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:30,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603035501] [2024-11-28 03:07:30,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603035501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:30,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:30,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:30,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297125417] [2024-11-28 03:07:30,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:30,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:30,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:30,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:30,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:30,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-28 03:07:30,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 122 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:30,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:30,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-28 03:07:30,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:31,167 INFO L124 PetriNetUnfolderBase]: 1047/1611 cut-off events. [2024-11-28 03:07:31,167 INFO L125 PetriNetUnfolderBase]: For 669/756 co-relation queries the response was YES. [2024-11-28 03:07:31,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3860 conditions, 1611 events. 1047/1611 cut-off events. For 669/756 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7284 event pairs, 686 based on Foata normal form. 0/1508 useless extension candidates. Maximal degree in co-relation 2742. Up to 1133 conditions per place. [2024-11-28 03:07:31,181 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 56 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2024-11-28 03:07:31,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 64 transitions, 326 flow [2024-11-28 03:07:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:31,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:31,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-11-28 03:07:31,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2024-11-28 03:07:31,183 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 122 flow. Second operand 5 states and 87 transitions. [2024-11-28 03:07:31,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 64 transitions, 326 flow [2024-11-28 03:07:31,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 64 transitions, 322 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:31,189 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 143 flow [2024-11-28 03:07:31,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=143, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-11-28 03:07:31,190 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 8 predicate places. [2024-11-28 03:07:31,190 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 143 flow [2024-11-28 03:07:31,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:31,191 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:31,191 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:31,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:07:31,191 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:31,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:31,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1804278721, now seen corresponding path program 1 times [2024-11-28 03:07:31,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:31,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124090986] [2024-11-28 03:07:31,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:31,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:31,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:31,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124090986] [2024-11-28 03:07:31,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124090986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:31,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:31,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:31,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858639313] [2024-11-28 03:07:31,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:31,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:31,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:31,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:31,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:31,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-28 03:07:31,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 143 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:31,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:31,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-28 03:07:31,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:31,678 INFO L124 PetriNetUnfolderBase]: 882/1337 cut-off events. [2024-11-28 03:07:31,678 INFO L125 PetriNetUnfolderBase]: For 773/910 co-relation queries the response was YES. [2024-11-28 03:07:31,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3504 conditions, 1337 events. 882/1337 cut-off events. For 773/910 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 5636 event pairs, 601 based on Foata normal form. 0/1270 useless extension candidates. Maximal degree in co-relation 2827. Up to 1095 conditions per place. [2024-11-28 03:07:31,686 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 28 selfloop transitions, 2 changer transitions 23/56 dead transitions. [2024-11-28 03:07:31,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 56 transitions, 309 flow [2024-11-28 03:07:31,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:31,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:31,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-28 03:07:31,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-11-28 03:07:31,688 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 143 flow. Second operand 5 states and 81 transitions. [2024-11-28 03:07:31,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 56 transitions, 309 flow [2024-11-28 03:07:31,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 56 transitions, 304 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:31,692 INFO L231 Difference]: Finished difference. Result has 47 places, 33 transitions, 116 flow [2024-11-28 03:07:31,692 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=47, PETRI_TRANSITIONS=33} [2024-11-28 03:07:31,692 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 12 predicate places. [2024-11-28 03:07:31,693 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 33 transitions, 116 flow [2024-11-28 03:07:31,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:31,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:31,693 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:31,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:07:31,693 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:31,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:31,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1534257575, now seen corresponding path program 1 times [2024-11-28 03:07:31,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:31,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459064785] [2024-11-28 03:07:31,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:31,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:31,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459064785] [2024-11-28 03:07:31,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459064785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:31,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644512961] [2024-11-28 03:07:31,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:31,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:31,858 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:31,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:07:31,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:31,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:07:31,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:32,158 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:32,159 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:32,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:32,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644512961] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:32,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:32,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2024-11-28 03:07:32,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390021041] [2024-11-28 03:07:32,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:32,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:32,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:32,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:32,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:07:32,271 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:32,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 33 transitions, 116 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:32,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:32,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:32,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:32,821 INFO L124 PetriNetUnfolderBase]: 1468/2122 cut-off events. [2024-11-28 03:07:32,821 INFO L125 PetriNetUnfolderBase]: For 836/986 co-relation queries the response was YES. [2024-11-28 03:07:32,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5707 conditions, 2122 events. 1468/2122 cut-off events. For 836/986 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 9225 event pairs, 293 based on Foata normal form. 0/1872 useless extension candidates. Maximal degree in co-relation 5688. Up to 668 conditions per place. [2024-11-28 03:07:32,838 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 87 selfloop transitions, 15 changer transitions 0/104 dead transitions. [2024-11-28 03:07:32,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 104 transitions, 559 flow [2024-11-28 03:07:32,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:32,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:32,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 137 transitions. [2024-11-28 03:07:32,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4612794612794613 [2024-11-28 03:07:32,843 INFO L175 Difference]: Start difference. First operand has 47 places, 33 transitions, 116 flow. Second operand 9 states and 137 transitions. [2024-11-28 03:07:32,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 104 transitions, 559 flow [2024-11-28 03:07:32,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 104 transitions, 489 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-11-28 03:07:32,864 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 178 flow [2024-11-28 03:07:32,864 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=178, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2024-11-28 03:07:32,866 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 10 predicate places. [2024-11-28 03:07:32,866 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 178 flow [2024-11-28 03:07:32,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:32,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:32,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:32,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:07:33,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:33,072 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:33,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:33,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1440129999, now seen corresponding path program 2 times [2024-11-28 03:07:33,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:33,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748137081] [2024-11-28 03:07:33,073 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:07:33,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:33,097 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:07:33,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:33,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:33,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:33,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748137081] [2024-11-28 03:07:33,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748137081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:33,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:33,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:07:33,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069602700] [2024-11-28 03:07:33,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:33,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:07:33,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:33,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:07:33,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:07:33,275 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:33,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 178 flow. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:33,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:33,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:33,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:34,231 INFO L124 PetriNetUnfolderBase]: 3201/4657 cut-off events. [2024-11-28 03:07:34,232 INFO L125 PetriNetUnfolderBase]: For 3504/3504 co-relation queries the response was YES. [2024-11-28 03:07:34,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13142 conditions, 4657 events. 3201/4657 cut-off events. For 3504/3504 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 24160 event pairs, 327 based on Foata normal form. 13/4411 useless extension candidates. Maximal degree in co-relation 13119. Up to 1405 conditions per place. [2024-11-28 03:07:34,270 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 196 selfloop transitions, 23 changer transitions 0/221 dead transitions. [2024-11-28 03:07:34,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 221 transitions, 1373 flow [2024-11-28 03:07:34,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:07:34,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 03:07:34,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 193 transitions. [2024-11-28 03:07:34,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5316804407713499 [2024-11-28 03:07:34,278 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 178 flow. Second operand 11 states and 193 transitions. [2024-11-28 03:07:34,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 221 transitions, 1373 flow [2024-11-28 03:07:34,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 221 transitions, 1370 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:34,299 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 405 flow [2024-11-28 03:07:34,300 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=405, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2024-11-28 03:07:34,302 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2024-11-28 03:07:34,303 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 405 flow [2024-11-28 03:07:34,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:34,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:34,303 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:34,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:07:34,304 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:34,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:34,304 INFO L85 PathProgramCache]: Analyzing trace with hash -507968209, now seen corresponding path program 3 times [2024-11-28 03:07:34,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:34,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760758567] [2024-11-28 03:07:34,305 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:07:34,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:34,332 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:07:34,333 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:34,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:34,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:34,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760758567] [2024-11-28 03:07:34,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760758567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:34,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598990119] [2024-11-28 03:07:34,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:07:34,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:34,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:34,542 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:34,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:07:34,659 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 03:07:34,659 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:34,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:07:34,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:34,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:34,800 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:34,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:34,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598990119] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:34,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:34,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2024-11-28 03:07:34,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122492275] [2024-11-28 03:07:34,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:34,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:34,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:34,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:34,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:07:34,920 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:34,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 405 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:34,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:34,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:34,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:35,972 INFO L124 PetriNetUnfolderBase]: 4349/6271 cut-off events. [2024-11-28 03:07:35,973 INFO L125 PetriNetUnfolderBase]: For 13010/13379 co-relation queries the response was YES. [2024-11-28 03:07:35,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22306 conditions, 6271 events. 4349/6271 cut-off events. For 13010/13379 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 32803 event pairs, 760 based on Foata normal form. 186/6452 useless extension candidates. Maximal degree in co-relation 22275. Up to 1984 conditions per place. [2024-11-28 03:07:36,031 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 125 selfloop transitions, 40 changer transitions 0/168 dead transitions. [2024-11-28 03:07:36,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 168 transitions, 1272 flow [2024-11-28 03:07:36,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:36,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:36,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2024-11-28 03:07:36,033 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-28 03:07:36,033 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 405 flow. Second operand 9 states and 144 transitions. [2024-11-28 03:07:36,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 168 transitions, 1272 flow [2024-11-28 03:07:36,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 168 transitions, 1260 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:36,110 INFO L231 Difference]: Finished difference. Result has 74 places, 82 transitions, 681 flow [2024-11-28 03:07:36,110 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=681, PETRI_PLACES=74, PETRI_TRANSITIONS=82} [2024-11-28 03:07:36,111 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 39 predicate places. [2024-11-28 03:07:36,111 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 82 transitions, 681 flow [2024-11-28 03:07:36,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:36,111 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:36,111 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:36,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:36,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:36,316 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:36,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:36,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1713531670, now seen corresponding path program 1 times [2024-11-28 03:07:36,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:36,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905215927] [2024-11-28 03:07:36,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:36,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:36,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:36,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:36,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:36,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905215927] [2024-11-28 03:07:36,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905215927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:36,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853421044] [2024-11-28 03:07:36,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:36,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:36,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:36,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:36,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:07:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:36,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:07:36,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:36,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:36,595 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:36,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:36,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853421044] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:36,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:36,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-28 03:07:36,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783564322] [2024-11-28 03:07:36,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:36,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:36,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:36,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:36,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:07:36,649 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-28 03:07:36,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 82 transitions, 681 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:36,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:36,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-28 03:07:36,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:37,589 INFO L124 PetriNetUnfolderBase]: 3758/5577 cut-off events. [2024-11-28 03:07:37,589 INFO L125 PetriNetUnfolderBase]: For 23870/23982 co-relation queries the response was YES. [2024-11-28 03:07:37,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23692 conditions, 5577 events. 3758/5577 cut-off events. For 23870/23982 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 30337 event pairs, 1005 based on Foata normal form. 213/5524 useless extension candidates. Maximal degree in co-relation 23654. Up to 3099 conditions per place. [2024-11-28 03:07:37,643 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 101 selfloop transitions, 9 changer transitions 0/121 dead transitions. [2024-11-28 03:07:37,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 121 transitions, 1275 flow [2024-11-28 03:07:37,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:37,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-28 03:07:37,644 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-28 03:07:37,644 INFO L175 Difference]: Start difference. First operand has 74 places, 82 transitions, 681 flow. Second operand 5 states and 72 transitions. [2024-11-28 03:07:37,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 121 transitions, 1275 flow [2024-11-28 03:07:37,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 121 transitions, 1206 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-11-28 03:07:37,729 INFO L231 Difference]: Finished difference. Result has 74 places, 81 transitions, 652 flow [2024-11-28 03:07:37,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=652, PETRI_PLACES=74, PETRI_TRANSITIONS=81} [2024-11-28 03:07:37,729 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 39 predicate places. [2024-11-28 03:07:37,730 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 81 transitions, 652 flow [2024-11-28 03:07:37,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:37,730 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:37,730 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:37,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:07:37,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:07:37,930 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:37,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:37,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1371501181, now seen corresponding path program 4 times [2024-11-28 03:07:37,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:37,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725334897] [2024-11-28 03:07:37,931 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:07:37,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:37,944 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:07:37,944 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:38,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:38,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725334897] [2024-11-28 03:07:38,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725334897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:38,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129988668] [2024-11-28 03:07:38,014 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:07:38,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:38,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:38,016 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:38,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:07:38,101 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:07:38,102 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:38,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:07:38,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:38,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:38,208 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:38,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:38,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129988668] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:07:38,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:07:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-28 03:07:38,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387130158] [2024-11-28 03:07:38,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:07:38,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 03:07:38,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:38,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 03:07:38,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:07:38,341 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-28 03:07:38,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 81 transitions, 652 flow. Second operand has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:38,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:38,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-28 03:07:38,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:41,588 INFO L124 PetriNetUnfolderBase]: 9584/13587 cut-off events. [2024-11-28 03:07:41,588 INFO L125 PetriNetUnfolderBase]: For 52836/52836 co-relation queries the response was YES. [2024-11-28 03:07:41,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57773 conditions, 13587 events. 9584/13587 cut-off events. For 52836/52836 co-relation queries the response was YES. Maximal size of possible extension queue 533. Compared 73461 event pairs, 987 based on Foata normal form. 14/13600 useless extension candidates. Maximal degree in co-relation 57734. Up to 3373 conditions per place. [2024-11-28 03:07:41,695 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 342 selfloop transitions, 197 changer transitions 0/540 dead transitions. [2024-11-28 03:07:41,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 540 transitions, 4772 flow [2024-11-28 03:07:41,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-28 03:07:41,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-28 03:07:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 462 transitions. [2024-11-28 03:07:41,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-11-28 03:07:41,698 INFO L175 Difference]: Start difference. First operand has 74 places, 81 transitions, 652 flow. Second operand 33 states and 462 transitions. [2024-11-28 03:07:41,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 540 transitions, 4772 flow [2024-11-28 03:07:41,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 540 transitions, 4699 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:07:41,998 INFO L231 Difference]: Finished difference. Result has 122 places, 268 transitions, 2946 flow [2024-11-28 03:07:41,999 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2946, PETRI_PLACES=122, PETRI_TRANSITIONS=268} [2024-11-28 03:07:41,999 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 87 predicate places. [2024-11-28 03:07:41,999 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 268 transitions, 2946 flow [2024-11-28 03:07:42,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.533333333333333) internal successors, (98), 15 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:42,000 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:42,000 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:42,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:07:42,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:42,205 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:42,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:42,205 INFO L85 PathProgramCache]: Analyzing trace with hash 330703139, now seen corresponding path program 5 times [2024-11-28 03:07:42,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:42,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488517004] [2024-11-28 03:07:42,206 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:07:42,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:42,222 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:07:42,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:42,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:42,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:42,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488517004] [2024-11-28 03:07:42,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488517004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:42,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090477111] [2024-11-28 03:07:42,347 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:07:42,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:42,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:42,350 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:42,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:07:42,437 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:07:42,437 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:42,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:07:42,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:42,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:42,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:42,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:42,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090477111] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:42,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:42,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2024-11-28 03:07:42,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740882492] [2024-11-28 03:07:42,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:42,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:42,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:42,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:42,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:07:42,611 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:42,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 268 transitions, 2946 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:42,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:42,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:42,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:44,475 INFO L124 PetriNetUnfolderBase]: 8251/11921 cut-off events. [2024-11-28 03:07:44,475 INFO L125 PetriNetUnfolderBase]: For 74242/74910 co-relation queries the response was YES. [2024-11-28 03:07:44,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59801 conditions, 11921 events. 8251/11921 cut-off events. For 74242/74910 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 68362 event pairs, 780 based on Foata normal form. 275/12170 useless extension candidates. Maximal degree in co-relation 59744. Up to 3661 conditions per place. [2024-11-28 03:07:44,606 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 186 selfloop transitions, 194 changer transitions 0/387 dead transitions. [2024-11-28 03:07:44,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 387 transitions, 4796 flow [2024-11-28 03:07:44,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:44,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:44,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 130 transitions. [2024-11-28 03:07:44,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4377104377104377 [2024-11-28 03:07:44,608 INFO L175 Difference]: Start difference. First operand has 122 places, 268 transitions, 2946 flow. Second operand 9 states and 130 transitions. [2024-11-28 03:07:44,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 387 transitions, 4796 flow [2024-11-28 03:07:45,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 387 transitions, 4484 flow, removed 156 selfloop flow, removed 0 redundant places. [2024-11-28 03:07:45,578 INFO L231 Difference]: Finished difference. Result has 132 places, 310 transitions, 3666 flow [2024-11-28 03:07:45,579 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2692, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3666, PETRI_PLACES=132, PETRI_TRANSITIONS=310} [2024-11-28 03:07:45,580 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 97 predicate places. [2024-11-28 03:07:45,580 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 310 transitions, 3666 flow [2024-11-28 03:07:45,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:45,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:45,580 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:45,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:45,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:07:45,781 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:45,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:45,781 INFO L85 PathProgramCache]: Analyzing trace with hash 324491903, now seen corresponding path program 6 times [2024-11-28 03:07:45,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:45,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396929883] [2024-11-28 03:07:45,782 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 03:07:45,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:45,800 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 03:07:45,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:45,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:45,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:45,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396929883] [2024-11-28 03:07:45,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396929883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:45,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:45,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:07:45,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139010994] [2024-11-28 03:07:45,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:45,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:07:45,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:45,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:07:45,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:07:46,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-28 03:07:46,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 310 transitions, 3666 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-11-28 03:07:46,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:46,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-28 03:07:46,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:49,072 INFO L124 PetriNetUnfolderBase]: 12951/18335 cut-off events. [2024-11-28 03:07:49,072 INFO L125 PetriNetUnfolderBase]: For 130642/130642 co-relation queries the response was YES. [2024-11-28 03:07:49,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95157 conditions, 18335 events. 12951/18335 cut-off events. For 130642/130642 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 105525 event pairs, 3029 based on Foata normal form. 13/18347 useless extension candidates. Maximal degree in co-relation 95095. Up to 9922 conditions per place. [2024-11-28 03:07:49,195 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 631 selfloop transitions, 149 changer transitions 0/781 dead transitions. [2024-11-28 03:07:49,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 781 transitions, 10449 flow [2024-11-28 03:07:49,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 03:07:49,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 03:07:49,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 209 transitions. [2024-11-28 03:07:49,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-11-28 03:07:49,197 INFO L175 Difference]: Start difference. First operand has 132 places, 310 transitions, 3666 flow. Second operand 12 states and 209 transitions. [2024-11-28 03:07:49,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 781 transitions, 10449 flow [2024-11-28 03:07:50,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 781 transitions, 10330 flow, removed 58 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:50,423 INFO L231 Difference]: Finished difference. Result has 150 places, 451 transitions, 6144 flow [2024-11-28 03:07:50,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6144, PETRI_PLACES=150, PETRI_TRANSITIONS=451} [2024-11-28 03:07:50,424 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 115 predicate places. [2024-11-28 03:07:50,424 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 451 transitions, 6144 flow [2024-11-28 03:07:50,424 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-11-28 03:07:50,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:50,424 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:50,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:07:50,424 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:50,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:50,425 INFO L85 PathProgramCache]: Analyzing trace with hash -546054543, now seen corresponding path program 7 times [2024-11-28 03:07:50,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:50,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109995146] [2024-11-28 03:07:50,425 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:07:50,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:50,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:50,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:50,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:50,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109995146] [2024-11-28 03:07:50,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109995146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:50,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521587526] [2024-11-28 03:07:50,552 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 03:07:50,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:50,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:50,554 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:50,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:07:50,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:50,650 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:07:50,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:50,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:50,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:50,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:50,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521587526] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:50,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:50,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 14 [2024-11-28 03:07:50,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62362924] [2024-11-28 03:07:50,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:50,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:50,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:50,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:50,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:07:51,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:51,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 451 transitions, 6144 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:51,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:51,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:51,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:54,253 INFO L124 PetriNetUnfolderBase]: 12191/17437 cut-off events. [2024-11-28 03:07:54,253 INFO L125 PetriNetUnfolderBase]: For 144057/144926 co-relation queries the response was YES. [2024-11-28 03:07:54,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96390 conditions, 17437 events. 12191/17437 cut-off events. For 144057/144926 co-relation queries the response was YES. Maximal size of possible extension queue 865. Compared 104371 event pairs, 1879 based on Foata normal form. 275/17694 useless extension candidates. Maximal degree in co-relation 96320. Up to 6001 conditions per place. [2024-11-28 03:07:54,406 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 352 selfloop transitions, 306 changer transitions 0/665 dead transitions. [2024-11-28 03:07:54,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 665 transitions, 9507 flow [2024-11-28 03:07:54,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:54,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:54,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2024-11-28 03:07:54,408 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-11-28 03:07:54,408 INFO L175 Difference]: Start difference. First operand has 150 places, 451 transitions, 6144 flow. Second operand 9 states and 143 transitions. [2024-11-28 03:07:54,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 665 transitions, 9507 flow [2024-11-28 03:07:55,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 665 transitions, 9392 flow, removed 44 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:55,869 INFO L231 Difference]: Finished difference. Result has 160 places, 526 transitions, 7986 flow [2024-11-28 03:07:55,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6062, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=451, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=231, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7986, PETRI_PLACES=160, PETRI_TRANSITIONS=526} [2024-11-28 03:07:55,870 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 125 predicate places. [2024-11-28 03:07:55,870 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 526 transitions, 7986 flow [2024-11-28 03:07:55,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:55,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:55,870 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:55,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:56,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:56,071 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:07:56,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:56,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1215898281, now seen corresponding path program 8 times [2024-11-28 03:07:56,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:56,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755610963] [2024-11-28 03:07:56,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:07:56,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:56,089 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:07:56,090 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:56,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:56,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755610963] [2024-11-28 03:07:56,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755610963] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896935766] [2024-11-28 03:07:56,190 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:07:56,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:56,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:56,192 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:56,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:07:56,277 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:07:56,277 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:07:56,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:07:56,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:56,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:56,378 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:56,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:56,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896935766] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:56,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:07:56,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2024-11-28 03:07:56,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527872989] [2024-11-28 03:07:56,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:56,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:07:56,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:56,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:07:56,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:07:56,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-11-28 03:07:56,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 526 transitions, 7986 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:56,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:56,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-11-28 03:07:56,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:59,740 INFO L124 PetriNetUnfolderBase]: 12138/17463 cut-off events. [2024-11-28 03:07:59,741 INFO L125 PetriNetUnfolderBase]: For 187497/188313 co-relation queries the response was YES. [2024-11-28 03:07:59,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101736 conditions, 17463 events. 12138/17463 cut-off events. For 187497/188313 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 105222 event pairs, 1639 based on Foata normal form. 308/17735 useless extension candidates. Maximal degree in co-relation 101660. Up to 8807 conditions per place. [2024-11-28 03:07:59,907 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 342 selfloop transitions, 259 changer transitions 0/608 dead transitions. [2024-11-28 03:07:59,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 608 transitions, 9889 flow [2024-11-28 03:07:59,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:07:59,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:07:59,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 125 transitions. [2024-11-28 03:07:59,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4734848484848485 [2024-11-28 03:07:59,909 INFO L175 Difference]: Start difference. First operand has 160 places, 526 transitions, 7986 flow. Second operand 8 states and 125 transitions. [2024-11-28 03:07:59,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 608 transitions, 9889 flow [2024-11-28 03:08:01,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 608 transitions, 9798 flow, removed 44 selfloop flow, removed 2 redundant places. [2024-11-28 03:08:01,511 INFO L231 Difference]: Finished difference. Result has 167 places, 529 transitions, 8776 flow [2024-11-28 03:08:01,511 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7903, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=256, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=267, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=8776, PETRI_PLACES=167, PETRI_TRANSITIONS=529} [2024-11-28 03:08:01,512 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 132 predicate places. [2024-11-28 03:08:01,512 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 529 transitions, 8776 flow [2024-11-28 03:08:01,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:01,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:01,512 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:01,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:08:01,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:01,713 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:08:01,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:01,714 INFO L85 PathProgramCache]: Analyzing trace with hash 144171053, now seen corresponding path program 9 times [2024-11-28 03:08:01,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:01,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482960790] [2024-11-28 03:08:01,714 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 03:08:01,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:01,728 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 03:08:01,728 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:08:01,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:01,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:01,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482960790] [2024-11-28 03:08:01,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482960790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:01,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:01,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:08:01,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154059003] [2024-11-28 03:08:01,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:01,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:08:01,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:01,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:08:01,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:08:01,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-28 03:08:01,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 529 transitions, 8776 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-11-28 03:08:01,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:01,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-28 03:08:01,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:06,400 INFO L124 PetriNetUnfolderBase]: 15666/22111 cut-off events. [2024-11-28 03:08:06,400 INFO L125 PetriNetUnfolderBase]: For 281886/281886 co-relation queries the response was YES. [2024-11-28 03:08:06,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135033 conditions, 22111 events. 15666/22111 cut-off events. For 281886/281886 co-relation queries the response was YES. Maximal size of possible extension queue 916. Compared 130439 event pairs, 1278 based on Foata normal form. 22/22132 useless extension candidates. Maximal degree in co-relation 134954. Up to 10936 conditions per place. [2024-11-28 03:08:06,591 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 902 selfloop transitions, 150 changer transitions 0/1053 dead transitions. [2024-11-28 03:08:06,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1053 transitions, 18890 flow [2024-11-28 03:08:06,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 03:08:06,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 03:08:06,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 219 transitions. [2024-11-28 03:08:06,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5104895104895105 [2024-11-28 03:08:06,592 INFO L175 Difference]: Start difference. First operand has 167 places, 529 transitions, 8776 flow. Second operand 13 states and 219 transitions. [2024-11-28 03:08:06,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1053 transitions, 18890 flow [2024-11-28 03:08:08,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 1053 transitions, 18476 flow, removed 41 selfloop flow, removed 3 redundant places. [2024-11-28 03:08:08,817 INFO L231 Difference]: Finished difference. Result has 184 places, 595 transitions, 10410 flow [2024-11-28 03:08:08,818 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=8581, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=10410, PETRI_PLACES=184, PETRI_TRANSITIONS=595} [2024-11-28 03:08:08,818 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 149 predicate places. [2024-11-28 03:08:08,818 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 595 transitions, 10410 flow [2024-11-28 03:08:08,819 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-11-28 03:08:08,819 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:08,819 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:08,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:08:08,819 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:08:08,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:08,819 INFO L85 PathProgramCache]: Analyzing trace with hash 874510347, now seen corresponding path program 10 times [2024-11-28 03:08:08,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:08,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756905723] [2024-11-28 03:08:08,820 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 03:08:08,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:08,829 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 03:08:08,829 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:08:08,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:08,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:08,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756905723] [2024-11-28 03:08:08,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756905723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:08,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:08,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:08:08,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166925711] [2024-11-28 03:08:08,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:08,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:08:08,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:08,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:08:08,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:08:08,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-28 03:08:08,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 595 transitions, 10410 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:08,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:08,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-28 03:08:08,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:13,469 INFO L124 PetriNetUnfolderBase]: 16909/23858 cut-off events. [2024-11-28 03:08:13,469 INFO L125 PetriNetUnfolderBase]: For 310643/310643 co-relation queries the response was YES. [2024-11-28 03:08:13,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149470 conditions, 23858 events. 16909/23858 cut-off events. For 310643/310643 co-relation queries the response was YES. Maximal size of possible extension queue 990. Compared 139276 event pairs, 4863 based on Foata normal form. 2/23859 useless extension candidates. Maximal degree in co-relation 149384. Up to 10879 conditions per place. [2024-11-28 03:08:13,963 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 455 selfloop transitions, 288 changer transitions 2/746 dead transitions. [2024-11-28 03:08:13,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 746 transitions, 13847 flow [2024-11-28 03:08:13,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:08:13,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:08:13,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 111 transitions. [2024-11-28 03:08:13,964 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4805194805194805 [2024-11-28 03:08:13,964 INFO L175 Difference]: Start difference. First operand has 184 places, 595 transitions, 10410 flow. Second operand 7 states and 111 transitions. [2024-11-28 03:08:13,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 746 transitions, 13847 flow [2024-11-28 03:08:16,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 746 transitions, 13710 flow, removed 51 selfloop flow, removed 2 redundant places. [2024-11-28 03:08:16,974 INFO L231 Difference]: Finished difference. Result has 193 places, 656 transitions, 12525 flow [2024-11-28 03:08:16,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10293, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=595, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=12525, PETRI_PLACES=193, PETRI_TRANSITIONS=656} [2024-11-28 03:08:16,975 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 158 predicate places. [2024-11-28 03:08:16,975 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 656 transitions, 12525 flow [2024-11-28 03:08:16,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:16,975 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:16,976 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:16,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:08:16,976 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:08:16,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:16,976 INFO L85 PathProgramCache]: Analyzing trace with hash 701544013, now seen corresponding path program 11 times [2024-11-28 03:08:16,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:16,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755793207] [2024-11-28 03:08:16,976 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:08:16,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:16,993 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:08:16,997 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:08:17,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:17,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:17,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755793207] [2024-11-28 03:08:17,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755793207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:17,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100051285] [2024-11-28 03:08:17,094 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 03:08:17,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:17,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:17,096 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:17,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:08:17,182 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:08:17,182 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:08:17,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:08:17,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:17,302 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:17,302 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:17,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:17,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100051285] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:17,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:17,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2024-11-28 03:08:17,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794311862] [2024-11-28 03:08:17,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:17,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:08:17,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:17,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:08:17,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:08:17,437 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-28 03:08:17,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 656 transitions, 12525 flow. Second operand has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:17,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:17,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-28 03:08:17,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:24,696 INFO L124 PetriNetUnfolderBase]: 20247/28737 cut-off events. [2024-11-28 03:08:24,696 INFO L125 PetriNetUnfolderBase]: For 394382/394382 co-relation queries the response was YES. [2024-11-28 03:08:24,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183769 conditions, 28737 events. 20247/28737 cut-off events. For 394382/394382 co-relation queries the response was YES. Maximal size of possible extension queue 1085. Compared 172366 event pairs, 1063 based on Foata normal form. 74/28810 useless extension candidates. Maximal degree in co-relation 183678. Up to 6859 conditions per place. [2024-11-28 03:08:25,251 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 462 selfloop transitions, 945 changer transitions 0/1408 dead transitions. [2024-11-28 03:08:25,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 1408 transitions, 25223 flow [2024-11-28 03:08:25,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-28 03:08:25,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-28 03:08:25,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 595 transitions. [2024-11-28 03:08:25,254 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4006734006734007 [2024-11-28 03:08:25,254 INFO L175 Difference]: Start difference. First operand has 193 places, 656 transitions, 12525 flow. Second operand 45 states and 595 transitions. [2024-11-28 03:08:25,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 1408 transitions, 25223 flow [2024-11-28 03:08:29,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 1408 transitions, 24748 flow, removed 89 selfloop flow, removed 5 redundant places. [2024-11-28 03:08:29,507 INFO L231 Difference]: Finished difference. Result has 236 places, 1062 transitions, 21791 flow [2024-11-28 03:08:29,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=11996, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=647, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=530, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=21791, PETRI_PLACES=236, PETRI_TRANSITIONS=1062} [2024-11-28 03:08:29,507 INFO L279 CegarLoopForPetriNet]: 35 programPoint places, 201 predicate places. [2024-11-28 03:08:29,507 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 1062 transitions, 21791 flow [2024-11-28 03:08:29,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:29,508 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:29,508 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:29,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 03:08:29,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:08:29,709 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 03:08:29,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:29,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1196590923, now seen corresponding path program 1 times [2024-11-28 03:08:29,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:29,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532730158] [2024-11-28 03:08:29,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:29,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:30,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:08:30,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:30,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532730158] [2024-11-28 03:08:30,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532730158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:30,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804746928] [2024-11-28 03:08:30,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:30,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:30,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:30,318 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:30,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_530e67ca-fb30-48e8-9cfc-8d47c5db2de0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:08:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:30,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-28 03:08:30,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:30,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 03:08:30,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 03:08:30,799 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:08:30,800 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:31,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-11-28 03:08:31,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 03:08:31,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 62 [2024-11-28 03:08:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:08:31,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804746928] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:31,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:31,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-11-28 03:08:31,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355625153] [2024-11-28 03:08:31,426 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:31,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 03:08:31,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:31,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 03:08:31,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=505, Unknown=0, NotChecked=0, Total=600 [2024-11-28 03:08:31,697 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-11-28 03:08:31,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 1062 transitions, 21791 flow. Second operand has 25 states, 25 states have (on average 8.24) internal successors, (206), 25 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:31,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:31,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-11-28 03:08:31,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:40,241 INFO L124 PetriNetUnfolderBase]: 20127/29717 cut-off events. [2024-11-28 03:08:40,241 INFO L125 PetriNetUnfolderBase]: For 475672/478360 co-relation queries the response was YES. [2024-11-28 03:08:40,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198506 conditions, 29717 events. 20127/29717 cut-off events. For 475672/478360 co-relation queries the response was YES. Maximal size of possible extension queue 1519. Compared 203602 event pairs, 1585 based on Foata normal form. 998/30546 useless extension candidates. Maximal degree in co-relation 195148. Up to 22879 conditions per place. [2024-11-28 03:08:40,585 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 1616 selfloop transitions, 160 changer transitions 1/1958 dead transitions. [2024-11-28 03:08:40,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 1958 transitions, 42362 flow [2024-11-28 03:08:40,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:08:40,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 03:08:40,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 244 transitions. [2024-11-28 03:08:40,586 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49292929292929294 [2024-11-28 03:08:40,587 INFO L175 Difference]: Start difference. First operand has 236 places, 1062 transitions, 21791 flow. Second operand 15 states and 244 transitions. [2024-11-28 03:08:40,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 1958 transitions, 42362 flow