/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:53:53,901 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:53:53,977 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:53:53,982 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:53:53,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:53:53,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:53:53,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:53:54,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:53:54,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:53:54,013 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:53:54,014 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:53:54,014 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:53:54,015 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:53:54,016 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:53:54,016 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:53:54,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:53:54,017 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:53:54,017 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:53:54,017 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:53:54,017 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:53:54,018 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:53:54,018 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:53:54,018 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:53:54,018 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:53:54,019 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:53:54,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:53:54,020 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:53:54,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:53:54,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:53:54,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:53:54,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:53:54,022 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:53:54,022 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:53:54,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:53:54,022 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:53:54,023 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:53:54,024 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> TOGETHER [2023-08-03 18:53:54,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:53:54,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:53:54,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:53:54,256 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:53:54,256 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:53:54,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i [2023-08-03 18:53:55,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:53:55,563 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:53:55,564 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i [2023-08-03 18:53:55,584 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49ce2173c/b721219eb8bc4e8fa7085fc4ff8fbbf3/FLAG5caab4da3 [2023-08-03 18:53:55,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49ce2173c/b721219eb8bc4e8fa7085fc4ff8fbbf3 [2023-08-03 18:53:55,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:53:55,598 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:53:55,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:53:55,599 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:53:55,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:53:55,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:53:55" (1/1) ... [2023-08-03 18:53:55,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63de038d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:55, skipping insertion in model container [2023-08-03 18:53:55,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:53:55" (1/1) ... [2023-08-03 18:53:55,640 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:53:55,779 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i[992,1005] [2023-08-03 18:53:55,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:53:55,949 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:53:55,960 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i[992,1005] [2023-08-03 18:53:55,977 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:53:55,979 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 18:53:55,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:53:56,019 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:53:56,019 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:53:56,024 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:53:56,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56 WrapperNode [2023-08-03 18:53:56,025 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:53:56,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:53:56,026 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:53:56,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:53:56,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,062 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,079 INFO L138 Inliner]: procedures = 176, calls = 59, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-08-03 18:53:56,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:53:56,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:53:56,080 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:53:56,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:53:56,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,089 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,090 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,094 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,096 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,098 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:53:56,101 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:53:56,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:53:56,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:53:56,102 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (1/1) ... [2023-08-03 18:53:56,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:53:56,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:53:56,131 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 18:53:56,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 18:53:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:53:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:53:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:53:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:53:56,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:53:56,165 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:53:56,165 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:53:56,165 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:53:56,165 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:53:56,166 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 18:53:56,166 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 18:53:56,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:53:56,166 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:53:56,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:53:56,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:53:56,167 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 18:53:56,261 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:53:56,262 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:53:56,414 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:53:56,419 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:53:56,420 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 18:53:56,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:53:56 BoogieIcfgContainer [2023-08-03 18:53:56,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:53:56,424 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:53:56,424 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:53:56,426 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:53:56,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:53:55" (1/3) ... [2023-08-03 18:53:56,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abfd906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:53:56, skipping insertion in model container [2023-08-03 18:53:56,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:53:56" (2/3) ... [2023-08-03 18:53:56,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abfd906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:53:56, skipping insertion in model container [2023-08-03 18:53:56,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:53:56" (3/3) ... [2023-08-03 18:53:56,429 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt_bound2.i [2023-08-03 18:53:56,435 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:53:56,443 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:53:56,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:53:56,443 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:53:56,533 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:53:56,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:53:56,658 INFO L124 PetriNetUnfolderBase]: 30/414 cut-off events. [2023-08-03 18:53:56,659 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:53:56,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439 conditions, 414 events. 30/414 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1846 event pairs, 0 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 243. Up to 16 conditions per place. [2023-08-03 18:53:56,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 106 transitions, 227 flow [2023-08-03 18:53:56,670 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 94 transitions, 203 flow [2023-08-03 18:53:56,672 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:53:56,681 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:53:56,683 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 94 transitions, 203 flow [2023-08-03 18:53:56,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 94 transitions, 203 flow [2023-08-03 18:53:56,725 INFO L124 PetriNetUnfolderBase]: 22/318 cut-off events. [2023-08-03 18:53:56,725 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:53:56,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 318 events. 22/318 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1284 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 195. Up to 16 conditions per place. [2023-08-03 18:53:56,729 INFO L119 LiptonReduction]: Number of co-enabled transitions 1692 [2023-08-03 18:53:58,532 INFO L134 LiptonReduction]: Checked pairs total: 3293 [2023-08-03 18:53:58,533 INFO L136 LiptonReduction]: Total number of compositions: 77 [2023-08-03 18:53:58,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:53:58,550 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3c19dbba, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:53:58,551 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:53:58,554 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:53:58,554 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-03 18:53:58,554 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:53:58,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:53:58,555 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:53:58,555 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:53:58,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:53:58,559 INFO L85 PathProgramCache]: Analyzing trace with hash 357340473, now seen corresponding path program 1 times [2023-08-03 18:53:58,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:53:58,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023803132] [2023-08-03 18:53:58,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:53:58,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:53:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:53:58,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:53:58,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:53:58,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023803132] [2023-08-03 18:53:58,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023803132] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:53:58,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:53:58,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:53:58,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034622879] [2023-08-03 18:53:58,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:53:58,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:53:58,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:53:58,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:53:58,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:53:58,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 183 [2023-08-03 18:53:58,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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) [2023-08-03 18:53:58,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:53:58,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 183 [2023-08-03 18:53:58,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:53:58,904 INFO L124 PetriNetUnfolderBase]: 400/760 cut-off events. [2023-08-03 18:53:58,905 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:53:58,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1493 conditions, 760 events. 400/760 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3992 event pairs, 222 based on Foata normal form. 0/694 useless extension candidates. Maximal degree in co-relation 1474. Up to 668 conditions per place. [2023-08-03 18:53:58,911 INFO L140 encePairwiseOnDemand]: 179/183 looper letters, 21 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-03 18:53:58,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 119 flow [2023-08-03 18:53:58,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:53:58,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:53:58,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2023-08-03 18:53:58,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5537340619307832 [2023-08-03 18:53:58,923 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 304 transitions. [2023-08-03 18:53:58,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 304 transitions. [2023-08-03 18:53:58,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:53:58,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 304 transitions. [2023-08-03 18:53:58,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.33333333333333) internal successors, (304), 3 states have internal predecessors, (304), 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) [2023-08-03 18:53:58,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 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) [2023-08-03 18:53:58,934 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 183.0) internal successors, (732), 4 states have internal predecessors, (732), 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) [2023-08-03 18:53:58,935 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 69 flow. Second operand 3 states and 304 transitions. [2023-08-03 18:53:58,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 119 flow [2023-08-03 18:53:58,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 29 transitions, 119 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 18:53:58,939 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 75 flow [2023-08-03 18:53:58,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=183, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2023-08-03 18:53:58,943 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-08-03 18:53:58,943 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 75 flow [2023-08-03 18:53:58,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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) [2023-08-03 18:53:58,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:53:58,944 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:53:58,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:53:58,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:53:58,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:53:58,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1812925164, now seen corresponding path program 1 times [2023-08-03 18:53:58,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:53:58,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42474356] [2023-08-03 18:53:58,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:53:58,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:53:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:53:58,964 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:53:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:53:59,006 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:53:59,007 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:53:59,008 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-03 18:53:59,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-03 18:53:59,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-03 18:53:59,013 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-03 18:53:59,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:53:59,014 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 18:53:59,016 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:53:59,017 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:53:59,046 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:53:59,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:53:59,193 INFO L124 PetriNetUnfolderBase]: 93/1304 cut-off events. [2023-08-03 18:53:59,193 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:53:59,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1402 conditions, 1304 events. 93/1304 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8903 event pairs, 0 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 945. Up to 54 conditions per place. [2023-08-03 18:53:59,198 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 127 transitions, 290 flow [2023-08-03 18:53:59,201 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 115 transitions, 266 flow [2023-08-03 18:53:59,201 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:53:59,201 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:53:59,202 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 124 places, 115 transitions, 266 flow [2023-08-03 18:53:59,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 115 transitions, 266 flow [2023-08-03 18:53:59,279 INFO L124 PetriNetUnfolderBase]: 66/980 cut-off events. [2023-08-03 18:53:59,279 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:53:59,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1078 conditions, 980 events. 66/980 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6131 event pairs, 0 based on Foata normal form. 0/875 useless extension candidates. Maximal degree in co-relation 729. Up to 54 conditions per place. [2023-08-03 18:53:59,297 INFO L119 LiptonReduction]: Number of co-enabled transitions 4140 [2023-08-03 18:54:01,028 INFO L134 LiptonReduction]: Checked pairs total: 8723 [2023-08-03 18:54:01,029 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-03 18:54:01,031 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:54:01,031 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3c19dbba, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:54:01,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:54:01,034 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:54:01,034 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-03 18:54:01,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:54:01,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:01,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 18:54:01,034 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:01,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:01,035 INFO L85 PathProgramCache]: Analyzing trace with hash 577786850, now seen corresponding path program 1 times [2023-08-03 18:54:01,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:01,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540012749] [2023-08-03 18:54:01,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:01,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:01,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:54:01,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:01,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540012749] [2023-08-03 18:54:01,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540012749] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:01,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:54:01,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:54:01,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958711389] [2023-08-03 18:54:01,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:01,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:01,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:01,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:01,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:54:01,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:54:01,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 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) [2023-08-03 18:54:01,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:01,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:54:01,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:04,891 INFO L124 PetriNetUnfolderBase]: 33046/48278 cut-off events. [2023-08-03 18:54:04,891 INFO L125 PetriNetUnfolderBase]: For 1932/1932 co-relation queries the response was YES. [2023-08-03 18:54:04,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94683 conditions, 48278 events. 33046/48278 cut-off events. For 1932/1932 co-relation queries the response was YES. Maximal size of possible extension queue 1667. Compared 344224 event pairs, 26064 based on Foata normal form. 0/45929 useless extension candidates. Maximal degree in co-relation 26900. Up to 43520 conditions per place. [2023-08-03 18:54:05,203 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 31 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-03 18:54:05,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 45 transitions, 192 flow [2023-08-03 18:54:05,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:05,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:05,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 368 transitions. [2023-08-03 18:54:05,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5841269841269842 [2023-08-03 18:54:05,209 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 368 transitions. [2023-08-03 18:54:05,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 368 transitions. [2023-08-03 18:54:05,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:05,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 368 transitions. [2023-08-03 18:54:05,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.66666666666667) internal successors, (368), 3 states have internal predecessors, (368), 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) [2023-08-03 18:54:05,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:05,216 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:05,216 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 120 flow. Second operand 3 states and 368 transitions. [2023-08-03 18:54:05,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 45 transitions, 192 flow [2023-08-03 18:54:05,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 45 transitions, 186 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-03 18:54:05,225 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 124 flow [2023-08-03 18:54:05,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=57, PETRI_TRANSITIONS=42} [2023-08-03 18:54:05,226 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-03 18:54:05,226 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 124 flow [2023-08-03 18:54:05,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 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) [2023-08-03 18:54:05,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:05,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:05,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 18:54:05,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:05,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:05,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1611827438, now seen corresponding path program 1 times [2023-08-03 18:54:05,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:05,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132383463] [2023-08-03 18:54:05,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:05,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:05,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:54:05,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:05,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132383463] [2023-08-03 18:54:05,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132383463] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:05,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754979964] [2023-08-03 18:54:05,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:05,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:05,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:05,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:05,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 18:54:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:05,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:54:05,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:05,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 18:54:05,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:54:05,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754979964] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:05,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:54:05,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:54:05,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025121541] [2023-08-03 18:54:05,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:05,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:05,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:05,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:05,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:54:05,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:54:05,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 42 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 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) [2023-08-03 18:54:05,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:05,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:54:05,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:08,457 INFO L124 PetriNetUnfolderBase]: 31406/45344 cut-off events. [2023-08-03 18:54:08,457 INFO L125 PetriNetUnfolderBase]: For 1143/1143 co-relation queries the response was YES. [2023-08-03 18:54:08,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88696 conditions, 45344 events. 31406/45344 cut-off events. For 1143/1143 co-relation queries the response was YES. Maximal size of possible extension queue 1624. Compared 316540 event pairs, 24928 based on Foata normal form. 0/43244 useless extension candidates. Maximal degree in co-relation 88659. Up to 40987 conditions per place. [2023-08-03 18:54:08,710 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 36 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-03 18:54:08,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 216 flow [2023-08-03 18:54:08,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:08,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:08,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2023-08-03 18:54:08,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2023-08-03 18:54:08,712 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 371 transitions. [2023-08-03 18:54:08,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 371 transitions. [2023-08-03 18:54:08,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:08,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 371 transitions. [2023-08-03 18:54:08,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 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) [2023-08-03 18:54:08,715 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:08,716 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:08,716 INFO L175 Difference]: Start difference. First operand has 57 places, 42 transitions, 124 flow. Second operand 3 states and 371 transitions. [2023-08-03 18:54:08,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 216 flow [2023-08-03 18:54:08,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 50 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:54:08,719 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 134 flow [2023-08-03 18:54:08,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2023-08-03 18:54:08,721 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2023-08-03 18:54:08,721 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 134 flow [2023-08-03 18:54:08,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 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) [2023-08-03 18:54:08,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:08,722 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:54:08,729 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 18:54:08,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:08,927 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:08,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:08,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1386514904, now seen corresponding path program 1 times [2023-08-03 18:54:08,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:08,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040790467] [2023-08-03 18:54:08,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:08,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:08,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:09,008 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:54:09,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:09,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040790467] [2023-08-03 18:54:09,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040790467] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:09,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241744187] [2023-08-03 18:54:09,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:09,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:09,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:09,016 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:09,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 18:54:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:09,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:54:09,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 18:54:09,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:54:09,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241744187] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:09,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:54:09,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:54:09,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599645789] [2023-08-03 18:54:09,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:09,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:09,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:09,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:09,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:54:09,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:09,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 43 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 111.6) internal successors, (558), 5 states have internal predecessors, (558), 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) [2023-08-03 18:54:09,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:09,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:09,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:11,829 INFO L124 PetriNetUnfolderBase]: 31394/45327 cut-off events. [2023-08-03 18:54:11,829 INFO L125 PetriNetUnfolderBase]: For 1431/1431 co-relation queries the response was YES. [2023-08-03 18:54:11,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88989 conditions, 45327 events. 31394/45327 cut-off events. For 1431/1431 co-relation queries the response was YES. Maximal size of possible extension queue 1643. Compared 315141 event pairs, 20088 based on Foata normal form. 9/43380 useless extension candidates. Maximal degree in co-relation 25474. Up to 41065 conditions per place. [2023-08-03 18:54:12,069 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 35 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2023-08-03 18:54:12,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 50 transitions, 229 flow [2023-08-03 18:54:12,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:54:12,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:54:12,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 589 transitions. [2023-08-03 18:54:12,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.560952380952381 [2023-08-03 18:54:12,072 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 589 transitions. [2023-08-03 18:54:12,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 589 transitions. [2023-08-03 18:54:12,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:12,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 589 transitions. [2023-08-03 18:54:12,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 117.8) internal successors, (589), 5 states have internal predecessors, (589), 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) [2023-08-03 18:54:12,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:12,079 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:12,079 INFO L175 Difference]: Start difference. First operand has 59 places, 43 transitions, 134 flow. Second operand 5 states and 589 transitions. [2023-08-03 18:54:12,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 50 transitions, 229 flow [2023-08-03 18:54:12,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 50 transitions, 225 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:54:12,082 INFO L231 Difference]: Finished difference. Result has 62 places, 43 transitions, 150 flow [2023-08-03 18:54:12,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=150, PETRI_PLACES=62, PETRI_TRANSITIONS=43} [2023-08-03 18:54:12,083 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 8 predicate places. [2023-08-03 18:54:12,083 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 43 transitions, 150 flow [2023-08-03 18:54:12,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 111.6) internal successors, (558), 5 states have internal predecessors, (558), 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) [2023-08-03 18:54:12,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:12,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:12,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 18:54:12,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:12,289 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:12,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:12,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1763792213, now seen corresponding path program 1 times [2023-08-03 18:54:12,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:12,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083926914] [2023-08-03 18:54:12,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:12,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:12,358 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 18:54:12,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083926914] [2023-08-03 18:54:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083926914] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957844622] [2023-08-03 18:54:12,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:12,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:12,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:12,361 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:12,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 18:54:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:12,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:54:12,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:12,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:54:12,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:54:12,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957844622] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:12,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:54:12,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:54:12,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032195401] [2023-08-03 18:54:12,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:12,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:12,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:12,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:12,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:54:12,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 210 [2023-08-03 18:54:12,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 43 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 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) [2023-08-03 18:54:12,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:12,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 210 [2023-08-03 18:54:12,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:15,004 INFO L124 PetriNetUnfolderBase]: 30722/43796 cut-off events. [2023-08-03 18:54:15,004 INFO L125 PetriNetUnfolderBase]: For 889/889 co-relation queries the response was YES. [2023-08-03 18:54:15,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86504 conditions, 43796 events. 30722/43796 cut-off events. For 889/889 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 299646 event pairs, 23570 based on Foata normal form. 0/42056 useless extension candidates. Maximal degree in co-relation 24644. Up to 37736 conditions per place. [2023-08-03 18:54:15,237 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 42 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-08-03 18:54:15,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 55 transitions, 262 flow [2023-08-03 18:54:15,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:15,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:15,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-03 18:54:15,239 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2023-08-03 18:54:15,239 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-03 18:54:15,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-03 18:54:15,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:15,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-03 18:54:15,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 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) [2023-08-03 18:54:15,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:15,243 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:15,243 INFO L175 Difference]: Start difference. First operand has 62 places, 43 transitions, 150 flow. Second operand 3 states and 375 transitions. [2023-08-03 18:54:15,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 55 transitions, 262 flow [2023-08-03 18:54:15,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 55 transitions, 255 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 18:54:15,246 INFO L231 Difference]: Finished difference. Result has 63 places, 44 transitions, 155 flow [2023-08-03 18:54:15,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=63, PETRI_TRANSITIONS=44} [2023-08-03 18:54:15,249 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2023-08-03 18:54:15,249 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 44 transitions, 155 flow [2023-08-03 18:54:15,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 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) [2023-08-03 18:54:15,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:15,250 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:15,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 18:54:15,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:15,454 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:15,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:15,455 INFO L85 PathProgramCache]: Analyzing trace with hash 224384794, now seen corresponding path program 1 times [2023-08-03 18:54:15,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:15,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716066036] [2023-08-03 18:54:15,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:15,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:15,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:15,500 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:54:15,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:15,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716066036] [2023-08-03 18:54:15,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716066036] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:15,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600983324] [2023-08-03 18:54:15,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:15,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:15,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:15,502 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:15,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 18:54:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:15,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:54:15,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:15,589 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:54:15,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:54:15,609 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:54:15,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600983324] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:54:15,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:54:15,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:54:15,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265764058] [2023-08-03 18:54:15,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:54:15,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:15,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:15,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:15,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:54:15,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:15,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 44 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 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) [2023-08-03 18:54:15,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:15,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:15,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:17,705 INFO L124 PetriNetUnfolderBase]: 24220/34220 cut-off events. [2023-08-03 18:54:17,706 INFO L125 PetriNetUnfolderBase]: For 3657/3657 co-relation queries the response was YES. [2023-08-03 18:54:17,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70465 conditions, 34220 events. 24220/34220 cut-off events. For 3657/3657 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 220669 event pairs, 14814 based on Foata normal form. 3/34187 useless extension candidates. Maximal degree in co-relation 25033. Up to 31258 conditions per place. [2023-08-03 18:54:17,877 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 36 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-08-03 18:54:17,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 50 transitions, 241 flow [2023-08-03 18:54:17,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:54:17,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:54:17,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 478 transitions. [2023-08-03 18:54:17,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.569047619047619 [2023-08-03 18:54:17,880 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 478 transitions. [2023-08-03 18:54:17,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 478 transitions. [2023-08-03 18:54:17,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:17,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 478 transitions. [2023-08-03 18:54:17,884 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.5) internal successors, (478), 4 states have internal predecessors, (478), 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) [2023-08-03 18:54:17,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:17,886 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:17,886 INFO L175 Difference]: Start difference. First operand has 63 places, 44 transitions, 155 flow. Second operand 4 states and 478 transitions. [2023-08-03 18:54:17,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 50 transitions, 241 flow [2023-08-03 18:54:17,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 50 transitions, 239 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:54:17,891 INFO L231 Difference]: Finished difference. Result has 65 places, 43 transitions, 151 flow [2023-08-03 18:54:17,891 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=151, PETRI_PLACES=65, PETRI_TRANSITIONS=43} [2023-08-03 18:54:17,892 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-08-03 18:54:17,892 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 43 transitions, 151 flow [2023-08-03 18:54:17,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 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) [2023-08-03 18:54:17,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:17,893 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:17,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 18:54:18,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:18,100 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:18,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:18,101 INFO L85 PathProgramCache]: Analyzing trace with hash -863264887, now seen corresponding path program 1 times [2023-08-03 18:54:18,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:18,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852007457] [2023-08-03 18:54:18,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:18,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:18,178 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:54:18,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:18,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852007457] [2023-08-03 18:54:18,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852007457] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:18,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563273470] [2023-08-03 18:54:18,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:18,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:18,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:18,180 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:18,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 18:54:18,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:18,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:54:18,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:18,274 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 18:54:18,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:54:18,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563273470] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:18,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:54:18,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:54:18,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433876752] [2023-08-03 18:54:18,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:18,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:18,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:18,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:18,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:54:18,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:18,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 43 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 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) [2023-08-03 18:54:18,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:18,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:18,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:20,175 INFO L124 PetriNetUnfolderBase]: 24004/33775 cut-off events. [2023-08-03 18:54:20,175 INFO L125 PetriNetUnfolderBase]: For 3166/3166 co-relation queries the response was YES. [2023-08-03 18:54:20,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69385 conditions, 33775 events. 24004/33775 cut-off events. For 3166/3166 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 216307 event pairs, 6718 based on Foata normal form. 81/33847 useless extension candidates. Maximal degree in co-relation 24653. Up to 30429 conditions per place. [2023-08-03 18:54:20,357 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 48 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2023-08-03 18:54:20,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 295 flow [2023-08-03 18:54:20,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:54:20,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:54:20,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 601 transitions. [2023-08-03 18:54:20,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5723809523809524 [2023-08-03 18:54:20,359 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 601 transitions. [2023-08-03 18:54:20,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 601 transitions. [2023-08-03 18:54:20,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:20,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 601 transitions. [2023-08-03 18:54:20,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 120.2) internal successors, (601), 5 states have internal predecessors, (601), 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) [2023-08-03 18:54:20,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:20,363 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:20,363 INFO L175 Difference]: Start difference. First operand has 65 places, 43 transitions, 151 flow. Second operand 5 states and 601 transitions. [2023-08-03 18:54:20,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 295 flow [2023-08-03 18:54:20,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 62 transitions, 288 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:54:20,368 INFO L231 Difference]: Finished difference. Result has 66 places, 43 transitions, 163 flow [2023-08-03 18:54:20,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=163, PETRI_PLACES=66, PETRI_TRANSITIONS=43} [2023-08-03 18:54:20,369 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 12 predicate places. [2023-08-03 18:54:20,369 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 43 transitions, 163 flow [2023-08-03 18:54:20,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 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) [2023-08-03 18:54:20,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:20,369 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:20,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 18:54:20,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:20,574 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:20,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:20,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1006343855, now seen corresponding path program 1 times [2023-08-03 18:54:20,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:20,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295226438] [2023-08-03 18:54:20,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:20,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:20,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:20,637 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:54:20,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:20,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295226438] [2023-08-03 18:54:20,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295226438] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:20,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702315413] [2023-08-03 18:54:20,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:20,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:20,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:20,639 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:20,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 18:54:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:20,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:54:20,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:20,729 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:54:20,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:54:20,746 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:54:20,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702315413] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:54:20,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:54:20,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:54:20,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275396992] [2023-08-03 18:54:20,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:54:20,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:20,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:20,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:20,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:54:20,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:20,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 43 transitions, 163 flow. Second operand has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 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) [2023-08-03 18:54:20,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:20,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:20,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:22,481 INFO L124 PetriNetUnfolderBase]: 18982/26404 cut-off events. [2023-08-03 18:54:22,481 INFO L125 PetriNetUnfolderBase]: For 2971/2971 co-relation queries the response was YES. [2023-08-03 18:54:22,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54541 conditions, 26404 events. 18982/26404 cut-off events. For 2971/2971 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 162550 event pairs, 11848 based on Foata normal form. 27/26422 useless extension candidates. Maximal degree in co-relation 19334. Up to 23785 conditions per place. [2023-08-03 18:54:22,809 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 44 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2023-08-03 18:54:22,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 57 transitions, 279 flow [2023-08-03 18:54:22,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:54:22,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:54:22,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-08-03 18:54:22,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2023-08-03 18:54:22,811 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-08-03 18:54:22,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-08-03 18:54:22,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:22,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-08-03 18:54:22,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 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) [2023-08-03 18:54:22,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:22,814 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:22,814 INFO L175 Difference]: Start difference. First operand has 66 places, 43 transitions, 163 flow. Second operand 4 states and 486 transitions. [2023-08-03 18:54:22,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 57 transitions, 279 flow [2023-08-03 18:54:22,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 57 transitions, 274 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:54:22,818 INFO L231 Difference]: Finished difference. Result has 67 places, 42 transitions, 154 flow [2023-08-03 18:54:22,818 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=67, PETRI_TRANSITIONS=42} [2023-08-03 18:54:22,819 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2023-08-03 18:54:22,819 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 42 transitions, 154 flow [2023-08-03 18:54:22,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.8) internal successors, (569), 5 states have internal predecessors, (569), 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) [2023-08-03 18:54:22,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:22,819 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:22,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-03 18:54:23,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:23,023 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:23,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:23,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1464163021, now seen corresponding path program 1 times [2023-08-03 18:54:23,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:23,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272462933] [2023-08-03 18:54:23,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:23,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:23,066 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:54:23,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:23,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272462933] [2023-08-03 18:54:23,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272462933] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:23,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183618064] [2023-08-03 18:54:23,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:23,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:23,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:23,068 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:23,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 18:54:23,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:23,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:54:23,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:23,173 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:54:23,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:54:23,190 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:54:23,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183618064] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:54:23,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:54:23,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:54:23,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810445191] [2023-08-03 18:54:23,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:54:23,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:23,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:23,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:23,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:54:23,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:23,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 42 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 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) [2023-08-03 18:54:23,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:23,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:23,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:24,606 INFO L124 PetriNetUnfolderBase]: 17362/23452 cut-off events. [2023-08-03 18:54:24,606 INFO L125 PetriNetUnfolderBase]: For 2359/2359 co-relation queries the response was YES. [2023-08-03 18:54:24,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49267 conditions, 23452 events. 17362/23452 cut-off events. For 2359/2359 co-relation queries the response was YES. Maximal size of possible extension queue 1033. Compared 132536 event pairs, 6886 based on Foata normal form. 243/23686 useless extension candidates. Maximal degree in co-relation 17468. Up to 11794 conditions per place. [2023-08-03 18:54:24,740 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 52 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 18:54:24,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 66 transitions, 314 flow [2023-08-03 18:54:24,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:54:24,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:54:24,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2023-08-03 18:54:24,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2023-08-03 18:54:24,742 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 495 transitions. [2023-08-03 18:54:24,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 495 transitions. [2023-08-03 18:54:24,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:24,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 495 transitions. [2023-08-03 18:54:24,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 123.75) internal successors, (495), 4 states have internal predecessors, (495), 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) [2023-08-03 18:54:24,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:24,745 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 210.0) internal successors, (1050), 5 states have internal predecessors, (1050), 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) [2023-08-03 18:54:24,745 INFO L175 Difference]: Start difference. First operand has 67 places, 42 transitions, 154 flow. Second operand 4 states and 495 transitions. [2023-08-03 18:54:24,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 66 transitions, 314 flow [2023-08-03 18:54:24,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 308 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:54:24,749 INFO L231 Difference]: Finished difference. Result has 69 places, 43 transitions, 168 flow [2023-08-03 18:54:24,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=69, PETRI_TRANSITIONS=43} [2023-08-03 18:54:24,749 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-03 18:54:24,749 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 43 transitions, 168 flow [2023-08-03 18:54:24,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.0) internal successors, (570), 5 states have internal predecessors, (570), 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) [2023-08-03 18:54:24,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:24,750 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:24,754 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 18:54:24,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:24,953 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:24,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:24,953 INFO L85 PathProgramCache]: Analyzing trace with hash -833131457, now seen corresponding path program 1 times [2023-08-03 18:54:24,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:24,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258775136] [2023-08-03 18:54:24,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:24,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:24,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:25,083 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:54:25,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:25,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258775136] [2023-08-03 18:54:25,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258775136] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:25,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:54:25,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 18:54:25,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045842823] [2023-08-03 18:54:25,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:25,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:25,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:25,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:25,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:54:25,090 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 210 [2023-08-03 18:54:25,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 43 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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) [2023-08-03 18:54:25,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:25,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 210 [2023-08-03 18:54:25,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:26,827 INFO L124 PetriNetUnfolderBase]: 28594/36871 cut-off events. [2023-08-03 18:54:26,827 INFO L125 PetriNetUnfolderBase]: For 18637/18637 co-relation queries the response was YES. [2023-08-03 18:54:26,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85466 conditions, 36871 events. 28594/36871 cut-off events. For 18637/18637 co-relation queries the response was YES. Maximal size of possible extension queue 1516. Compared 198939 event pairs, 8506 based on Foata normal form. 324/37186 useless extension candidates. Maximal degree in co-relation 30146. Up to 26893 conditions per place. [2023-08-03 18:54:27,107 INFO L140 encePairwiseOnDemand]: 206/210 looper letters, 50 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-08-03 18:54:27,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 336 flow [2023-08-03 18:54:27,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:27,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:27,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 384 transitions. [2023-08-03 18:54:27,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2023-08-03 18:54:27,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 384 transitions. [2023-08-03 18:54:27,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 384 transitions. [2023-08-03 18:54:27,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:27,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 384 transitions. [2023-08-03 18:54:27,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 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) [2023-08-03 18:54:27,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:27,112 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:27,112 INFO L175 Difference]: Start difference. First operand has 69 places, 43 transitions, 168 flow. Second operand 3 states and 384 transitions. [2023-08-03 18:54:27,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 336 flow [2023-08-03 18:54:27,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 61 transitions, 329 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-03 18:54:27,132 INFO L231 Difference]: Finished difference. Result has 71 places, 45 transitions, 183 flow [2023-08-03 18:54:27,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=71, PETRI_TRANSITIONS=45} [2023-08-03 18:54:27,132 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:54:27,132 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 45 transitions, 183 flow [2023-08-03 18:54:27,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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) [2023-08-03 18:54:27,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:27,133 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:27,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 18:54:27,133 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:27,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:27,134 INFO L85 PathProgramCache]: Analyzing trace with hash -833131570, now seen corresponding path program 1 times [2023-08-03 18:54:27,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:27,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434301313] [2023-08-03 18:54:27,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:27,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:27,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:27,204 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:54:27,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:27,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434301313] [2023-08-03 18:54:27,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434301313] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:27,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991887928] [2023-08-03 18:54:27,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:27,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:27,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:27,207 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:27,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 18:54:27,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:27,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:54:27,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:54:27,322 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:54:27,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991887928] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:27,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:54:27,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:54:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427468670] [2023-08-03 18:54:27,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:27,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:54:27,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:27,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:54:27,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:54:27,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:27,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 45 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 113.6) internal successors, (568), 5 states have internal predecessors, (568), 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) [2023-08-03 18:54:27,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:27,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:27,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:28,478 INFO L124 PetriNetUnfolderBase]: 15796/21238 cut-off events. [2023-08-03 18:54:28,479 INFO L125 PetriNetUnfolderBase]: For 4462/4462 co-relation queries the response was YES. [2023-08-03 18:54:28,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48938 conditions, 21238 events. 15796/21238 cut-off events. For 4462/4462 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 115153 event pairs, 730 based on Foata normal form. 810/21715 useless extension candidates. Maximal degree in co-relation 19163. Up to 12069 conditions per place. [2023-08-03 18:54:28,646 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 60 selfloop transitions, 3 changer transitions 0/74 dead transitions. [2023-08-03 18:54:28,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 74 transitions, 363 flow [2023-08-03 18:54:28,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:54:28,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:54:28,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 612 transitions. [2023-08-03 18:54:28,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5828571428571429 [2023-08-03 18:54:28,648 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 612 transitions. [2023-08-03 18:54:28,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 612 transitions. [2023-08-03 18:54:28,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:28,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 612 transitions. [2023-08-03 18:54:28,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 122.4) internal successors, (612), 5 states have internal predecessors, (612), 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) [2023-08-03 18:54:28,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:28,652 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:28,652 INFO L175 Difference]: Start difference. First operand has 71 places, 45 transitions, 183 flow. Second operand 5 states and 612 transitions. [2023-08-03 18:54:28,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 74 transitions, 363 flow [2023-08-03 18:54:28,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 74 transitions, 357 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:54:28,688 INFO L231 Difference]: Finished difference. Result has 71 places, 43 transitions, 173 flow [2023-08-03 18:54:28,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=173, PETRI_PLACES=71, PETRI_TRANSITIONS=43} [2023-08-03 18:54:28,689 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2023-08-03 18:54:28,689 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 43 transitions, 173 flow [2023-08-03 18:54:28,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 113.6) internal successors, (568), 5 states have internal predecessors, (568), 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) [2023-08-03 18:54:28,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:28,690 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:28,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-03 18:54:28,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-03 18:54:28,894 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:28,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:28,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1239199490, now seen corresponding path program 1 times [2023-08-03 18:54:28,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:28,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508296523] [2023-08-03 18:54:28,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:28,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:28,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:29,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-08-03 18:54:29,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:29,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508296523] [2023-08-03 18:54:29,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508296523] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:29,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:54:29,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:54:29,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903393775] [2023-08-03 18:54:29,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:29,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:29,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:29,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:29,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:54:29,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 210 [2023-08-03 18:54:29,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 43 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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) [2023-08-03 18:54:29,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:29,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 210 [2023-08-03 18:54:29,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:31,125 INFO L124 PetriNetUnfolderBase]: 24793/34546 cut-off events. [2023-08-03 18:54:31,125 INFO L125 PetriNetUnfolderBase]: For 17701/17701 co-relation queries the response was YES. [2023-08-03 18:54:31,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78711 conditions, 34546 events. 24793/34546 cut-off events. For 17701/17701 co-relation queries the response was YES. Maximal size of possible extension queue 1588. Compared 222331 event pairs, 11554 based on Foata normal form. 972/35077 useless extension candidates. Maximal degree in co-relation 34075. Up to 18055 conditions per place. [2023-08-03 18:54:31,375 INFO L140 encePairwiseOnDemand]: 205/210 looper letters, 45 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2023-08-03 18:54:31,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 60 transitions, 326 flow [2023-08-03 18:54:31,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:31,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:31,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 376 transitions. [2023-08-03 18:54:31,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5968253968253968 [2023-08-03 18:54:31,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 376 transitions. [2023-08-03 18:54:31,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 376 transitions. [2023-08-03 18:54:31,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:31,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 376 transitions. [2023-08-03 18:54:31,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 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) [2023-08-03 18:54:31,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:31,379 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:31,379 INFO L175 Difference]: Start difference. First operand has 71 places, 43 transitions, 173 flow. Second operand 3 states and 376 transitions. [2023-08-03 18:54:31,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 60 transitions, 326 flow [2023-08-03 18:54:31,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 60 transitions, 318 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:54:31,398 INFO L231 Difference]: Finished difference. Result has 72 places, 47 transitions, 202 flow [2023-08-03 18:54:31,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=72, PETRI_TRANSITIONS=47} [2023-08-03 18:54:31,399 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 18 predicate places. [2023-08-03 18:54:31,399 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 47 transitions, 202 flow [2023-08-03 18:54:31,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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) [2023-08-03 18:54:31,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:31,400 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:31,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 18:54:31,400 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:31,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:31,400 INFO L85 PathProgramCache]: Analyzing trace with hash 671619970, now seen corresponding path program 1 times [2023-08-03 18:54:31,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:31,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185101318] [2023-08-03 18:54:31,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:31,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:31,591 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:54:31,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:31,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185101318] [2023-08-03 18:54:31,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185101318] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:31,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:54:31,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 18:54:31,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989925651] [2023-08-03 18:54:31,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:31,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:54:31,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:31,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:54:31,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:54:31,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 210 [2023-08-03 18:54:31,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 47 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2023-08-03 18:54:31,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:31,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 210 [2023-08-03 18:54:31,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:35,820 INFO L124 PetriNetUnfolderBase]: 53074/70428 cut-off events. [2023-08-03 18:54:35,820 INFO L125 PetriNetUnfolderBase]: For 50701/50701 co-relation queries the response was YES. [2023-08-03 18:54:36,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185436 conditions, 70428 events. 53074/70428 cut-off events. For 50701/50701 co-relation queries the response was YES. Maximal size of possible extension queue 3213. Compared 450101 event pairs, 13888 based on Foata normal form. 864/71291 useless extension candidates. Maximal degree in co-relation 185355. Up to 24680 conditions per place. [2023-08-03 18:54:36,435 INFO L140 encePairwiseOnDemand]: 203/210 looper letters, 88 selfloop transitions, 14 changer transitions 4/113 dead transitions. [2023-08-03 18:54:36,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 113 transitions, 685 flow [2023-08-03 18:54:36,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:54:36,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:54:36,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 627 transitions. [2023-08-03 18:54:36,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5971428571428572 [2023-08-03 18:54:36,437 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 627 transitions. [2023-08-03 18:54:36,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 627 transitions. [2023-08-03 18:54:36,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:36,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 627 transitions. [2023-08-03 18:54:36,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 125.4) internal successors, (627), 5 states have internal predecessors, (627), 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) [2023-08-03 18:54:36,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:36,440 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 210.0) internal successors, (1260), 6 states have internal predecessors, (1260), 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) [2023-08-03 18:54:36,441 INFO L175 Difference]: Start difference. First operand has 72 places, 47 transitions, 202 flow. Second operand 5 states and 627 transitions. [2023-08-03 18:54:36,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 113 transitions, 685 flow [2023-08-03 18:54:36,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 665 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:54:36,524 INFO L231 Difference]: Finished difference. Result has 77 places, 59 transitions, 312 flow [2023-08-03 18:54:36,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2023-08-03 18:54:36,524 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 23 predicate places. [2023-08-03 18:54:36,525 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 312 flow [2023-08-03 18:54:36,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2023-08-03 18:54:36,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:36,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:36,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-03 18:54:36,525 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:36,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:36,526 INFO L85 PathProgramCache]: Analyzing trace with hash 133614080, now seen corresponding path program 2 times [2023-08-03 18:54:36,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:36,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760622400] [2023-08-03 18:54:36,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:36,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:36,660 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:54:36,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:36,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760622400] [2023-08-03 18:54:36,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760622400] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:54:36,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:54:36,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:54:36,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255093350] [2023-08-03 18:54:36,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:54:36,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:54:36,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:36,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:54:36,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:54:36,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 210 [2023-08-03 18:54:36,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2023-08-03 18:54:36,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:36,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 210 [2023-08-03 18:54:36,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:54:41,349 INFO L124 PetriNetUnfolderBase]: 38986/51595 cut-off events. [2023-08-03 18:54:41,349 INFO L125 PetriNetUnfolderBase]: For 66826/67362 co-relation queries the response was YES. [2023-08-03 18:54:41,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149563 conditions, 51595 events. 38986/51595 cut-off events. For 66826/67362 co-relation queries the response was YES. Maximal size of possible extension queue 2389. Compared 304753 event pairs, 9033 based on Foata normal form. 376/50862 useless extension candidates. Maximal degree in co-relation 103457. Up to 48042 conditions per place. [2023-08-03 18:54:41,644 INFO L140 encePairwiseOnDemand]: 202/210 looper letters, 73 selfloop transitions, 7 changer transitions 0/97 dead transitions. [2023-08-03 18:54:41,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 97 transitions, 675 flow [2023-08-03 18:54:41,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:54:41,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:54:41,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-03 18:54:41,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6015873015873016 [2023-08-03 18:54:41,645 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-03 18:54:41,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-03 18:54:41,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:54:41,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-03 18:54:41,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 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) [2023-08-03 18:54:41,647 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:41,648 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 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) [2023-08-03 18:54:41,648 INFO L175 Difference]: Start difference. First operand has 77 places, 59 transitions, 312 flow. Second operand 3 states and 379 transitions. [2023-08-03 18:54:41,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 97 transitions, 675 flow [2023-08-03 18:54:41,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 97 transitions, 671 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 18:54:41,671 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 355 flow [2023-08-03 18:54:41,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=355, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2023-08-03 18:54:41,671 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 26 predicate places. [2023-08-03 18:54:41,671 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 355 flow [2023-08-03 18:54:41,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2023-08-03 18:54:41,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:54:41,672 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:54:41,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-03 18:54:41,672 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:54:41,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:54:41,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1899932314, now seen corresponding path program 1 times [2023-08-03 18:54:41,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:54:41,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21363785] [2023-08-03 18:54:41,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:41,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:54:41,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:41,779 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:54:41,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:54:41,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21363785] [2023-08-03 18:54:41,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21363785] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:54:41,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714795798] [2023-08-03 18:54:41,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:54:41,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:54:41,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:54:41,782 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:54:41,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 18:54:41,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:54:41,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 27 conjunts are in the unsatisfiable core [2023-08-03 18:54:41,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:54:42,095 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:54:42,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:54:42,430 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:54:42,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714795798] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:54:42,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:54:42,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 6] total 14 [2023-08-03 18:54:42,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102001016] [2023-08-03 18:54:42,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:54:42,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-03 18:54:42,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:54:42,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-03 18:54:42,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=123, Unknown=0, NotChecked=0, Total=210 [2023-08-03 18:54:42,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 210 [2023-08-03 18:54:42,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 355 flow. Second operand has 15 states, 15 states have (on average 98.26666666666667) internal successors, (1474), 15 states have internal predecessors, (1474), 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) [2023-08-03 18:54:42,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:54:42,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 210 [2023-08-03 18:54:42,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:55:11,545 INFO L124 PetriNetUnfolderBase]: 309581/399171 cut-off events. [2023-08-03 18:55:11,546 INFO L125 PetriNetUnfolderBase]: For 557240/557240 co-relation queries the response was YES. [2023-08-03 18:55:13,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1290873 conditions, 399171 events. 309581/399171 cut-off events. For 557240/557240 co-relation queries the response was YES. Maximal size of possible extension queue 13722. Compared 2646017 event pairs, 5300 based on Foata normal form. 9032/408186 useless extension candidates. Maximal degree in co-relation 1290759. Up to 156107 conditions per place. [2023-08-03 18:55:14,751 INFO L140 encePairwiseOnDemand]: 191/210 looper letters, 293 selfloop transitions, 305 changer transitions 46/647 dead transitions. [2023-08-03 18:55:14,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 647 transitions, 4709 flow [2023-08-03 18:55:14,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-03 18:55:14,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-03 18:55:14,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2350 transitions. [2023-08-03 18:55:14,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2023-08-03 18:55:14,756 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2350 transitions. [2023-08-03 18:55:14,756 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2350 transitions. [2023-08-03 18:55:14,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:55:14,757 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2350 transitions. [2023-08-03 18:55:14,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 117.5) internal successors, (2350), 20 states have internal predecessors, (2350), 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) [2023-08-03 18:55:14,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 210.0) internal successors, (4410), 21 states have internal predecessors, (4410), 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) [2023-08-03 18:55:14,767 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 210.0) internal successors, (4410), 21 states have internal predecessors, (4410), 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) [2023-08-03 18:55:14,767 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 355 flow. Second operand 20 states and 2350 transitions. [2023-08-03 18:55:14,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 647 transitions, 4709 flow [2023-08-03 18:55:16,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 647 transitions, 4686 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:55:16,354 INFO L231 Difference]: Finished difference. Result has 105 places, 423 transitions, 3220 flow [2023-08-03 18:55:16,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3220, PETRI_PLACES=105, PETRI_TRANSITIONS=423} [2023-08-03 18:55:16,354 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 51 predicate places. [2023-08-03 18:55:16,354 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 423 transitions, 3220 flow [2023-08-03 18:55:16,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 98.26666666666667) internal successors, (1474), 15 states have internal predecessors, (1474), 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) [2023-08-03 18:55:16,355 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:55:16,355 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:55:16,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 18:55:16,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-03 18:55:16,556 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:55:16,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:55:16,556 INFO L85 PathProgramCache]: Analyzing trace with hash -407408530, now seen corresponding path program 1 times [2023-08-03 18:55:16,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:55:16,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524068304] [2023-08-03 18:55:16,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:55:16,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:55:16,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:55:16,685 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:55:16,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:55:16,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524068304] [2023-08-03 18:55:16,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524068304] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:55:16,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759610073] [2023-08-03 18:55:16,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:55:16,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:55:16,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:55:16,688 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:55:16,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 18:55:16,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:55:16,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-03 18:55:16,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:55:16,977 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:55:16,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:55:17,248 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:55:17,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759610073] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:55:17,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:55:17,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 8] total 18 [2023-08-03 18:55:17,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870674149] [2023-08-03 18:55:17,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:55:17,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-03 18:55:17,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:55:17,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-03 18:55:17,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2023-08-03 18:55:17,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 210 [2023-08-03 18:55:17,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 423 transitions, 3220 flow. Second operand has 19 states, 19 states have (on average 94.6842105263158) internal successors, (1799), 19 states have internal predecessors, (1799), 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) [2023-08-03 18:55:17,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:55:17,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 210 [2023-08-03 18:55:17,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand