/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_triangular-longest-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 19:18:07,952 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 19:18:08,028 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 19:18:08,033 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 19:18:08,033 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 19:18:08,034 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 19:18:08,034 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 19:18:08,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 19:18:08,060 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 19:18:08,064 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 19:18:08,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 19:18:08,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 19:18:08,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 19:18:08,066 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 19:18:08,066 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 19:18:08,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 19:18:08,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 19:18:08,067 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 19:18:08,067 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 19:18:08,067 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 19:18:08,067 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 19:18:08,067 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 19:18:08,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 19:18:08,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 19:18:08,068 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 19:18:08,069 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 19:18:08,069 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 19:18:08,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 19:18:08,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 19:18:08,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 19:18:08,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:18:08,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 19:18:08,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 19:18:08,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 19:18:08,073 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 19:18:08,073 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 19:18:08,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 19:18:08,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 19:18:08,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 19:18:08,317 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 19:18:08,318 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 19:18:08,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-1_bound2.i [2023-08-03 19:18:09,425 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 19:18:09,637 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 19:18:09,638 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-1_bound2.i [2023-08-03 19:18:09,654 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f54899d4/e4e7e012ceae4a3da6e1c62494e9473e/FLAG3e0f024c3 [2023-08-03 19:18:09,674 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f54899d4/e4e7e012ceae4a3da6e1c62494e9473e [2023-08-03 19:18:09,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 19:18:09,680 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 19:18:09,682 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 19:18:09,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 19:18:09,685 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 19:18:09,686 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:18:09" (1/1) ... [2023-08-03 19:18:09,688 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aeaedbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:09, skipping insertion in model container [2023-08-03 19:18:09,688 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:18:09" (1/1) ... [2023-08-03 19:18:09,733 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 19:18:10,001 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_triangular-longest-1_bound2.i[31046,31059] [2023-08-03 19:18:10,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:18:10,012 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 19:18:10,046 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-03 19:18:10,048 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-03 19:18:10,070 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_triangular-longest-1_bound2.i[31046,31059] [2023-08-03 19:18:10,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:18:10,099 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:18:10,099 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:18:10,105 INFO L206 MainTranslator]: Completed translation [2023-08-03 19:18:10,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10 WrapperNode [2023-08-03 19:18:10,106 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 19:18:10,107 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 19:18:10,107 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 19:18:10,107 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 19:18:10,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,160 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2023-08-03 19:18:10,161 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 19:18:10,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 19:18:10,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 19:18:10,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 19:18:10,168 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,190 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,197 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 19:18:10,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 19:18:10,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 19:18:10,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 19:18:10,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (1/1) ... [2023-08-03 19:18:10,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:18:10,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:10,235 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 19:18:10,244 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 19:18:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-03 19:18:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-03 19:18:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-03 19:18:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 19:18:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 19:18:10,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 19:18:10,267 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 19:18:10,364 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 19:18:10,366 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 19:18:10,486 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 19:18:10,492 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 19:18:10,492 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-03 19:18:10,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:18:10 BoogieIcfgContainer [2023-08-03 19:18:10,494 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 19:18:10,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 19:18:10,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 19:18:10,498 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 19:18:10,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:18:09" (1/3) ... [2023-08-03 19:18:10,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45515e7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:18:10, skipping insertion in model container [2023-08-03 19:18:10,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:18:10" (2/3) ... [2023-08-03 19:18:10,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45515e7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:18:10, skipping insertion in model container [2023-08-03 19:18:10,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:18:10" (3/3) ... [2023-08-03 19:18:10,500 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_triangular-longest-1_bound2.i [2023-08-03 19:18:10,507 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 19:18:10,514 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 19:18:10,514 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 19:18:10,515 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 19:18:10,583 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:18:10,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,659 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-03 19:18:10,659 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:18:10,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-03 19:18:10,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,669 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,671 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:18:10,679 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,681 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:18:10,713 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-03 19:18:10,713 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:18:10,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-03 19:18:10,716 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-03 19:18:12,442 INFO L134 LiptonReduction]: Checked pairs total: 1481 [2023-08-03 19:18:12,442 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-03 19:18:12,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:18:12,466 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;@230cc310, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:18:12,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:18:12,470 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:18:12,471 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-03 19:18:12,471 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:18:12,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:12,472 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:18:12,472 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:12,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:12,476 INFO L85 PathProgramCache]: Analyzing trace with hash 9912496, now seen corresponding path program 1 times [2023-08-03 19:18:12,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:12,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677430341] [2023-08-03 19:18:12,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:12,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:12,696 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 19:18:12,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:12,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677430341] [2023-08-03 19:18:12,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677430341] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:12,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:18:12,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:18:12,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043977431] [2023-08-03 19:18:12,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:12,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:18:12,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:12,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:18:12,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:18:12,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-03 19:18:12,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 19:18:12,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:12,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-03 19:18:12,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:12,835 INFO L124 PetriNetUnfolderBase]: 124/210 cut-off events. [2023-08-03 19:18:12,835 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:18:12,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 210 events. 124/210 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 587 event pairs, 30 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 414. Up to 199 conditions per place. [2023-08-03 19:18:12,838 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 18 selfloop transitions, 2 changer transitions 1/23 dead transitions. [2023-08-03 19:18:12,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 98 flow [2023-08-03 19:18:12,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:18:12,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:18:12,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-03 19:18:12,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2023-08-03 19:18:12,859 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-03 19:18:12,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-03 19:18:12,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:12,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-03 19:18:12,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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 19:18:12,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 19:18:12,874 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 19:18:12,876 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 50 flow. Second operand 3 states and 227 transitions. [2023-08-03 19:18:12,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 98 flow [2023-08-03 19:18:12,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 23 transitions, 98 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:18:12,880 INFO L231 Difference]: Finished difference. Result has 25 places, 18 transitions, 54 flow [2023-08-03 19:18:12,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=25, PETRI_TRANSITIONS=18} [2023-08-03 19:18:12,884 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-03 19:18:12,885 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 18 transitions, 54 flow [2023-08-03 19:18:12,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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 19:18:12,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:12,885 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 19:18:12,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 19:18:12,886 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] === [2023-08-03 19:18:12,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:12,887 INFO L85 PathProgramCache]: Analyzing trace with hash 958838678, now seen corresponding path program 1 times [2023-08-03 19:18:12,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:12,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139436077] [2023-08-03 19:18:12,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:12,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:12,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:18:12,935 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 19:18:12,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:18:12,987 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 19:18:12,987 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 19:18:12,988 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 19:18:12,990 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 19:18:12,990 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 19:18:12,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 19:18:12,991 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 19:18:12,994 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 19:18:12,994 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 19:18:13,030 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:18:13,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,090 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-03 19:18:13,091 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:18:13,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 358 events. 37/358 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1423 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 257. Up to 18 conditions per place. [2023-08-03 19:18:13,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,099 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,100 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:18:13,100 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,100 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:18:13,132 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-03 19:18:13,132 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:18:13,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 358 events. 37/358 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1423 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 257. Up to 18 conditions per place. [2023-08-03 19:18:13,140 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-03 19:18:14,897 INFO L134 LiptonReduction]: Checked pairs total: 4064 [2023-08-03 19:18:14,897 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-03 19:18:14,899 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:18:14,900 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;@230cc310, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:18:14,900 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:18:14,901 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:18:14,902 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-03 19:18:14,902 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:18:14,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:14,902 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:18:14,902 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:14,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:14,902 INFO L85 PathProgramCache]: Analyzing trace with hash 16496236, now seen corresponding path program 1 times [2023-08-03 19:18:14,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:14,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126356186] [2023-08-03 19:18:14,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:14,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:14,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:14,950 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 19:18:14,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:14,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126356186] [2023-08-03 19:18:14,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126356186] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:14,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:18:14,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:18:14,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163588435] [2023-08-03 19:18:14,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:14,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:18:14,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:14,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:18:14,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:18:14,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:18:14,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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 19:18:14,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:14,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:18:14,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:15,261 INFO L124 PetriNetUnfolderBase]: 3088/4138 cut-off events. [2023-08-03 19:18:15,261 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-03 19:18:15,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8415 conditions, 4138 events. 3088/4138 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 15433 event pairs, 1386 based on Foata normal form. 0/2737 useless extension candidates. Maximal degree in co-relation 2694. Up to 4045 conditions per place. [2023-08-03 19:18:15,284 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 27 selfloop transitions, 2 changer transitions 1/34 dead transitions. [2023-08-03 19:18:15,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 34 transitions, 152 flow [2023-08-03 19:18:15,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:18:15,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:18:15,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-03 19:18:15,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519298245614035 [2023-08-03 19:18:15,287 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-03 19:18:15,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-03 19:18:15,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:15,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-03 19:18:15,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 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 19:18:15,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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 19:18:15,291 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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 19:18:15,292 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 84 flow. Second operand 3 states and 296 transitions. [2023-08-03 19:18:15,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 34 transitions, 152 flow [2023-08-03 19:18:15,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 34 transitions, 148 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 19:18:15,294 INFO L231 Difference]: Finished difference. Result has 37 places, 29 transitions, 88 flow [2023-08-03 19:18:15,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=37, PETRI_TRANSITIONS=29} [2023-08-03 19:18:15,295 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-03 19:18:15,295 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 29 transitions, 88 flow [2023-08-03 19:18:15,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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 19:18:15,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:15,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:15,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 19:18:15,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:15,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:15,296 INFO L85 PathProgramCache]: Analyzing trace with hash -305782320, now seen corresponding path program 1 times [2023-08-03 19:18:15,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:15,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025852866] [2023-08-03 19:18:15,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:15,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:15,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:15,347 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 19:18:15,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:15,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025852866] [2023-08-03 19:18:15,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025852866] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:15,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387886307] [2023-08-03 19:18:15,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:15,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:15,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:15,353 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 19:18:15,363 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 19:18:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:15,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:18:15,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:15,456 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 19:18:15,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:18:15,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387886307] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:15,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:18:15,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 19:18:15,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149833689] [2023-08-03 19:18:15,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:15,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:18:15,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:15,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:18:15,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:18:15,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:18:15,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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 19:18:15,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:15,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:18:15,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:15,736 INFO L124 PetriNetUnfolderBase]: 2521/3394 cut-off events. [2023-08-03 19:18:15,736 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-03 19:18:15,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6915 conditions, 3394 events. 2521/3394 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 12202 event pairs, 1120 based on Foata normal form. 0/2362 useless extension candidates. Maximal degree in co-relation 6879. Up to 3127 conditions per place. [2023-08-03 19:18:15,755 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2023-08-03 19:18:15,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 40 transitions, 182 flow [2023-08-03 19:18:15,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:18:15,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:18:15,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-08-03 19:18:15,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2023-08-03 19:18:15,758 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-08-03 19:18:15,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-08-03 19:18:15,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:15,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-08-03 19:18:15,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 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 19:18:15,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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 19:18:15,762 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 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 19:18:15,762 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 88 flow. Second operand 3 states and 300 transitions. [2023-08-03 19:18:15,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 40 transitions, 182 flow [2023-08-03 19:18:15,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 40 transitions, 180 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:18:15,766 INFO L231 Difference]: Finished difference. Result has 38 places, 30 transitions, 98 flow [2023-08-03 19:18:15,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=38, PETRI_TRANSITIONS=30} [2023-08-03 19:18:15,768 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2023-08-03 19:18:15,768 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 30 transitions, 98 flow [2023-08-03 19:18:15,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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 19:18:15,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:15,769 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 19:18:15,779 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 19:18:15,973 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 19:18:15,974 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] === [2023-08-03 19:18:15,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:15,974 INFO L85 PathProgramCache]: Analyzing trace with hash 874904513, now seen corresponding path program 1 times [2023-08-03 19:18:15,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:15,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906819764] [2023-08-03 19:18:15,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:15,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:16,075 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 19:18:16,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:16,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906819764] [2023-08-03 19:18:16,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906819764] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:16,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176146627] [2023-08-03 19:18:16,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:16,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:16,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:16,079 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 19:18:16,104 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 19:18:16,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:16,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:18:16,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:16,184 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 19:18:16,184 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:18:16,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176146627] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:16,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:18:16,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 19:18:16,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723287377] [2023-08-03 19:18:16,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:16,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:16,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:16,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:16,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:18:16,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:18:16,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 30 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 19:18:16,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:16,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:18:16,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:16,483 INFO L124 PetriNetUnfolderBase]: 2503/3364 cut-off events. [2023-08-03 19:18:16,483 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2023-08-03 19:18:16,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7189 conditions, 3364 events. 2503/3364 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 12136 event pairs, 744 based on Foata normal form. 9/2491 useless extension candidates. Maximal degree in co-relation 2266. Up to 3237 conditions per place. [2023-08-03 19:18:16,502 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 33 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2023-08-03 19:18:16,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 40 transitions, 195 flow [2023-08-03 19:18:16,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:18:16,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:18:16,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 472 transitions. [2023-08-03 19:18:16,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4968421052631579 [2023-08-03 19:18:16,505 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 472 transitions. [2023-08-03 19:18:16,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 472 transitions. [2023-08-03 19:18:16,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:16,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 472 transitions. [2023-08-03 19:18:16,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 94.4) internal successors, (472), 5 states have internal predecessors, (472), 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 19:18:16,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 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 19:18:16,509 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 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 19:18:16,509 INFO L175 Difference]: Start difference. First operand has 38 places, 30 transitions, 98 flow. Second operand 5 states and 472 transitions. [2023-08-03 19:18:16,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 40 transitions, 195 flow [2023-08-03 19:18:16,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 40 transitions, 191 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 19:18:16,513 INFO L231 Difference]: Finished difference. Result has 41 places, 30 transitions, 114 flow [2023-08-03 19:18:16,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=41, PETRI_TRANSITIONS=30} [2023-08-03 19:18:16,514 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2023-08-03 19:18:16,514 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 30 transitions, 114 flow [2023-08-03 19:18:16,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 19:18:16,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:16,515 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:16,520 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 19:18:16,719 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 19:18:16,720 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:16,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:16,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1886690364, now seen corresponding path program 1 times [2023-08-03 19:18:16,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:16,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786869663] [2023-08-03 19:18:16,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:16,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:16,787 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 19:18:16,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:16,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786869663] [2023-08-03 19:18:16,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786869663] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:16,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834251900] [2023-08-03 19:18:16,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:16,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:16,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:16,791 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 19:18:16,792 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 19:18:16,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:16,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:18:16,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:16,875 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 19:18:16,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:16,900 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 19:18:16,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834251900] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:16,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:16,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 19:18:16,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626609838] [2023-08-03 19:18:16,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:16,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:16,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:16,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:16,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:18:16,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:18:16,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 30 transitions, 114 flow. Second operand has 5 states, 5 states have (on average 89.8) internal successors, (449), 5 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 19:18:16,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:16,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:18:16,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:17,151 INFO L124 PetriNetUnfolderBase]: 2026/2680 cut-off events. [2023-08-03 19:18:17,151 INFO L125 PetriNetUnfolderBase]: For 318/318 co-relation queries the response was YES. [2023-08-03 19:18:17,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5722 conditions, 2680 events. 2026/2680 cut-off events. For 318/318 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 8942 event pairs, 558 based on Foata normal form. 3/1971 useless extension candidates. Maximal degree in co-relation 2266. Up to 2575 conditions per place. [2023-08-03 19:18:17,165 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2023-08-03 19:18:17,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 39 transitions, 198 flow [2023-08-03 19:18:17,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:18:17,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:18:17,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 384 transitions. [2023-08-03 19:18:17,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5052631578947369 [2023-08-03 19:18:17,168 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 384 transitions. [2023-08-03 19:18:17,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 384 transitions. [2023-08-03 19:18:17,168 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:17,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 384 transitions. [2023-08-03 19:18:17,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 96.0) internal successors, (384), 4 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 19:18:17,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:17,172 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:17,172 INFO L175 Difference]: Start difference. First operand has 41 places, 30 transitions, 114 flow. Second operand 4 states and 384 transitions. [2023-08-03 19:18:17,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 39 transitions, 198 flow [2023-08-03 19:18:17,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 39 transitions, 193 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 19:18:17,174 INFO L231 Difference]: Finished difference. Result has 42 places, 29 transitions, 105 flow [2023-08-03 19:18:17,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=42, PETRI_TRANSITIONS=29} [2023-08-03 19:18:17,177 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-08-03 19:18:17,177 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 29 transitions, 105 flow [2023-08-03 19:18:17,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.8) internal successors, (449), 5 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 19:18:17,178 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:17,178 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:17,187 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 19:18:17,382 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 19:18:17,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:17,383 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:17,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1950376889, now seen corresponding path program 1 times [2023-08-03 19:18:17,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:17,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105341623] [2023-08-03 19:18:17,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:17,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:17,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:18:17,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:17,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105341623] [2023-08-03 19:18:17,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105341623] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:17,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694352008] [2023-08-03 19:18:17,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:17,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:17,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:17,446 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 19:18:17,449 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 19:18:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:17,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:18:17,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:17,532 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:18:17,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:17,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:18:17,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694352008] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:17,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:17,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:18:17,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480052791] [2023-08-03 19:18:17,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:17,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:17,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:17,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:17,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:18:17,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:18:17,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 29 transitions, 105 flow. Second operand has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 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 19:18:17,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:17,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:18:17,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:17,768 INFO L124 PetriNetUnfolderBase]: 1864/2464 cut-off events. [2023-08-03 19:18:17,769 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 19:18:17,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5266 conditions, 2464 events. 1864/2464 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7995 event pairs, 400 based on Foata normal form. 27/1833 useless extension candidates. Maximal degree in co-relation 2077. Up to 1282 conditions per place. [2023-08-03 19:18:17,782 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 45 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2023-08-03 19:18:17,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 52 transitions, 249 flow [2023-08-03 19:18:17,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:18:17,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:18:17,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-08-03 19:18:17,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5223684210526316 [2023-08-03 19:18:17,784 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-08-03 19:18:17,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-08-03 19:18:17,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:17,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-08-03 19:18:17,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 19:18:17,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:17,787 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:17,787 INFO L175 Difference]: Start difference. First operand has 42 places, 29 transitions, 105 flow. Second operand 4 states and 397 transitions. [2023-08-03 19:18:17,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 52 transitions, 249 flow [2023-08-03 19:18:17,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 243 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:18:17,789 INFO L231 Difference]: Finished difference. Result has 44 places, 30 transitions, 119 flow [2023-08-03 19:18:17,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=44, PETRI_TRANSITIONS=30} [2023-08-03 19:18:17,790 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 10 predicate places. [2023-08-03 19:18:17,790 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 30 transitions, 119 flow [2023-08-03 19:18:17,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 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 19:18:17,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:17,790 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:17,799 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 19:18:17,995 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 19:18:17,995 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:17,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:17,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1188226024, now seen corresponding path program 1 times [2023-08-03 19:18:17,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:17,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998643093] [2023-08-03 19:18:17,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:17,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:18,048 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 19:18:18,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:18,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998643093] [2023-08-03 19:18:18,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998643093] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:18,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531479703] [2023-08-03 19:18:18,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:18,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:18,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:18,050 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 19:18:18,052 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 19:18:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:18,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:18:18,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:18,144 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 19:18:18,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:18:18,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531479703] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:18,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:18:18,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:18:18,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987886883] [2023-08-03 19:18:18,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:18,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:18,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:18,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:18,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:18:18,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:18:18,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 30 transitions, 119 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 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 19:18:18,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:18,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:18:18,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:18,323 INFO L124 PetriNetUnfolderBase]: 1540/2032 cut-off events. [2023-08-03 19:18:18,323 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-08-03 19:18:18,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4714 conditions, 2032 events. 1540/2032 cut-off events. For 784/784 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6145 event pairs, 22 based on Foata normal form. 81/1563 useless extension candidates. Maximal degree in co-relation 1840. Up to 1215 conditions per place. [2023-08-03 19:18:18,333 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 51 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2023-08-03 19:18:18,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 56 transitions, 275 flow [2023-08-03 19:18:18,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:18:18,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:18:18,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 489 transitions. [2023-08-03 19:18:18,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5147368421052632 [2023-08-03 19:18:18,335 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 489 transitions. [2023-08-03 19:18:18,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 489 transitions. [2023-08-03 19:18:18,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:18,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 489 transitions. [2023-08-03 19:18:18,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 97.8) internal successors, (489), 5 states have internal predecessors, (489), 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 19:18:18,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 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 19:18:18,338 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 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 19:18:18,339 INFO L175 Difference]: Start difference. First operand has 44 places, 30 transitions, 119 flow. Second operand 5 states and 489 transitions. [2023-08-03 19:18:18,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 56 transitions, 275 flow [2023-08-03 19:18:18,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 56 transitions, 268 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 19:18:18,341 INFO L231 Difference]: Finished difference. Result has 44 places, 28 transitions, 108 flow [2023-08-03 19:18:18,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=44, PETRI_TRANSITIONS=28} [2023-08-03 19:18:18,342 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 10 predicate places. [2023-08-03 19:18:18,342 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 28 transitions, 108 flow [2023-08-03 19:18:18,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 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 19:18:18,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:18,343 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:18,350 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 19:18:18,547 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 19:18:18,548 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:18,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:18,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1188225596, now seen corresponding path program 1 times [2023-08-03 19:18:18,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:18,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215956386] [2023-08-03 19:18:18,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:18,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:18,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:18,699 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:18:18,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:18,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215956386] [2023-08-03 19:18:18,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215956386] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:18,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:18:18,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:18:18,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265665924] [2023-08-03 19:18:18,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:18,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 19:18:18,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:18,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 19:18:18,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 19:18:18,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-08-03 19:18:18,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 28 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 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 19:18:18,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:18,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-08-03 19:18:18,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:18,958 INFO L124 PetriNetUnfolderBase]: 2458/3211 cut-off events. [2023-08-03 19:18:18,958 INFO L125 PetriNetUnfolderBase]: For 1747/1747 co-relation queries the response was YES. [2023-08-03 19:18:18,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7431 conditions, 3211 events. 2458/3211 cut-off events. For 1747/1747 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 11140 event pairs, 640 based on Foata normal form. 81/2379 useless extension candidates. Maximal degree in co-relation 2920. Up to 1774 conditions per place. [2023-08-03 19:18:18,973 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 49 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-08-03 19:18:18,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 57 transitions, 297 flow [2023-08-03 19:18:18,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:18:18,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:18:18,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 389 transitions. [2023-08-03 19:18:18,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118421052631579 [2023-08-03 19:18:18,975 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 389 transitions. [2023-08-03 19:18:18,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 389 transitions. [2023-08-03 19:18:18,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:18,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 389 transitions. [2023-08-03 19:18:18,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 97.25) internal successors, (389), 4 states have internal predecessors, (389), 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 19:18:18,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:18,978 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 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 19:18:18,978 INFO L175 Difference]: Start difference. First operand has 44 places, 28 transitions, 108 flow. Second operand 4 states and 389 transitions. [2023-08-03 19:18:18,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 57 transitions, 297 flow [2023-08-03 19:18:18,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 57 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:18:18,980 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 144 flow [2023-08-03 19:18:18,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=144, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2023-08-03 19:18:18,981 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-08-03 19:18:18,981 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 144 flow [2023-08-03 19:18:18,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 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 19:18:18,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:18,981 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:18,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 19:18:18,982 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:18,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:18,982 INFO L85 PathProgramCache]: Analyzing trace with hash -489153497, now seen corresponding path program 1 times [2023-08-03 19:18:18,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:18,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587018813] [2023-08-03 19:18:18,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:18,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:19,105 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:19,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:19,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587018813] [2023-08-03 19:18:19,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587018813] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:19,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757193899] [2023-08-03 19:18:19,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:19,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:19,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:19,107 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 19:18:19,131 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 19:18:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:19,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-03 19:18:19,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:19,224 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:19,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:18:19,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757193899] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:19,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:18:19,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 19:18:19,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833769571] [2023-08-03 19:18:19,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:19,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:19,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:19,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:19,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-03 19:18:19,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:19,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 144 flow. Second operand has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 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 19:18:19,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:19,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:19,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:19,709 INFO L124 PetriNetUnfolderBase]: 5048/6567 cut-off events. [2023-08-03 19:18:19,709 INFO L125 PetriNetUnfolderBase]: For 3918/3918 co-relation queries the response was YES. [2023-08-03 19:18:19,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16813 conditions, 6567 events. 5048/6567 cut-off events. For 3918/3918 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 26265 event pairs, 957 based on Foata normal form. 136/5655 useless extension candidates. Maximal degree in co-relation 11987. Up to 3332 conditions per place. [2023-08-03 19:18:19,746 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 84 selfloop transitions, 14 changer transitions 0/100 dead transitions. [2023-08-03 19:18:19,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 100 transitions, 566 flow [2023-08-03 19:18:19,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 19:18:19,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 19:18:19,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-03 19:18:19,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140350877192983 [2023-08-03 19:18:19,748 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-03 19:18:19,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-03 19:18:19,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:19,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-03 19:18:19,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 97.66666666666667) internal successors, (586), 6 states have internal predecessors, (586), 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 19:18:19,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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 19:18:19,752 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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 19:18:19,752 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 144 flow. Second operand 6 states and 586 transitions. [2023-08-03 19:18:19,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 100 transitions, 566 flow [2023-08-03 19:18:19,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 100 transitions, 566 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:18:19,760 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 271 flow [2023-08-03 19:18:19,760 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=271, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2023-08-03 19:18:19,761 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2023-08-03 19:18:19,761 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 271 flow [2023-08-03 19:18:19,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 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 19:18:19,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:19,761 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:19,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 19:18:19,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:19,971 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:19,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:19,972 INFO L85 PathProgramCache]: Analyzing trace with hash -489179537, now seen corresponding path program 2 times [2023-08-03 19:18:19,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:19,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467738434] [2023-08-03 19:18:19,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:19,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:19,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:20,082 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:18:20,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:20,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467738434] [2023-08-03 19:18:20,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467738434] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:20,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:18:20,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:18:20,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395001181] [2023-08-03 19:18:20,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:20,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:18:20,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:20,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:18:20,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:18:20,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:20,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 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 19:18:20,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:20,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:20,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:20,638 INFO L124 PetriNetUnfolderBase]: 5360/7025 cut-off events. [2023-08-03 19:18:20,638 INFO L125 PetriNetUnfolderBase]: For 7626/7626 co-relation queries the response was YES. [2023-08-03 19:18:20,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21029 conditions, 7025 events. 5360/7025 cut-off events. For 7626/7626 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 28545 event pairs, 1219 based on Foata normal form. 136/7151 useless extension candidates. Maximal degree in co-relation 16564. Up to 3588 conditions per place. [2023-08-03 19:18:20,679 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 86 selfloop transitions, 23 changer transitions 0/111 dead transitions. [2023-08-03 19:18:20,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 111 transitions, 731 flow [2023-08-03 19:18:20,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 19:18:20,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 19:18:20,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-08-03 19:18:20,681 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096491228070176 [2023-08-03 19:18:20,681 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-08-03 19:18:20,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-08-03 19:18:20,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:20,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-08-03 19:18:20,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:18:20,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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 19:18:20,685 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 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 19:18:20,685 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 271 flow. Second operand 6 states and 581 transitions. [2023-08-03 19:18:20,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 111 transitions, 731 flow [2023-08-03 19:18:20,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 111 transitions, 721 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-08-03 19:18:20,711 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 438 flow [2023-08-03 19:18:20,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=438, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2023-08-03 19:18:20,712 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-08-03 19:18:20,712 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 438 flow [2023-08-03 19:18:20,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 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 19:18:20,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:20,712 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:20,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 19:18:20,713 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:20,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:20,713 INFO L85 PathProgramCache]: Analyzing trace with hash -79811097, now seen corresponding path program 1 times [2023-08-03 19:18:20,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:20,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733753083] [2023-08-03 19:18:20,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:20,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:20,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:20,814 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:20,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:20,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733753083] [2023-08-03 19:18:20,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733753083] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:20,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477019714] [2023-08-03 19:18:20,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:20,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:20,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:20,816 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 19:18:20,842 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 19:18:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:20,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-03 19:18:20,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:20,944 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:20,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:21,040 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:21,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477019714] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:21,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:21,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-03 19:18:21,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975432325] [2023-08-03 19:18:21,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:21,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-03 19:18:21,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:21,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-03 19:18:21,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-03 19:18:21,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:21,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 438 flow. Second operand has 11 states, 11 states have (on average 86.0909090909091) internal successors, (947), 11 states have internal predecessors, (947), 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 19:18:21,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:21,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:21,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:22,162 INFO L124 PetriNetUnfolderBase]: 8096/10527 cut-off events. [2023-08-03 19:18:22,162 INFO L125 PetriNetUnfolderBase]: For 21086/21086 co-relation queries the response was YES. [2023-08-03 19:18:22,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35043 conditions, 10527 events. 8096/10527 cut-off events. For 21086/21086 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 45276 event pairs, 616 based on Foata normal form. 256/10773 useless extension candidates. Maximal degree in co-relation 29821. Up to 1627 conditions per place. [2023-08-03 19:18:22,226 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 161 selfloop transitions, 47 changer transitions 0/210 dead transitions. [2023-08-03 19:18:22,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 210 transitions, 1418 flow [2023-08-03 19:18:22,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 19:18:22,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 19:18:22,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1264 transitions. [2023-08-03 19:18:22,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117408906882591 [2023-08-03 19:18:22,230 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1264 transitions. [2023-08-03 19:18:22,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1264 transitions. [2023-08-03 19:18:22,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:22,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1264 transitions. [2023-08-03 19:18:22,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 97.23076923076923) internal successors, (1264), 13 states have internal predecessors, (1264), 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 19:18:22,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 190.0) internal successors, (2660), 14 states have internal predecessors, (2660), 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 19:18:22,238 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 190.0) internal successors, (2660), 14 states have internal predecessors, (2660), 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 19:18:22,238 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 438 flow. Second operand 13 states and 1264 transitions. [2023-08-03 19:18:22,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 210 transitions, 1418 flow [2023-08-03 19:18:22,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 210 transitions, 1397 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-03 19:18:22,293 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 739 flow [2023-08-03 19:18:22,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=739, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2023-08-03 19:18:22,293 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 48 predicate places. [2023-08-03 19:18:22,293 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 739 flow [2023-08-03 19:18:22,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 86.0909090909091) internal successors, (947), 11 states have internal predecessors, (947), 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 19:18:22,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:22,294 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:22,301 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 19:18:22,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:22,499 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:22,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:22,500 INFO L85 PathProgramCache]: Analyzing trace with hash 556400461, now seen corresponding path program 2 times [2023-08-03 19:18:22,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:22,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073627429] [2023-08-03 19:18:22,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:22,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:22,662 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:22,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:22,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073627429] [2023-08-03 19:18:22,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073627429] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:22,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295238013] [2023-08-03 19:18:22,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 19:18:22,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:22,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:22,664 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 19:18:22,687 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 19:18:22,752 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 19:18:22,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:22,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-03 19:18:22,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:22,810 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:22,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:22,913 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:22,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295238013] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:22,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:22,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-03 19:18:22,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052099095] [2023-08-03 19:18:22,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:22,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-03 19:18:22,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:22,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-03 19:18:22,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-08-03 19:18:22,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:22,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 739 flow. Second operand has 15 states, 15 states have (on average 85.53333333333333) internal successors, (1283), 15 states have internal predecessors, (1283), 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 19:18:22,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:22,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:22,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:24,952 INFO L124 PetriNetUnfolderBase]: 14224/18399 cut-off events. [2023-08-03 19:18:24,953 INFO L125 PetriNetUnfolderBase]: For 94681/94681 co-relation queries the response was YES. [2023-08-03 19:18:24,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77608 conditions, 18399 events. 14224/18399 cut-off events. For 94681/94681 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 84679 event pairs, 643 based on Foata normal form. 320/18709 useless extension candidates. Maximal degree in co-relation 71247. Up to 2935 conditions per place. [2023-08-03 19:18:25,052 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 247 selfloop transitions, 84 changer transitions 0/333 dead transitions. [2023-08-03 19:18:25,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 333 transitions, 2859 flow [2023-08-03 19:18:25,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-03 19:18:25,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-03 19:18:25,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1946 transitions. [2023-08-03 19:18:25,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121052631578947 [2023-08-03 19:18:25,058 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1946 transitions. [2023-08-03 19:18:25,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1946 transitions. [2023-08-03 19:18:25,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:25,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1946 transitions. [2023-08-03 19:18:25,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 97.3) internal successors, (1946), 20 states have internal predecessors, (1946), 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 19:18:25,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 190.0) internal successors, (3990), 21 states have internal predecessors, (3990), 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 19:18:25,069 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 190.0) internal successors, (3990), 21 states have internal predecessors, (3990), 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 19:18:25,069 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 739 flow. Second operand 20 states and 1946 transitions. [2023-08-03 19:18:25,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 333 transitions, 2859 flow [2023-08-03 19:18:25,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 333 transitions, 2649 flow, removed 76 selfloop flow, removed 8 redundant places. [2023-08-03 19:18:25,652 INFO L231 Difference]: Finished difference. Result has 103 places, 115 transitions, 1337 flow [2023-08-03 19:18:25,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1337, PETRI_PLACES=103, PETRI_TRANSITIONS=115} [2023-08-03 19:18:25,652 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 69 predicate places. [2023-08-03 19:18:25,653 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 115 transitions, 1337 flow [2023-08-03 19:18:25,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.53333333333333) internal successors, (1283), 15 states have internal predecessors, (1283), 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 19:18:25,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:25,653 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:25,658 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 19:18:25,858 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,SelfDestructingSolverStorable12 [2023-08-03 19:18:25,858 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:25,858 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:25,858 INFO L85 PathProgramCache]: Analyzing trace with hash -403122141, now seen corresponding path program 3 times [2023-08-03 19:18:25,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:25,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930830293] [2023-08-03 19:18:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:25,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:25,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:26,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:26,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930830293] [2023-08-03 19:18:26,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930830293] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:26,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103480063] [2023-08-03 19:18:26,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 19:18:26,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:26,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:26,059 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 19:18:26,076 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 19:18:26,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-03 19:18:26,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:26,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 19:18:26,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:26,259 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:26,259 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:26,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103480063] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:26,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:26,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2023-08-03 19:18:26,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348149969] [2023-08-03 19:18:26,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:26,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-03 19:18:26,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:26,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-03 19:18:26,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2023-08-03 19:18:26,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:26,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 115 transitions, 1337 flow. Second operand has 18 states, 18 states have (on average 85.27777777777777) internal successors, (1535), 18 states have internal predecessors, (1535), 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 19:18:26,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:26,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:26,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:29,724 INFO L124 PetriNetUnfolderBase]: 21584/27871 cut-off events. [2023-08-03 19:18:29,724 INFO L125 PetriNetUnfolderBase]: For 343245/343245 co-relation queries the response was YES. [2023-08-03 19:18:29,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148129 conditions, 27871 events. 21584/27871 cut-off events. For 343245/343245 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 131066 event pairs, 616 based on Foata normal form. 576/28437 useless extension candidates. Maximal degree in co-relation 139265. Up to 4159 conditions per place. [2023-08-03 19:18:29,940 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 363 selfloop transitions, 130 changer transitions 0/495 dead transitions. [2023-08-03 19:18:29,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 495 transitions, 5291 flow [2023-08-03 19:18:29,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-03 19:18:29,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-03 19:18:29,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2916 transitions. [2023-08-03 19:18:29,953 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511578947368421 [2023-08-03 19:18:29,953 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2916 transitions. [2023-08-03 19:18:29,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2916 transitions. [2023-08-03 19:18:29,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:29,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2916 transitions. [2023-08-03 19:18:29,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 97.2) internal successors, (2916), 30 states have internal predecessors, (2916), 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 19:18:29,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 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 19:18:29,971 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 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 19:18:29,971 INFO L175 Difference]: Start difference. First operand has 103 places, 115 transitions, 1337 flow. Second operand 30 states and 2916 transitions. [2023-08-03 19:18:29,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 495 transitions, 5291 flow [2023-08-03 19:18:32,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 495 transitions, 4761 flow, removed 247 selfloop flow, removed 5 redundant places. [2023-08-03 19:18:32,581 INFO L231 Difference]: Finished difference. Result has 143 places, 161 transitions, 2343 flow [2023-08-03 19:18:32,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1059, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2343, PETRI_PLACES=143, PETRI_TRANSITIONS=161} [2023-08-03 19:18:32,581 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 109 predicate places. [2023-08-03 19:18:32,582 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 161 transitions, 2343 flow [2023-08-03 19:18:32,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 85.27777777777777) internal successors, (1535), 18 states have internal predecessors, (1535), 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 19:18:32,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:32,582 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:32,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 19:18:32,787 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,SelfDestructingSolverStorable13 [2023-08-03 19:18:32,788 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:32,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:32,788 INFO L85 PathProgramCache]: Analyzing trace with hash 438093013, now seen corresponding path program 4 times [2023-08-03 19:18:32,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:32,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091785339] [2023-08-03 19:18:32,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:32,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:33,045 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:33,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:33,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091785339] [2023-08-03 19:18:33,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091785339] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:33,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147015998] [2023-08-03 19:18:33,045 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-03 19:18:33,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:33,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:33,047 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 19:18:33,077 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 19:18:33,145 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-03 19:18:33,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:33,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-03 19:18:33,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:33,225 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:33,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:33,433 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:33,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147015998] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:33,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:33,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 28 [2023-08-03 19:18:33,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474372825] [2023-08-03 19:18:33,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:33,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-03 19:18:33,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:33,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-03 19:18:33,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2023-08-03 19:18:33,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:33,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 161 transitions, 2343 flow. Second operand has 30 states, 30 states have (on average 84.76666666666667) internal successors, (2543), 30 states have internal predecessors, (2543), 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 19:18:33,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:33,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:33,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:40,197 INFO L124 PetriNetUnfolderBase]: 35344/45535 cut-off events. [2023-08-03 19:18:40,197 INFO L125 PetriNetUnfolderBase]: For 1373504/1373504 co-relation queries the response was YES. [2023-08-03 19:18:40,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320964 conditions, 45535 events. 35344/45535 cut-off events. For 1373504/1373504 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 217192 event pairs, 643 based on Foata normal form. 832/46357 useless extension candidates. Maximal degree in co-relation 317585. Up to 6560 conditions per place. [2023-08-03 19:18:40,764 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 631 selfloop transitions, 212 changer transitions 0/845 dead transitions. [2023-08-03 19:18:40,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 845 transitions, 11569 flow [2023-08-03 19:18:40,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-03 19:18:40,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-03 19:18:40,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 5058 transitions. [2023-08-03 19:18:40,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5119433198380566 [2023-08-03 19:18:40,771 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 5058 transitions. [2023-08-03 19:18:40,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 5058 transitions. [2023-08-03 19:18:40,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:40,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 5058 transitions. [2023-08-03 19:18:40,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 97.26923076923077) internal successors, (5058), 52 states have internal predecessors, (5058), 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 19:18:40,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 190.0) internal successors, (10070), 53 states have internal predecessors, (10070), 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 19:18:40,793 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 190.0) internal successors, (10070), 53 states have internal predecessors, (10070), 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 19:18:40,793 INFO L175 Difference]: Start difference. First operand has 143 places, 161 transitions, 2343 flow. Second operand 52 states and 5058 transitions. [2023-08-03 19:18:40,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 845 transitions, 11569 flow [2023-08-03 19:18:46,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 845 transitions, 10491 flow, removed 484 selfloop flow, removed 11 redundant places. [2023-08-03 19:18:46,330 INFO L231 Difference]: Finished difference. Result has 209 places, 243 transitions, 4509 flow [2023-08-03 19:18:46,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1573, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=4509, PETRI_PLACES=209, PETRI_TRANSITIONS=243} [2023-08-03 19:18:46,331 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 175 predicate places. [2023-08-03 19:18:46,331 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 243 transitions, 4509 flow [2023-08-03 19:18:46,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 84.76666666666667) internal successors, (2543), 30 states have internal predecessors, (2543), 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 19:18:46,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:46,332 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:46,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-03 19:18:46,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-03 19:18:46,538 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:18:46,538 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:46,538 INFO L85 PathProgramCache]: Analyzing trace with hash -2016504557, now seen corresponding path program 5 times [2023-08-03 19:18:46,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:46,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336078230] [2023-08-03 19:18:46,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:46,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:46,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:46,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:46,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336078230] [2023-08-03 19:18:46,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336078230] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:46,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447549206] [2023-08-03 19:18:46,997 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-03 19:18:46,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:46,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:47,001 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:18:47,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-03 19:18:47,105 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-08-03 19:18:47,105 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:47,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-03 19:18:47,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:47,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:47,643 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:47,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447549206] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:47,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:47,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 45 [2023-08-03 19:18:47,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949207011] [2023-08-03 19:18:47,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:47,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-08-03 19:18:47,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:47,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-08-03 19:18:47,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=512, Invalid=1650, Unknown=0, NotChecked=0, Total=2162 [2023-08-03 19:18:47,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:47,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 243 transitions, 4509 flow. Second operand has 47 states, 47 states have (on average 84.51063829787235) internal successors, (3972), 47 states have internal predecessors, (3972), 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 19:18:47,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:47,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:47,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:19:03,540 INFO L124 PetriNetUnfolderBase]: 59280/76255 cut-off events. [2023-08-03 19:19:03,540 INFO L125 PetriNetUnfolderBase]: For 6497917/6497917 co-relation queries the response was YES. [2023-08-03 19:19:04,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768284 conditions, 76255 events. 59280/76255 cut-off events. For 6497917/6497917 co-relation queries the response was YES. Maximal size of possible extension queue 739. Compared 364321 event pairs, 616 based on Foata normal form. 1280/77525 useless extension candidates. Maximal degree in co-relation 764879. Up to 10615 conditions per place. [2023-08-03 19:19:04,693 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 1025 selfloop transitions, 354 changer transitions 0/1381 dead transitions. [2023-08-03 19:19:04,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1381 transitions, 26691 flow [2023-08-03 19:19:04,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-08-03 19:19:04,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-08-03 19:19:04,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 8264 transitions. [2023-08-03 19:19:04,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117027863777089 [2023-08-03 19:19:04,703 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 8264 transitions. [2023-08-03 19:19:04,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 8264 transitions. [2023-08-03 19:19:04,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:19:04,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 8264 transitions. [2023-08-03 19:19:04,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 97.2235294117647) internal successors, (8264), 85 states have internal predecessors, (8264), 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 19:19:04,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 190.0) internal successors, (16340), 86 states have internal predecessors, (16340), 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 19:19:04,731 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 190.0) internal successors, (16340), 86 states have internal predecessors, (16340), 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 19:19:04,731 INFO L175 Difference]: Start difference. First operand has 209 places, 243 transitions, 4509 flow. Second operand 85 states and 8264 transitions. [2023-08-03 19:19:04,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 1381 transitions, 26691 flow [2023-08-03 19:19:28,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 1381 transitions, 23249 flow, removed 1630 selfloop flow, removed 19 redundant places. [2023-08-03 19:19:28,886 INFO L231 Difference]: Finished difference. Result has 313 places, 385 transitions, 9009 flow [2023-08-03 19:19:28,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2423, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=9009, PETRI_PLACES=313, PETRI_TRANSITIONS=385} [2023-08-03 19:19:28,887 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 279 predicate places. [2023-08-03 19:19:28,887 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 385 transitions, 9009 flow [2023-08-03 19:19:28,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 84.51063829787235) internal successors, (3972), 47 states have internal predecessors, (3972), 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 19:19:28,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:19:28,888 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:19:28,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-03 19:19:29,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-03 19:19:29,092 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:19:29,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:19:29,093 INFO L85 PathProgramCache]: Analyzing trace with hash 877787441, now seen corresponding path program 6 times [2023-08-03 19:19:29,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:19:29,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350166273] [2023-08-03 19:19:29,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:19:29,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:19:29,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:19:30,072 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 382 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:19:30,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:19:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350166273] [2023-08-03 19:19:30,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350166273] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:19:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292088041] [2023-08-03 19:19:30,072 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-03 19:19:30,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:19:30,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:19:30,074 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:19:30,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-03 19:19:30,204 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2023-08-03 19:19:30,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:19:30,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 47 conjunts are in the unsatisfiable core [2023-08-03 19:19:30,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:19:30,366 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 382 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:19:30,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:19:31,236 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 382 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:19:31,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292088041] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:19:31,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:19:31,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42, 42] total 84 [2023-08-03 19:19:31,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189640974] [2023-08-03 19:19:31,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:19:31,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2023-08-03 19:19:31,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:19:31,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2023-08-03 19:19:31,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1738, Invalid=5572, Unknown=0, NotChecked=0, Total=7310 [2023-08-03 19:19:31,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:19:31,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 385 transitions, 9009 flow. Second operand has 86 states, 86 states have (on average 84.26744186046511) internal successors, (7247), 86 states have internal predecessors, (7247), 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 19:19:31,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:19:31,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:19:31,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:19:59,254 INFO L124 PetriNetUnfolderBase]: 74736/96095 cut-off events. [2023-08-03 19:19:59,254 INFO L125 PetriNetUnfolderBase]: For 18134488/18134488 co-relation queries the response was YES. [2023-08-03 19:20:00,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275816 conditions, 96095 events. 74736/96095 cut-off events. For 18134488/18134488 co-relation queries the response was YES. Maximal size of possible extension queue 739. Compared 468236 event pairs, 811 based on Foata normal form. 192/96277 useless extension candidates. Maximal degree in co-relation 1272372. Up to 13355 conditions per place. [2023-08-03 19:20:01,579 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 1070 selfloop transitions, 439 changer transitions 0/1511 dead transitions. [2023-08-03 19:20:01,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 1511 transitions, 37351 flow [2023-08-03 19:20:01,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-03 19:20:01,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-03 19:20:01,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 8540 transitions. [2023-08-03 19:20:01,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5107655502392344 [2023-08-03 19:20:01,588 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 8540 transitions. [2023-08-03 19:20:01,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 8540 transitions. [2023-08-03 19:20:01,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:20:01,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 8540 transitions. [2023-08-03 19:20:01,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 97.04545454545455) internal successors, (8540), 88 states have internal predecessors, (8540), 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 19:20:01,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 190.0) internal successors, (16910), 89 states have internal predecessors, (16910), 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 19:20:01,713 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 190.0) internal successors, (16910), 89 states have internal predecessors, (16910), 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 19:20:01,713 INFO L175 Difference]: Start difference. First operand has 313 places, 385 transitions, 9009 flow. Second operand 88 states and 8540 transitions. [2023-08-03 19:20:01,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 1511 transitions, 37351 flow [2023-08-03 19:22:27,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 1511 transitions, 28321 flow, removed 4372 selfloop flow, removed 27 redundant places. [2023-08-03 19:22:27,720 INFO L231 Difference]: Finished difference. Result has 381 places, 477 transitions, 6649 flow [2023-08-03 19:22:27,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=3851, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=348, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=6649, PETRI_PLACES=381, PETRI_TRANSITIONS=477} [2023-08-03 19:22:27,720 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 347 predicate places. [2023-08-03 19:22:27,721 INFO L495 AbstractCegarLoop]: Abstraction has has 381 places, 477 transitions, 6649 flow [2023-08-03 19:22:27,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 84.26744186046511) internal successors, (7247), 86 states have internal predecessors, (7247), 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 19:22:27,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:22:27,722 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:22:27,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-03 19:22:27,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-03 19:22:27,928 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:22:27,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:22:27,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1646026000, now seen corresponding path program 7 times [2023-08-03 19:22:27,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:22:27,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547824482] [2023-08-03 19:22:27,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:22:27,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:22:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:22:28,390 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 387 proven. 20 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-03 19:22:28,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:22:28,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547824482] [2023-08-03 19:22:28,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547824482] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:22:28,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659165906] [2023-08-03 19:22:28,390 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-03 19:22:28,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:22:28,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:22:28,392 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:22:28,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-03 19:22:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:22:28,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-03 19:22:28,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:22:28,573 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 407 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-03 19:22:28,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:22:28,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659165906] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:22:28,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:22:28,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-08-03 19:22:28,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456147332] [2023-08-03 19:22:28,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:22:28,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-03 19:22:28,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:22:28,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-03 19:22:28,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-08-03 19:22:28,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:22:28,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 477 transitions, 6649 flow. Second operand has 23 states, 23 states have (on average 90.43478260869566) internal successors, (2080), 23 states have internal predecessors, (2080), 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 19:22:28,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:22:28,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:22:28,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand