./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/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_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/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_dbf68f3e-8b85-407d-bbb9-039d8a727d39/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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:41:20,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:41:20,592 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:41:20,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:41:20,601 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:41:20,633 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:41:20,633 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:41:20,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:41:20,634 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:41:20,635 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:41:20,635 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:41:20,635 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:41:20,635 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:41:20,635 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:41:20,636 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:41:20,636 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:41:20,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:41:20,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:41:20,637 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:41:20,637 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:41:20,638 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:41:20,638 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:41:20,638 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:41:20,638 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:41:20,638 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:20,639 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:20,639 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:20,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:20,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:41:20,639 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:20,640 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:20,640 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:20,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:20,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:41:20,640 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:41:20,641 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:41:20,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:41:20,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:41:20,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:41:20,641 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:41:20,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:41:20,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:41:20,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:41:20,642 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_dbf68f3e-8b85-407d-bbb9-039d8a727d39/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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2024-11-28 04:41:21,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:41:21,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:41:21,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:41:21,031 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:41:21,031 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:41:21,033 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/triangular-longest-1.i [2024-11-28 04:41:24,615 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/data/2f59429f3/baa6c15b07ea4574bbb8f54ac8457d61/FLAG30fdd378b [2024-11-28 04:41:25,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:41:25,097 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/sv-benchmarks/c/pthread/triangular-longest-1.i [2024-11-28 04:41:25,120 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/data/2f59429f3/baa6c15b07ea4574bbb8f54ac8457d61/FLAG30fdd378b [2024-11-28 04:41:25,148 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/data/2f59429f3/baa6c15b07ea4574bbb8f54ac8457d61 [2024-11-28 04:41:25,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:41:25,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:41:25,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:25,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:41:25,165 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:41:25,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b50b7b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25, skipping insertion in model container [2024-11-28 04:41:25,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,229 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:41:25,661 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_dbf68f3e-8b85-407d-bbb9-039d8a727d39/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2024-11-28 04:41:25,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:25,678 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:41:25,755 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_dbf68f3e-8b85-407d-bbb9-039d8a727d39/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2024-11-28 04:41:25,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:25,798 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:41:25,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25 WrapperNode [2024-11-28 04:41:25,799 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:25,801 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:25,801 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:41:25,801 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:41:25,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,823 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,844 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2024-11-28 04:41:25,844 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:25,845 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:41:25,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:41:25,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:41:25,856 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,859 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,874 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 04:41:25,875 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,880 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,881 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,889 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:41:25,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:41:25,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:41:25,891 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:41:25,892 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (1/1) ... [2024-11-28 04:41:25,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:25,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:25,941 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:41:25,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:41:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-28 04:41:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-28 04:41:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-28 04:41:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-28 04:41:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 04:41:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:41:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:41:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 04:41:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:41:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:41:25,984 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 04:41:26,185 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:41:26,188 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:41:26,406 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:41:26,408 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:41:26,559 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:41:26,563 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:41:26,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:26 BoogieIcfgContainer [2024-11-28 04:41:26,563 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:41:26,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:41:26,568 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:41:26,575 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:41:26,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:41:25" (1/3) ... [2024-11-28 04:41:26,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53df3932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:26, skipping insertion in model container [2024-11-28 04:41:26,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:25" (2/3) ... [2024-11-28 04:41:26,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53df3932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:41:26, skipping insertion in model container [2024-11-28 04:41:26,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:41:26" (3/3) ... [2024-11-28 04:41:26,582 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2024-11-28 04:41:26,602 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:41:26,604 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-1.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-28 04:41:26,605 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:41:26,687 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:41:26,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2024-11-28 04:41:26,772 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-11-28 04:41:26,775 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:41:26,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2024-11-28 04:41:26,779 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2024-11-28 04:41:26,783 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2024-11-28 04:41:26,793 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:41:26,808 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;@70acc421, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:41:26,808 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 04:41:26,820 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:41:26,820 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-28 04:41:26,820 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:41:26,820 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:26,821 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:26,821 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:26,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:26,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1043373254, now seen corresponding path program 1 times [2024-11-28 04:41:26,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:26,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369714048] [2024-11-28 04:41:26,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:26,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:27,529 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 04:41:27,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:27,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369714048] [2024-11-28 04:41:27,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369714048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:27,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:27,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:41:27,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188330528] [2024-11-28 04:41:27,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:27,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:41:27,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:27,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:41:27,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:27,622 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:27,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:27,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:27,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:27,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:28,103 INFO L124 PetriNetUnfolderBase]: 321/543 cut-off events. [2024-11-28 04:41:28,104 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:41:28,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 543 events. 321/543 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2162 event pairs, 62 based on Foata normal form. 12/542 useless extension candidates. Maximal degree in co-relation 1045. Up to 221 conditions per place. [2024-11-28 04:41:28,118 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2024-11-28 04:41:28,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2024-11-28 04:41:28,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:41:28,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:41:28,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2024-11-28 04:41:28,143 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-28 04:41:28,145 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2024-11-28 04:41:28,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2024-11-28 04:41:28,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:28,161 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2024-11-28 04:41:28,164 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2024-11-28 04:41:28,168 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2024-11-28 04:41:28,171 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2024-11-28 04:41:28,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:28,172 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:28,172 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:28,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:41:28,172 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:28,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:28,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1573568646, now seen corresponding path program 1 times [2024-11-28 04:41:28,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:28,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283460089] [2024-11-28 04:41:28,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:28,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:28,492 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 04:41:28,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:28,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283460089] [2024-11-28 04:41:28,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283460089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:28,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:28,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:28,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695696498] [2024-11-28 04:41:28,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:28,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:41:28,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:28,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:41:28,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:41:28,556 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:28,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:28,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:28,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:28,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:29,013 INFO L124 PetriNetUnfolderBase]: 382/689 cut-off events. [2024-11-28 04:41:29,013 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2024-11-28 04:41:29,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 689 events. 382/689 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2921 event pairs, 65 based on Foata normal form. 33/721 useless extension candidates. Maximal degree in co-relation 1572. Up to 246 conditions per place. [2024-11-28 04:41:29,026 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2024-11-28 04:41:29,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2024-11-28 04:41:29,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:41:29,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:41:29,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2024-11-28 04:41:29,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-28 04:41:29,030 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2024-11-28 04:41:29,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2024-11-28 04:41:29,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:29,037 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2024-11-28 04:41:29,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2024-11-28 04:41:29,039 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2024-11-28 04:41:29,039 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2024-11-28 04:41:29,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:29,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:29,039 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:29,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:41:29,040 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:29,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:29,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1590549516, now seen corresponding path program 2 times [2024-11-28 04:41:29,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:29,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179595872] [2024-11-28 04:41:29,041 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:29,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:29,062 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:41:29,064 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:29,262 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 04:41:29,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:29,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179595872] [2024-11-28 04:41:29,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179595872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:29,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:29,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:41:29,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556812790] [2024-11-28 04:41:29,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:29,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:41:29,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:29,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:41:29,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:41:29,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:29,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:29,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:29,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:29,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:29,659 INFO L124 PetriNetUnfolderBase]: 328/605 cut-off events. [2024-11-28 04:41:29,660 INFO L125 PetriNetUnfolderBase]: For 1001/1013 co-relation queries the response was YES. [2024-11-28 04:41:29,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 605 events. 328/605 cut-off events. For 1001/1013 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2530 event pairs, 65 based on Foata normal form. 57/661 useless extension candidates. Maximal degree in co-relation 1713. Up to 234 conditions per place. [2024-11-28 04:41:29,668 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2024-11-28 04:41:29,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2024-11-28 04:41:29,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:41:29,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:41:29,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2024-11-28 04:41:29,673 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2024-11-28 04:41:29,673 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2024-11-28 04:41:29,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2024-11-28 04:41:29,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-28 04:41:29,690 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2024-11-28 04:41:29,690 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2024-11-28 04:41:29,693 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2024-11-28 04:41:29,693 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2024-11-28 04:41:29,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:29,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:29,693 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:29,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:41:29,694 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:29,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:29,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2116420421, now seen corresponding path program 1 times [2024-11-28 04:41:29,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:29,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341665988] [2024-11-28 04:41:29,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:29,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:30,008 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 04:41:30,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341665988] [2024-11-28 04:41:30,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341665988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:30,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:30,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:30,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445851353] [2024-11-28 04:41:30,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:30,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:30,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:30,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:30,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:30,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:30,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:30,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:30,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:30,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:30,372 INFO L124 PetriNetUnfolderBase]: 355/659 cut-off events. [2024-11-28 04:41:30,373 INFO L125 PetriNetUnfolderBase]: For 1815/1827 co-relation queries the response was YES. [2024-11-28 04:41:30,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2065 conditions, 659 events. 355/659 cut-off events. For 1815/1827 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2875 event pairs, 80 based on Foata normal form. 21/679 useless extension candidates. Maximal degree in co-relation 2039. Up to 258 conditions per place. [2024-11-28 04:41:30,379 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 43 selfloop transitions, 16 changer transitions 21/83 dead transitions. [2024-11-28 04:41:30,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 597 flow [2024-11-28 04:41:30,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:41:30,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:41:30,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 113 transitions. [2024-11-28 04:41:30,381 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-11-28 04:41:30,381 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 9 states and 113 transitions. [2024-11-28 04:41:30,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 597 flow [2024-11-28 04:41:30,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 83 transitions, 527 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-11-28 04:41:30,399 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 297 flow [2024-11-28 04:41:30,400 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=297, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2024-11-28 04:41:30,402 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 26 predicate places. [2024-11-28 04:41:30,403 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 297 flow [2024-11-28 04:41:30,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:30,403 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:30,404 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:30,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:41:30,404 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:30,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:30,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1571665463, now seen corresponding path program 2 times [2024-11-28 04:41:30,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:30,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146990848] [2024-11-28 04:41:30,405 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:30,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:30,434 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:41:30,435 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:30,610 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 04:41:30,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:30,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146990848] [2024-11-28 04:41:30,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146990848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:30,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:30,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:30,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715296953] [2024-11-28 04:41:30,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:30,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:30,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:30,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:30,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:30,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:30,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 297 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:30,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:30,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:30,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:31,135 INFO L124 PetriNetUnfolderBase]: 526/971 cut-off events. [2024-11-28 04:41:31,135 INFO L125 PetriNetUnfolderBase]: For 3328/3340 co-relation queries the response was YES. [2024-11-28 04:41:31,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3187 conditions, 971 events. 526/971 cut-off events. For 3328/3340 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4534 event pairs, 53 based on Foata normal form. 39/1007 useless extension candidates. Maximal degree in co-relation 3160. Up to 256 conditions per place. [2024-11-28 04:41:31,147 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 57 selfloop transitions, 22 changer transitions 23/105 dead transitions. [2024-11-28 04:41:31,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 105 transitions, 793 flow [2024-11-28 04:41:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:41:31,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:41:31,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2024-11-28 04:41:31,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-11-28 04:41:31,149 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 297 flow. Second operand 11 states and 141 transitions. [2024-11-28 04:41:31,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 105 transitions, 793 flow [2024-11-28 04:41:31,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 105 transitions, 733 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-11-28 04:41:31,168 INFO L231 Difference]: Finished difference. Result has 64 places, 47 transitions, 407 flow [2024-11-28 04:41:31,169 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=407, PETRI_PLACES=64, PETRI_TRANSITIONS=47} [2024-11-28 04:41:31,171 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 38 predicate places. [2024-11-28 04:41:31,172 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 47 transitions, 407 flow [2024-11-28 04:41:31,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:31,172 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:31,172 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:31,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:41:31,175 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:31,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:31,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1789935611, now seen corresponding path program 3 times [2024-11-28 04:41:31,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:31,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940532267] [2024-11-28 04:41:31,177 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:31,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:31,205 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:41:31,205 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:31,394 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 04:41:31,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:31,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940532267] [2024-11-28 04:41:31,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940532267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:31,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:31,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:41:31,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083159807] [2024-11-28 04:41:31,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:31,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:41:31,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:31,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:41:31,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:41:31,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:31,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 47 transitions, 407 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:31,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:31,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:31,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:31,944 INFO L124 PetriNetUnfolderBase]: 499/926 cut-off events. [2024-11-28 04:41:31,944 INFO L125 PetriNetUnfolderBase]: For 5506/5518 co-relation queries the response was YES. [2024-11-28 04:41:31,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3520 conditions, 926 events. 499/926 cut-off events. For 5506/5518 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4318 event pairs, 59 based on Foata normal form. 57/980 useless extension candidates. Maximal degree in co-relation 3487. Up to 157 conditions per place. [2024-11-28 04:41:31,956 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 45 selfloop transitions, 27 changer transitions 33/108 dead transitions. [2024-11-28 04:41:31,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 108 transitions, 999 flow [2024-11-28 04:41:31,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:41:31,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:41:31,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 138 transitions. [2024-11-28 04:41:31,960 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2024-11-28 04:41:31,961 INFO L175 Difference]: Start difference. First operand has 64 places, 47 transitions, 407 flow. Second operand 11 states and 138 transitions. [2024-11-28 04:41:31,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 108 transitions, 999 flow [2024-11-28 04:41:31,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 108 transitions, 931 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-11-28 04:41:31,989 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 514 flow [2024-11-28 04:41:31,989 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=514, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2024-11-28 04:41:31,991 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-11-28 04:41:31,991 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 514 flow [2024-11-28 04:41:31,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:31,993 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:31,993 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:31,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:41:31,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:31,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:31,994 INFO L85 PathProgramCache]: Analyzing trace with hash -214764279, now seen corresponding path program 1 times [2024-11-28 04:41:31,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:31,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678219630] [2024-11-28 04:41:31,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:31,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:32,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:32,266 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 04:41:32,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:32,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678219630] [2024-11-28 04:41:32,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678219630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:32,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:32,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:41:32,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048873255] [2024-11-28 04:41:32,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:32,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:41:32,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:32,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:41:32,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:41:32,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:32,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 514 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:32,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:32,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:32,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:32,804 INFO L124 PetriNetUnfolderBase]: 499/932 cut-off events. [2024-11-28 04:41:32,804 INFO L125 PetriNetUnfolderBase]: For 7553/7565 co-relation queries the response was YES. [2024-11-28 04:41:32,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3833 conditions, 932 events. 499/932 cut-off events. For 7553/7565 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4329 event pairs, 149 based on Foata normal form. 39/970 useless extension candidates. Maximal degree in co-relation 3796. Up to 522 conditions per place. [2024-11-28 04:41:32,814 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 55 selfloop transitions, 15 changer transitions 31/104 dead transitions. [2024-11-28 04:41:32,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 104 transitions, 1062 flow [2024-11-28 04:41:32,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:41:32,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:41:32,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2024-11-28 04:41:32,816 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2024-11-28 04:41:32,816 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 514 flow. Second operand 11 states and 135 transitions. [2024-11-28 04:41:32,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 104 transitions, 1062 flow [2024-11-28 04:41:32,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 104 transitions, 977 flow, removed 25 selfloop flow, removed 8 redundant places. [2024-11-28 04:41:32,846 INFO L231 Difference]: Finished difference. Result has 76 places, 52 transitions, 530 flow [2024-11-28 04:41:32,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=530, PETRI_PLACES=76, PETRI_TRANSITIONS=52} [2024-11-28 04:41:32,848 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 50 predicate places. [2024-11-28 04:41:32,848 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 52 transitions, 530 flow [2024-11-28 04:41:32,848 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 04:41:32,848 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:32,848 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:32,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:41:32,850 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:32,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:32,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1884795689, now seen corresponding path program 2 times [2024-11-28 04:41:32,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:32,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341926334] [2024-11-28 04:41:32,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:32,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:32,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:32,877 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:33,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:33,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:33,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341926334] [2024-11-28 04:41:33,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341926334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:33,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639605560] [2024-11-28 04:41:33,125 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:33,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:33,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:33,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:33,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:41:33,223 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:33,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:33,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:41:33,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:33,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:33,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:33,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:33,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639605560] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:33,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:33,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-28 04:41:33,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519726580] [2024-11-28 04:41:33,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:33,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:41:33,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:33,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:41:33,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:41:33,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:33,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 52 transitions, 530 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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 04:41:33,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:33,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:33,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:34,922 INFO L124 PetriNetUnfolderBase]: 859/1567 cut-off events. [2024-11-28 04:41:34,922 INFO L125 PetriNetUnfolderBase]: For 18715/18727 co-relation queries the response was YES. [2024-11-28 04:41:34,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7425 conditions, 1567 events. 859/1567 cut-off events. For 18715/18727 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 7462 event pairs, 64 based on Foata normal form. 84/1650 useless extension candidates. Maximal degree in co-relation 7386. Up to 291 conditions per place. [2024-11-28 04:41:34,939 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 88 selfloop transitions, 45 changer transitions 80/216 dead transitions. [2024-11-28 04:41:34,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 216 transitions, 2304 flow [2024-11-28 04:41:34,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 04:41:34,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-28 04:41:34,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 334 transitions. [2024-11-28 04:41:34,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5154320987654321 [2024-11-28 04:41:34,942 INFO L175 Difference]: Start difference. First operand has 76 places, 52 transitions, 530 flow. Second operand 27 states and 334 transitions. [2024-11-28 04:41:34,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 216 transitions, 2304 flow [2024-11-28 04:41:34,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 216 transitions, 2017 flow, removed 131 selfloop flow, removed 8 redundant places. [2024-11-28 04:41:34,975 INFO L231 Difference]: Finished difference. Result has 110 places, 68 transitions, 936 flow [2024-11-28 04:41:34,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=936, PETRI_PLACES=110, PETRI_TRANSITIONS=68} [2024-11-28 04:41:34,976 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 84 predicate places. [2024-11-28 04:41:34,978 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 68 transitions, 936 flow [2024-11-28 04:41:34,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 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 04:41:34,978 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:34,978 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:34,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:35,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:35,184 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:35,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:35,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1490366984, now seen corresponding path program 1 times [2024-11-28 04:41:35,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:35,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848292301] [2024-11-28 04:41:35,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:35,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:35,439 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 04:41:35,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:35,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848292301] [2024-11-28 04:41:35,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848292301] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:35,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262577613] [2024-11-28 04:41:35,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:35,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:35,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:35,443 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:35,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:41:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:35,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:41:35,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:35,634 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 04:41:35,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:35,881 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 04:41:35,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262577613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:35,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:35,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-28 04:41:35,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620953703] [2024-11-28 04:41:35,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:35,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:41:35,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:35,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:41:35,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:41:35,921 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:35,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 68 transitions, 936 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:35,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:35,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:35,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:37,151 INFO L124 PetriNetUnfolderBase]: 1129/2124 cut-off events. [2024-11-28 04:41:37,152 INFO L125 PetriNetUnfolderBase]: For 70496/70502 co-relation queries the response was YES. [2024-11-28 04:41:37,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13727 conditions, 2124 events. 1129/2124 cut-off events. For 70496/70502 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11090 event pairs, 153 based on Foata normal form. 69/2190 useless extension candidates. Maximal degree in co-relation 13672. Up to 490 conditions per place. [2024-11-28 04:41:37,179 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 99 selfloop transitions, 53 changer transitions 67/222 dead transitions. [2024-11-28 04:41:37,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 222 transitions, 3427 flow [2024-11-28 04:41:37,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-28 04:41:37,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-28 04:41:37,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 309 transitions. [2024-11-28 04:41:37,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.515 [2024-11-28 04:41:37,183 INFO L175 Difference]: Start difference. First operand has 110 places, 68 transitions, 936 flow. Second operand 25 states and 309 transitions. [2024-11-28 04:41:37,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 222 transitions, 3427 flow [2024-11-28 04:41:37,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 222 transitions, 2842 flow, removed 276 selfloop flow, removed 13 redundant places. [2024-11-28 04:41:37,292 INFO L231 Difference]: Finished difference. Result has 128 places, 83 transitions, 1269 flow [2024-11-28 04:41:37,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1269, PETRI_PLACES=128, PETRI_TRANSITIONS=83} [2024-11-28 04:41:37,295 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 102 predicate places. [2024-11-28 04:41:37,296 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 83 transitions, 1269 flow [2024-11-28 04:41:37,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:37,296 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:37,296 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:37,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:37,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:37,498 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:37,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:37,498 INFO L85 PathProgramCache]: Analyzing trace with hash -815630932, now seen corresponding path program 2 times [2024-11-28 04:41:37,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:37,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065943065] [2024-11-28 04:41:37,499 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:37,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:37,511 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:37,511 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:37,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:37,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:37,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065943065] [2024-11-28 04:41:37,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065943065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:37,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118842843] [2024-11-28 04:41:37,687 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:41:37,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:37,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:37,692 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:37,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:41:37,770 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:41:37,770 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:37,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:41:37,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:37,870 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:37,870 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:38,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:38,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118842843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:38,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:38,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-28 04:41:38,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204449450] [2024-11-28 04:41:38,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:38,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:41:38,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:38,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:41:38,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:41:38,100 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:38,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 83 transitions, 1269 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:38,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:38,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:38,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:39,712 INFO L124 PetriNetUnfolderBase]: 1246/2377 cut-off events. [2024-11-28 04:41:39,713 INFO L125 PetriNetUnfolderBase]: For 115956/115962 co-relation queries the response was YES. [2024-11-28 04:41:39,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16680 conditions, 2377 events. 1246/2377 cut-off events. For 115956/115962 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12685 event pairs, 38 based on Foata normal form. 141/2517 useless extension candidates. Maximal degree in co-relation 16619. Up to 501 conditions per place. [2024-11-28 04:41:39,748 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 92 selfloop transitions, 80 changer transitions 102/277 dead transitions. [2024-11-28 04:41:39,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 277 transitions, 4897 flow [2024-11-28 04:41:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 04:41:39,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-28 04:41:39,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 369 transitions. [2024-11-28 04:41:39,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5125 [2024-11-28 04:41:39,751 INFO L175 Difference]: Start difference. First operand has 128 places, 83 transitions, 1269 flow. Second operand 30 states and 369 transitions. [2024-11-28 04:41:39,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 277 transitions, 4897 flow [2024-11-28 04:41:39,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 277 transitions, 4162 flow, removed 335 selfloop flow, removed 17 redundant places. [2024-11-28 04:41:39,995 INFO L231 Difference]: Finished difference. Result has 152 places, 104 transitions, 1873 flow [2024-11-28 04:41:39,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1873, PETRI_PLACES=152, PETRI_TRANSITIONS=104} [2024-11-28 04:41:39,996 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 126 predicate places. [2024-11-28 04:41:39,996 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 104 transitions, 1873 flow [2024-11-28 04:41:39,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:39,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:39,996 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:40,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:40,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:40,197 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:40,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:40,199 INFO L85 PathProgramCache]: Analyzing trace with hash 587484776, now seen corresponding path program 3 times [2024-11-28 04:41:40,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:40,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183509426] [2024-11-28 04:41:40,199 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:40,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:40,223 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:41:40,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:40,534 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:40,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:40,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183509426] [2024-11-28 04:41:40,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183509426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:40,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980771596] [2024-11-28 04:41:40,535 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:41:40,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:40,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:40,538 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:40,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:41:40,618 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:41:40,618 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:40,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:41:40,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:40,756 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:40,756 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:41,020 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:41,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980771596] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:41,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:41,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2024-11-28 04:41:41,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205313622] [2024-11-28 04:41:41,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:41,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:41:41,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:41,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:41:41,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:41:41,049 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:41,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 104 transitions, 1873 flow. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:41,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:41,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:41,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:43,613 INFO L124 PetriNetUnfolderBase]: 1714/3171 cut-off events. [2024-11-28 04:41:43,613 INFO L125 PetriNetUnfolderBase]: For 224192/224198 co-relation queries the response was YES. [2024-11-28 04:41:43,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26055 conditions, 3171 events. 1714/3171 cut-off events. For 224192/224198 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 15993 event pairs, 42 based on Foata normal form. 96/3266 useless extension candidates. Maximal degree in co-relation 25983. Up to 678 conditions per place. [2024-11-28 04:41:43,661 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 142 selfloop transitions, 114 changer transitions 135/394 dead transitions. [2024-11-28 04:41:43,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 394 transitions, 7951 flow [2024-11-28 04:41:43,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-28 04:41:43,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-28 04:41:43,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 565 transitions. [2024-11-28 04:41:43,665 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5117753623188406 [2024-11-28 04:41:43,665 INFO L175 Difference]: Start difference. First operand has 152 places, 104 transitions, 1873 flow. Second operand 46 states and 565 transitions. [2024-11-28 04:41:43,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 394 transitions, 7951 flow [2024-11-28 04:41:43,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 394 transitions, 6716 flow, removed 586 selfloop flow, removed 20 redundant places. [2024-11-28 04:41:43,964 INFO L231 Difference]: Finished difference. Result has 197 places, 138 transitions, 2956 flow [2024-11-28 04:41:43,964 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1430, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2956, PETRI_PLACES=197, PETRI_TRANSITIONS=138} [2024-11-28 04:41:43,965 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 171 predicate places. [2024-11-28 04:41:43,965 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 138 transitions, 2956 flow [2024-11-28 04:41:43,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:43,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:43,966 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:43,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:41:44,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:44,171 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:44,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1273144655, now seen corresponding path program 4 times [2024-11-28 04:41:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:44,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704143931] [2024-11-28 04:41:44,174 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:41:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:44,200 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:41:44,200 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:44,787 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:44,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:44,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704143931] [2024-11-28 04:41:44,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704143931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:44,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507865420] [2024-11-28 04:41:44,789 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:41:44,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:44,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:44,791 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:44,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:41:44,885 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:41:44,886 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:44,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:41:44,890 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:45,146 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:45,146 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:45,926 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:45,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507865420] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:45,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:45,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-11-28 04:41:45,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050055252] [2024-11-28 04:41:45,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:45,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-28 04:41:45,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:45,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-28 04:41:45,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:41:46,032 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:46,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 138 transitions, 2956 flow. Second operand has 35 states, 35 states have (on average 7.0285714285714285) internal successors, (246), 35 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:46,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:46,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:46,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:49,440 INFO L124 PetriNetUnfolderBase]: 2218/4260 cut-off events. [2024-11-28 04:41:49,440 INFO L125 PetriNetUnfolderBase]: For 524081/524087 co-relation queries the response was YES. [2024-11-28 04:41:49,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43670 conditions, 4260 events. 2218/4260 cut-off events. For 524081/524087 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 22210 event pairs, 421 based on Foata normal form. 159/4416 useless extension candidates. Maximal degree in co-relation 43581. Up to 1483 conditions per place. [2024-11-28 04:41:49,490 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 190 selfloop transitions, 101 changer transitions 189/483 dead transitions. [2024-11-28 04:41:49,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 483 transitions, 13147 flow [2024-11-28 04:41:49,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-28 04:41:49,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-11-28 04:41:49,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 653 transitions. [2024-11-28 04:41:49,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4946969696969697 [2024-11-28 04:41:49,494 INFO L175 Difference]: Start difference. First operand has 197 places, 138 transitions, 2956 flow. Second operand 55 states and 653 transitions. [2024-11-28 04:41:49,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 483 transitions, 13147 flow [2024-11-28 04:41:50,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 483 transitions, 10115 flow, removed 1476 selfloop flow, removed 27 redundant places. [2024-11-28 04:41:50,583 INFO L231 Difference]: Finished difference. Result has 247 places, 180 transitions, 3968 flow [2024-11-28 04:41:50,584 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3968, PETRI_PLACES=247, PETRI_TRANSITIONS=180} [2024-11-28 04:41:50,584 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 221 predicate places. [2024-11-28 04:41:50,584 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 180 transitions, 3968 flow [2024-11-28 04:41:50,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.0285714285714285) internal successors, (246), 35 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:50,585 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:50,585 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:50,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:41:50,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:50,786 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:50,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:50,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1320781343, now seen corresponding path program 5 times [2024-11-28 04:41:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990217323] [2024-11-28 04:41:50,788 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:41:50,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:50,826 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:41:50,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:51,367 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:51,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:51,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990217323] [2024-11-28 04:41:51,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990217323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:51,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812041596] [2024-11-28 04:41:51,368 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:41:51,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:51,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:51,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:51,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:41:51,450 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-28 04:41:51,450 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:51,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:41:51,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:51,706 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:51,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:41:52,377 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:52,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812041596] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:41:52,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:41:52,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 35 [2024-11-28 04:41:52,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224941063] [2024-11-28 04:41:52,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:41:52,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 04:41:52,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:52,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 04:41:52,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 04:41:52,478 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:41:52,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 180 transitions, 3968 flow. Second operand has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:52,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:41:52,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:41:52,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:41:56,464 INFO L124 PetriNetUnfolderBase]: 2767/5513 cut-off events. [2024-11-28 04:41:56,464 INFO L125 PetriNetUnfolderBase]: For 986626/986632 co-relation queries the response was YES. [2024-11-28 04:41:56,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61536 conditions, 5513 events. 2767/5513 cut-off events. For 986626/986632 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 31227 event pairs, 194 based on Foata normal form. 159/5671 useless extension candidates. Maximal degree in co-relation 61430. Up to 1380 conditions per place. [2024-11-28 04:41:56,531 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 180 selfloop transitions, 193 changer transitions 201/577 dead transitions. [2024-11-28 04:41:56,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 577 transitions, 16562 flow [2024-11-28 04:41:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-28 04:41:56,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-11-28 04:41:56,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 730 transitions. [2024-11-28 04:41:56,534 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49863387978142076 [2024-11-28 04:41:56,534 INFO L175 Difference]: Start difference. First operand has 247 places, 180 transitions, 3968 flow. Second operand 61 states and 730 transitions. [2024-11-28 04:41:56,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 577 transitions, 16562 flow [2024-11-28 04:41:59,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 577 transitions, 14036 flow, removed 1228 selfloop flow, removed 29 redundant places. [2024-11-28 04:41:59,130 INFO L231 Difference]: Finished difference. Result has 297 places, 241 transitions, 6001 flow [2024-11-28 04:41:59,130 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3070, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=6001, PETRI_PLACES=297, PETRI_TRANSITIONS=241} [2024-11-28 04:41:59,131 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 271 predicate places. [2024-11-28 04:41:59,131 INFO L471 AbstractCegarLoop]: Abstraction has has 297 places, 241 transitions, 6001 flow [2024-11-28 04:41:59,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.083333333333333) internal successors, (255), 36 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:41:59,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:41:59,131 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:41:59,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:59,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:59,332 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:41:59,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:59,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1902255887, now seen corresponding path program 6 times [2024-11-28 04:41:59,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:59,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334489912] [2024-11-28 04:41:59,333 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:41:59,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:59,355 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-28 04:41:59,355 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:59,781 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:41:59,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:59,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334489912] [2024-11-28 04:41:59,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334489912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:59,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640613830] [2024-11-28 04:41:59,782 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:41:59,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:59,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:59,785 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:59,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:41:59,872 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2024-11-28 04:41:59,872 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:41:59,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 04:41:59,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:00,046 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:00,046 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:00,577 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:00,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640613830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:00,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:00,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2024-11-28 04:42:00,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140194283] [2024-11-28 04:42:00,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:00,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-28 04:42:00,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:00,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-28 04:42:00,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 04:42:00,670 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:00,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 241 transitions, 6001 flow. Second operand has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:00,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:00,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:00,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:05,900 INFO L124 PetriNetUnfolderBase]: 3694/7306 cut-off events. [2024-11-28 04:42:05,901 INFO L125 PetriNetUnfolderBase]: For 1943256/1943262 co-relation queries the response was YES. [2024-11-28 04:42:05,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95720 conditions, 7306 events. 3694/7306 cut-off events. For 1943256/1943262 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 42720 event pairs, 83 based on Foata normal form. 159/7462 useless extension candidates. Maximal degree in co-relation 95594. Up to 1827 conditions per place. [2024-11-28 04:42:05,996 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 226 selfloop transitions, 274 changer transitions 205/708 dead transitions. [2024-11-28 04:42:05,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 708 transitions, 23657 flow [2024-11-28 04:42:05,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-28 04:42:05,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-11-28 04:42:05,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 868 transitions. [2024-11-28 04:42:06,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5093896713615024 [2024-11-28 04:42:06,000 INFO L175 Difference]: Start difference. First operand has 297 places, 241 transitions, 6001 flow. Second operand 71 states and 868 transitions. [2024-11-28 04:42:06,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 708 transitions, 23657 flow [2024-11-28 04:42:08,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 708 transitions, 19798 flow, removed 1883 selfloop flow, removed 31 redundant places. [2024-11-28 04:42:09,004 INFO L231 Difference]: Finished difference. Result has 361 places, 302 transitions, 8514 flow [2024-11-28 04:42:09,004 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4538, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=214, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8514, PETRI_PLACES=361, PETRI_TRANSITIONS=302} [2024-11-28 04:42:09,005 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 335 predicate places. [2024-11-28 04:42:09,005 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 302 transitions, 8514 flow [2024-11-28 04:42:09,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.057142857142857) internal successors, (247), 35 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:09,005 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:09,005 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:09,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:42:09,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:42:09,206 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:42:09,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:09,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1565135135, now seen corresponding path program 7 times [2024-11-28 04:42:09,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:09,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978690871] [2024-11-28 04:42:09,208 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:42:09,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:09,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:10,024 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:10,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:10,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978690871] [2024-11-28 04:42:10,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978690871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:10,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524583910] [2024-11-28 04:42:10,025 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 04:42:10,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:10,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:10,027 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:10,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:42:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:10,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-28 04:42:10,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:10,311 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:10,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:11,096 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:11,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524583910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:11,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:11,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 45 [2024-11-28 04:42:11,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742704835] [2024-11-28 04:42:11,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:11,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-28 04:42:11,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:11,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-28 04:42:11,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=474, Invalid=1596, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:42:11,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:11,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 302 transitions, 8514 flow. Second operand has 46 states, 46 states have (on average 7.021739130434782) internal successors, (323), 46 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:11,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:11,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:11,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:20,121 INFO L124 PetriNetUnfolderBase]: 5170/10176 cut-off events. [2024-11-28 04:42:20,121 INFO L125 PetriNetUnfolderBase]: For 4206640/4206646 co-relation queries the response was YES. [2024-11-28 04:42:20,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160041 conditions, 10176 events. 5170/10176 cut-off events. For 4206640/4206646 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 59695 event pairs, 52 based on Foata normal form. 330/10505 useless extension candidates. Maximal degree in co-relation 159889. Up to 2574 conditions per place. [2024-11-28 04:42:20,487 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 314 selfloop transitions, 388 changer transitions 335/1040 dead transitions. [2024-11-28 04:42:20,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 1040 transitions, 42796 flow [2024-11-28 04:42:20,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2024-11-28 04:42:20,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2024-11-28 04:42:20,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1297 transitions. [2024-11-28 04:42:20,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5098270440251572 [2024-11-28 04:42:20,493 INFO L175 Difference]: Start difference. First operand has 361 places, 302 transitions, 8514 flow. Second operand 106 states and 1297 transitions. [2024-11-28 04:42:20,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 1040 transitions, 42796 flow [2024-11-28 04:42:27,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 1040 transitions, 34176 flow, removed 4215 selfloop flow, removed 36 redundant places. [2024-11-28 04:42:27,653 INFO L231 Difference]: Finished difference. Result has 478 places, 416 transitions, 13680 flow [2024-11-28 04:42:27,653 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6110, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=275, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=13680, PETRI_PLACES=478, PETRI_TRANSITIONS=416} [2024-11-28 04:42:27,654 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 452 predicate places. [2024-11-28 04:42:27,654 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 416 transitions, 13680 flow [2024-11-28 04:42:27,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 7.021739130434782) internal successors, (323), 46 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:42:27,654 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:27,654 INFO L206 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 18, 18, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:27,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:42:27,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:42:27,855 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:42:27,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:27,857 INFO L85 PathProgramCache]: Analyzing trace with hash 116373615, now seen corresponding path program 8 times [2024-11-28 04:42:27,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:27,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648609557] [2024-11-28 04:42:27,857 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:42:27,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:27,904 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:42:27,907 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:29,517 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 0 proven. 738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:29,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:29,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648609557] [2024-11-28 04:42:29,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648609557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:42:29,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90087389] [2024-11-28 04:42:29,518 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:42:29,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:29,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:42:29,521 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:42:29,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:42:29,633 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:42:29,633 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:29,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-28 04:42:29,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:29,990 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 0 proven. 738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:29,991 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:42:31,382 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 0 proven. 738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:31,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90087389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:42:31,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:42:31,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 41] total 82 [2024-11-28 04:42:31,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986126392] [2024-11-28 04:42:31,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:42:31,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2024-11-28 04:42:31,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:31,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2024-11-28 04:42:31,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1513, Invalid=5293, Unknown=0, NotChecked=0, Total=6806 [2024-11-28 04:42:31,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:42:31,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 416 transitions, 13680 flow. Second operand has 83 states, 83 states have (on average 7.0) internal successors, (581), 83 states have internal predecessors, (581), 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 04:42:31,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:31,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:42:31,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:43,167 INFO L124 PetriNetUnfolderBase]: 5692/11178 cut-off events. [2024-11-28 04:42:43,167 INFO L125 PetriNetUnfolderBase]: For 6361230/6361236 co-relation queries the response was YES. [2024-11-28 04:42:43,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186436 conditions, 11178 events. 5692/11178 cut-off events. For 6361230/6361236 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 65238 event pairs, 38 based on Foata normal form. 42/11219 useless extension candidates. Maximal degree in co-relation 186237. Up to 2661 conditions per place. [2024-11-28 04:42:43,637 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 311 selfloop transitions, 456 changer transitions 185/955 dead transitions. [2024-11-28 04:42:43,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 955 transitions, 38301 flow [2024-11-28 04:42:43,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-11-28 04:42:43,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2024-11-28 04:42:43,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 1039 transitions. [2024-11-28 04:42:43,641 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5033914728682171 [2024-11-28 04:42:43,641 INFO L175 Difference]: Start difference. First operand has 478 places, 416 transitions, 13680 flow. Second operand 86 states and 1039 transitions. [2024-11-28 04:42:43,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 540 places, 955 transitions, 38301 flow [2024-11-28 04:43:07,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 955 transitions, 27860 flow, removed 5029 selfloop flow, removed 57 redundant places. [2024-11-28 04:43:07,042 INFO L231 Difference]: Finished difference. Result has 495 places, 488 transitions, 11844 flow [2024-11-28 04:43:07,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=8667, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=385, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=11844, PETRI_PLACES=495, PETRI_TRANSITIONS=488} [2024-11-28 04:43:07,043 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 469 predicate places. [2024-11-28 04:43:07,044 INFO L471 AbstractCegarLoop]: Abstraction has has 495 places, 488 transitions, 11844 flow [2024-11-28 04:43:07,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 7.0) internal successors, (581), 83 states have internal predecessors, (581), 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 04:43:07,044 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:43:07,044 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:07,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:43:07,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 04:43:07,245 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:43:07,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:07,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1493967230, now seen corresponding path program 9 times [2024-11-28 04:43:07,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:07,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386241057] [2024-11-28 04:43:07,247 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:43:07,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:07,292 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2024-11-28 04:43:07,292 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:43:08,934 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:08,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:08,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386241057] [2024-11-28 04:43:08,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386241057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:43:08,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932215396] [2024-11-28 04:43:08,935 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:43:08,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:43:08,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:43:08,938 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:43:08,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:43:09,063 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2024-11-28 04:43:09,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:43:09,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:43:09,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:43:09,339 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:09,339 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:43:10,284 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:10,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932215396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:43:10,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:43:10,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 46 [2024-11-28 04:43:10,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900116597] [2024-11-28 04:43:10,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:43:10,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-28 04:43:10,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:10,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-28 04:43:10,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=438, Invalid=1724, Unknown=0, NotChecked=0, Total=2162 [2024-11-28 04:43:10,352 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:43:10,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 495 places, 488 transitions, 11844 flow. Second operand has 47 states, 47 states have (on average 7.0) internal successors, (329), 47 states have internal predecessors, (329), 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 04:43:10,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:43:10,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:43:10,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:43:20,806 INFO L124 PetriNetUnfolderBase]: 5791/11363 cut-off events. [2024-11-28 04:43:20,806 INFO L125 PetriNetUnfolderBase]: For 5268960/5268966 co-relation queries the response was YES. [2024-11-28 04:43:21,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166049 conditions, 11363 events. 5791/11363 cut-off events. For 5268960/5268966 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 66151 event pairs, 40 based on Foata normal form. 51/11413 useless extension candidates. Maximal degree in co-relation 165861. Up to 2709 conditions per place. [2024-11-28 04:43:21,293 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 327 selfloop transitions, 468 changer transitions 201/999 dead transitions. [2024-11-28 04:43:21,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 582 places, 999 transitions, 32255 flow [2024-11-28 04:43:21,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-11-28 04:43:21,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2024-11-28 04:43:21,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 1109 transitions. [2024-11-28 04:43:21,298 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5022644927536232 [2024-11-28 04:43:21,299 INFO L175 Difference]: Start difference. First operand has 495 places, 488 transitions, 11844 flow. Second operand 92 states and 1109 transitions. [2024-11-28 04:43:21,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 582 places, 999 transitions, 32255 flow [2024-11-28 04:43:43,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 544 places, 999 transitions, 30189 flow, removed 868 selfloop flow, removed 38 redundant places. [2024-11-28 04:43:43,573 INFO L231 Difference]: Finished difference. Result has 554 places, 496 transitions, 12464 flow [2024-11-28 04:43:43,574 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10434, PETRI_DIFFERENCE_MINUEND_PLACES=453, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=488, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=460, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=12464, PETRI_PLACES=554, PETRI_TRANSITIONS=496} [2024-11-28 04:43:43,574 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 528 predicate places. [2024-11-28 04:43:43,574 INFO L471 AbstractCegarLoop]: Abstraction has has 554 places, 496 transitions, 12464 flow [2024-11-28 04:43:43,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 7.0) internal successors, (329), 47 states have internal predecessors, (329), 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 04:43:43,575 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:43:43,575 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:43,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 04:43:43,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 04:43:43,776 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:43:43,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:43,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1413732758, now seen corresponding path program 10 times [2024-11-28 04:43:43,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:43,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815911741] [2024-11-28 04:43:43,778 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:43:43,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:43,828 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:43:43,828 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:43:45,683 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:45,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:45,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815911741] [2024-11-28 04:43:45,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815911741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:43:45,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112440284] [2024-11-28 04:43:45,684 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:43:45,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:43:45,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:43:45,686 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:43:45,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:43:45,796 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:43:45,796 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:43:45,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:43:45,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:43:46,052 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:46,052 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:43:46,958 INFO L134 CoverageAnalysis]: Checked inductivity of 950 backedges. 0 proven. 950 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:46,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112440284] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:43:46,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:43:46,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 44 [2024-11-28 04:43:46,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409246479] [2024-11-28 04:43:46,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:43:46,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-28 04:43:46,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:46,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-28 04:43:46,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1512, Unknown=0, NotChecked=0, Total=1980 [2024-11-28 04:43:47,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:43:47,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 554 places, 496 transitions, 12464 flow. Second operand has 45 states, 45 states have (on average 6.955555555555556) internal successors, (313), 45 states have internal predecessors, (313), 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 04:43:47,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:43:47,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:43:47,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:43:55,841 INFO L124 PetriNetUnfolderBase]: 5944/11677 cut-off events. [2024-11-28 04:43:55,841 INFO L125 PetriNetUnfolderBase]: For 5810819/5810825 co-relation queries the response was YES. [2024-11-28 04:43:56,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175292 conditions, 11677 events. 5944/11677 cut-off events. For 5810819/5810825 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 68131 event pairs, 63 based on Foata normal form. 33/11707 useless extension candidates. Maximal degree in co-relation 175098. Up to 2787 conditions per place. [2024-11-28 04:43:56,334 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 336 selfloop transitions, 468 changer transitions 175/982 dead transitions. [2024-11-28 04:43:56,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 982 transitions, 32505 flow [2024-11-28 04:43:56,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-28 04:43:56,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2024-11-28 04:43:56,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 1052 transitions. [2024-11-28 04:43:56,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5038314176245211 [2024-11-28 04:43:56,338 INFO L175 Difference]: Start difference. First operand has 554 places, 496 transitions, 12464 flow. Second operand 87 states and 1052 transitions. [2024-11-28 04:43:56,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 982 transitions, 32505 flow [2024-11-28 04:44:24,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 621 places, 982 transitions, 30515 flow, removed 969 selfloop flow, removed 14 redundant places. [2024-11-28 04:44:24,229 INFO L231 Difference]: Finished difference. Result has 628 places, 506 transitions, 13349 flow [2024-11-28 04:44:24,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11423, PETRI_DIFFERENCE_MINUEND_PLACES=535, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=458, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=13349, PETRI_PLACES=628, PETRI_TRANSITIONS=506} [2024-11-28 04:44:24,230 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 602 predicate places. [2024-11-28 04:44:24,230 INFO L471 AbstractCegarLoop]: Abstraction has has 628 places, 506 transitions, 13349 flow [2024-11-28 04:44:24,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 6.955555555555556) internal successors, (313), 45 states have internal predecessors, (313), 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 04:44:24,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:44:24,231 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:44:24,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:44:24,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 04:44:24,432 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:44:24,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:24,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1748355338, now seen corresponding path program 11 times [2024-11-28 04:44:24,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:24,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99268309] [2024-11-28 04:44:24,434 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:44:24,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:24,461 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-11-28 04:44:24,461 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:44:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:44:25,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:44:25,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99268309] [2024-11-28 04:44:25,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99268309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:44:25,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018232368] [2024-11-28 04:44:25,861 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:44:25,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:44:25,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:44:25,863 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:44:25,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:44:25,969 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-11-28 04:44:25,969 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:44:25,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 04:44:25,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:44:26,266 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:44:26,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:44:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 0 proven. 898 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:44:27,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018232368] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:44:27,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:44:27,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 45 [2024-11-28 04:44:27,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459962963] [2024-11-28 04:44:27,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:44:27,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-28 04:44:27,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:44:27,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-28 04:44:27,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=1599, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:44:27,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-28 04:44:27,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 628 places, 506 transitions, 13349 flow. Second operand has 46 states, 46 states have (on average 6.956521739130435) internal successors, (320), 46 states have internal predecessors, (320), 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 04:44:27,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:44:27,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-28 04:44:27,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:44:36,584 INFO L124 PetriNetUnfolderBase]: 5881/11575 cut-off events. [2024-11-28 04:44:36,584 INFO L125 PetriNetUnfolderBase]: For 5742934/5742940 co-relation queries the response was YES. [2024-11-28 04:44:36,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173530 conditions, 11575 events. 5881/11575 cut-off events. For 5742934/5742940 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 67537 event pairs, 54 based on Foata normal form. 51/11625 useless extension candidates. Maximal degree in co-relation 173336. Up to 2757 conditions per place. [2024-11-28 04:44:37,056 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 326 selfloop transitions, 471 changer transitions 187/987 dead transitions. [2024-11-28 04:44:37,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 712 places, 987 transitions, 32631 flow [2024-11-28 04:44:37,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-11-28 04:44:37,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2024-11-28 04:44:37,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1061 transitions. [2024-11-28 04:44:37,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5023674242424242 [2024-11-28 04:44:37,059 INFO L175 Difference]: Start difference. First operand has 628 places, 506 transitions, 13349 flow. Second operand 88 states and 1061 transitions. [2024-11-28 04:44:37,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 712 places, 987 transitions, 32631 flow [2024-11-28 04:45:07,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 633 places, 987 transitions, 30548 flow, removed 602 selfloop flow, removed 79 redundant places. [2024-11-28 04:45:07,166 INFO L231 Difference]: Finished difference. Result has 638 places, 507 transitions, 13030 flow [2024-11-28 04:45:07,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11872, PETRI_DIFFERENCE_MINUEND_PLACES=546, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=470, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=13030, PETRI_PLACES=638, PETRI_TRANSITIONS=507} [2024-11-28 04:45:07,168 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 612 predicate places. [2024-11-28 04:45:07,168 INFO L471 AbstractCegarLoop]: Abstraction has has 638 places, 507 transitions, 13030 flow [2024-11-28 04:45:07,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 6.956521739130435) internal successors, (320), 46 states have internal predecessors, (320), 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 04:45:07,168 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:45:07,168 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:45:07,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-28 04:45:07,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:45:07,369 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-28 04:45:07,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:07,371 INFO L85 PathProgramCache]: Analyzing trace with hash -131622107, now seen corresponding path program 12 times [2024-11-28 04:45:07,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:07,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100664275] [2024-11-28 04:45:07,371 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:45:07,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:45:07,406 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-11-28 04:45:07,406 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:45:07,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 966 proven. 38 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:45:07,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:45:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100664275] [2024-11-28 04:45:07,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100664275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:45:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853369828] [2024-11-28 04:45:07,948 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 04:45:07,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:45:07,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:45:07,951 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:45:07,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf68f3e-8b85-407d-bbb9-039d8a727d39/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:45:08,086 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2024-11-28 04:45:08,086 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:45:08,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 04:45:08,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:45:08,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 1004 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 04:45:08,287 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:45:08,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853369828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:08,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:45:08,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2024-11-28 04:45:08,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349067833] [2024-11-28 04:45:08,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:08,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:45:08,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:08,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:45:08,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:45:08,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 24 [2024-11-28 04:45:08,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 638 places, 507 transitions, 13030 flow. Second operand has 23 states, 23 states have (on average 12.91304347826087) internal successors, (297), 23 states have internal predecessors, (297), 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 04:45:08,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:45:08,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 24 [2024-11-28 04:45:08,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand