/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-longer-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 19:17:36,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 19:17:36,594 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 19:17:36,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 19:17:36,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 19:17:36,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 19:17:36,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 19:17:36,610 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 19:17:36,610 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 19:17:36,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 19:17:36,610 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 19:17:36,611 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 19:17:36,611 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 19:17:36,611 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 19:17:36,612 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 19:17:36,612 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 19:17:36,612 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 19:17:36,612 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 19:17:36,612 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 19:17:36,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 19:17:36,613 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 19:17:36,613 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 19:17:36,613 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 19:17:36,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 19:17:36,614 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 19:17:36,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 19:17:36,614 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 19:17:36,614 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 19:17:36,614 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 19:17:36,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 19:17:36,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:17:36,615 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 19:17:36,615 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 19:17:36,615 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 19:17:36,615 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 19:17:36,616 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 19:17:36,616 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:17:36,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 19:17:36,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 19:17:36,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 19:17:36,759 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 19:17:36,760 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 19:17:36,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longer-1_bound2.i [2023-08-03 19:17:37,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 19:17:37,935 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 19:17:37,936 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longer-1_bound2.i [2023-08-03 19:17:37,951 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b257263f8/259836af41074d7697a509939c5909b0/FLAGd0ea1609e [2023-08-03 19:17:37,962 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b257263f8/259836af41074d7697a509939c5909b0 [2023-08-03 19:17:37,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 19:17:37,966 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 19:17:37,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 19:17:37,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 19:17:37,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 19:17:37,970 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:17:37" (1/1) ... [2023-08-03 19:17:37,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bdabbeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:37, skipping insertion in model container [2023-08-03 19:17:37,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:17:37" (1/1) ... [2023-08-03 19:17:38,003 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 19:17:38,236 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-longer-1_bound2.i[31045,31058] [2023-08-03 19:17:38,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:17:38,243 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 19:17:38,274 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-03 19:17:38,275 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-03 19:17:38,290 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-longer-1_bound2.i[31045,31058] [2023-08-03 19:17:38,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:17:38,314 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:17:38,314 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:17:38,319 INFO L206 MainTranslator]: Completed translation [2023-08-03 19:17:38,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38 WrapperNode [2023-08-03 19:17:38,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 19:17:38,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 19:17:38,321 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 19:17:38,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 19:17:38,325 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:17:38" (1/1) ... [2023-08-03 19:17:38,336 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:17:38" (1/1) ... [2023-08-03 19:17:38,351 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2023-08-03 19:17:38,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 19:17:38,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 19:17:38,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 19:17:38,352 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 19:17:38,357 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,359 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,362 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,365 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,367 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 19:17:38,367 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 19:17:38,367 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 19:17:38,367 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 19:17:38,368 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (1/1) ... [2023-08-03 19:17:38,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:17:38,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:38,389 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:17:38,395 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:17:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-03 19:17:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-03 19:17:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-03 19:17:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-03 19:17:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 19:17:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 19:17:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 19:17:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 19:17:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 19:17:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 19:17:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 19:17:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 19:17:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 19:17:38,425 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:17:38,510 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 19:17:38,511 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 19:17:38,635 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 19:17:38,639 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 19:17:38,640 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-03 19:17:38,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:17:38 BoogieIcfgContainer [2023-08-03 19:17:38,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 19:17:38,643 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 19:17:38,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 19:17:38,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 19:17:38,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:17:37" (1/3) ... [2023-08-03 19:17:38,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61403e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:17:38, skipping insertion in model container [2023-08-03 19:17:38,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:17:38" (2/3) ... [2023-08-03 19:17:38,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61403e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:17:38, skipping insertion in model container [2023-08-03 19:17:38,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:17:38" (3/3) ... [2023-08-03 19:17:38,647 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_triangular-longer-1_bound2.i [2023-08-03 19:17:38,652 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 19:17:38,658 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 19:17:38,658 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 19:17:38,659 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 19:17:38,690 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:17:38,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,772 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-03 19:17:38,773 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:17:38,781 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:17:38,781 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,784 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,786 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:17:38,796 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,797 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-03 19:17:38,817 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-03 19:17:38,817 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:17:38,818 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:17:38,819 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-03 19:17:40,070 INFO L134 LiptonReduction]: Checked pairs total: 1481 [2023-08-03 19:17:40,071 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-03 19:17:40,087 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:17:40,093 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;@7b37c1cf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:17:40,093 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:17:40,098 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:17:40,099 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-03 19:17:40,099 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:17:40,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:40,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:17:40,100 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:17:40,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:40,105 INFO L85 PathProgramCache]: Analyzing trace with hash 9912496, now seen corresponding path program 1 times [2023-08-03 19:17:40,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:40,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070356634] [2023-08-03 19:17:40,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:40,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:40,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:40,293 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:17:40,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:40,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070356634] [2023-08-03 19:17:40,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070356634] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:40,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:17:40,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:17:40,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063034995] [2023-08-03 19:17:40,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:40,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:17:40,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:40,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:17:40,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:17:40,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-03 19:17:40,333 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:17:40,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:40,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-03 19:17:40,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:40,390 INFO L124 PetriNetUnfolderBase]: 124/210 cut-off events. [2023-08-03 19:17:40,390 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:17:40,391 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:17:40,393 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 18 selfloop transitions, 2 changer transitions 1/23 dead transitions. [2023-08-03 19:17:40,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 98 flow [2023-08-03 19:17:40,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:17:40,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:17:40,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-03 19:17:40,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2023-08-03 19:17:40,404 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-03 19:17:40,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-03 19:17:40,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:40,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-03 19:17:40,409 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:17:40,411 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:17:40,412 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:17:40,413 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:17:40,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 98 flow [2023-08-03 19:17:40,414 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:17:40,415 INFO L231 Difference]: Finished difference. Result has 25 places, 18 transitions, 54 flow [2023-08-03 19:17:40,416 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:17:40,418 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-03 19:17:40,419 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 18 transitions, 54 flow [2023-08-03 19:17:40,419 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:17:40,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:40,419 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 19:17:40,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 19:17:40,419 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:17:40,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:40,420 INFO L85 PathProgramCache]: Analyzing trace with hash 958838678, now seen corresponding path program 1 times [2023-08-03 19:17:40,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:40,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492420758] [2023-08-03 19:17:40,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:40,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:40,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:17:40,444 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 19:17:40,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:17:40,478 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 19:17:40,478 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 19:17:40,479 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 19:17:40,481 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 19:17:40,481 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 19:17:40,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 19:17:40,481 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 19:17:40,485 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 19:17:40,485 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 19:17:40,513 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:17:40,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,552 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-03 19:17:40,553 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:17:40,557 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:17:40,557 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,559 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,559 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:17:40,559 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,559 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-03 19:17:40,583 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-03 19:17:40,583 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:17:40,584 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:17:40,589 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-03 19:17:42,137 INFO L134 LiptonReduction]: Checked pairs total: 4064 [2023-08-03 19:17:42,138 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-03 19:17:42,139 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:17:42,140 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;@7b37c1cf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:17:42,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:17:42,142 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:17:42,142 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-03 19:17:42,142 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:17:42,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:42,142 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:17:42,142 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:17:42,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:42,142 INFO L85 PathProgramCache]: Analyzing trace with hash 16496236, now seen corresponding path program 1 times [2023-08-03 19:17:42,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:42,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757791701] [2023-08-03 19:17:42,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:42,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:42,208 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:17:42,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:42,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757791701] [2023-08-03 19:17:42,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757791701] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:42,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:17:42,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:17:42,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746295732] [2023-08-03 19:17:42,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:42,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:17:42,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:42,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:17:42,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:17:42,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:17:42,221 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:17:42,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:42,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:17:42,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:42,434 INFO L124 PetriNetUnfolderBase]: 3088/4138 cut-off events. [2023-08-03 19:17:42,434 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-03 19:17:42,437 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:17:42,448 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 27 selfloop transitions, 2 changer transitions 1/34 dead transitions. [2023-08-03 19:17:42,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 34 transitions, 152 flow [2023-08-03 19:17:42,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:17:42,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:17:42,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-03 19:17:42,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519298245614035 [2023-08-03 19:17:42,450 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-03 19:17:42,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-03 19:17:42,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:42,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-03 19:17:42,452 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:17:42,453 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:17:42,453 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:17:42,453 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:17:42,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 34 transitions, 152 flow [2023-08-03 19:17:42,455 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:17:42,455 INFO L231 Difference]: Finished difference. Result has 37 places, 29 transitions, 88 flow [2023-08-03 19:17:42,455 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:17:42,456 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-03 19:17:42,456 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 29 transitions, 88 flow [2023-08-03 19:17:42,456 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:17:42,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:42,456 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:17:42,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 19:17:42,456 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:17:42,457 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:42,457 INFO L85 PathProgramCache]: Analyzing trace with hash -305782320, now seen corresponding path program 1 times [2023-08-03 19:17:42,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:42,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726505666] [2023-08-03 19:17:42,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:42,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:42,537 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:17:42,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:42,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726505666] [2023-08-03 19:17:42,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726505666] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:42,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655056615] [2023-08-03 19:17:42,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:42,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:42,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:42,549 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:17:42,568 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:17:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:42,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:17:42,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:42,649 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:17:42,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:17:42,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655056615] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:42,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:17:42,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 19:17:42,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739491382] [2023-08-03 19:17:42,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:42,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:17:42,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:42,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:17:42,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:17:42,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:17:42,659 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:17:42,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:42,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:17:42,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:42,839 INFO L124 PetriNetUnfolderBase]: 2521/3394 cut-off events. [2023-08-03 19:17:42,839 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-03 19:17:42,842 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:17:42,854 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2023-08-03 19:17:42,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 40 transitions, 182 flow [2023-08-03 19:17:42,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:17:42,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:17:42,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-08-03 19:17:42,856 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2023-08-03 19:17:42,856 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-08-03 19:17:42,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-08-03 19:17:42,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:42,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-08-03 19:17:42,857 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:17:42,858 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:17:42,859 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:17:42,859 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:17:42,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 40 transitions, 182 flow [2023-08-03 19:17:42,860 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:17:42,860 INFO L231 Difference]: Finished difference. Result has 38 places, 30 transitions, 98 flow [2023-08-03 19:17:42,860 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:17:42,861 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2023-08-03 19:17:42,861 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 30 transitions, 98 flow [2023-08-03 19:17:42,861 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:17:42,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:42,861 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 19:17:42,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 19:17:43,066 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:17:43,067 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:17:43,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:43,068 INFO L85 PathProgramCache]: Analyzing trace with hash 874904513, now seen corresponding path program 1 times [2023-08-03 19:17:43,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:43,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734984726] [2023-08-03 19:17:43,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:43,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:43,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:43,136 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:17:43,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:43,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734984726] [2023-08-03 19:17:43,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734984726] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:43,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004132176] [2023-08-03 19:17:43,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:43,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:43,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:43,159 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:17:43,211 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:17:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:43,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:17:43,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:43,273 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:17:43,273 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:17:43,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004132176] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:43,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:17:43,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 19:17:43,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419898282] [2023-08-03 19:17:43,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:43,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:43,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:43,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:43,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:17:43,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:17:43,290 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:17:43,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:43,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:17:43,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:43,471 INFO L124 PetriNetUnfolderBase]: 2503/3364 cut-off events. [2023-08-03 19:17:43,472 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2023-08-03 19:17:43,475 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:17:43,486 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 33 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2023-08-03 19:17:43,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 40 transitions, 195 flow [2023-08-03 19:17:43,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:17:43,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:17:43,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 472 transitions. [2023-08-03 19:17:43,488 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4968421052631579 [2023-08-03 19:17:43,488 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 472 transitions. [2023-08-03 19:17:43,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 472 transitions. [2023-08-03 19:17:43,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:43,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 472 transitions. [2023-08-03 19:17:43,489 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:17:43,491 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:17:43,491 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:17:43,491 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:17:43,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 40 transitions, 195 flow [2023-08-03 19:17:43,494 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:17:43,495 INFO L231 Difference]: Finished difference. Result has 41 places, 30 transitions, 114 flow [2023-08-03 19:17:43,495 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:17:43,496 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2023-08-03 19:17:43,496 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 30 transitions, 114 flow [2023-08-03 19:17:43,497 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:17:43,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:43,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:17:43,509 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:17:43,701 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:17:43,701 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:17:43,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:43,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1886690364, now seen corresponding path program 1 times [2023-08-03 19:17:43,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:43,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300787326] [2023-08-03 19:17:43,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:43,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:43,759 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:17:43,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:43,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300787326] [2023-08-03 19:17:43,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300787326] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:43,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984868922] [2023-08-03 19:17:43,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:43,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:43,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:43,775 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:17:43,776 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:17:43,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:43,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:17:43,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:43,834 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:17:43,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:43,854 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:17:43,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984868922] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:43,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:43,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 19:17:43,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659358134] [2023-08-03 19:17:43,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:43,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:43,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:43,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:43,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:17:43,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:17:43,872 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:17:43,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:43,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:17:43,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:44,017 INFO L124 PetriNetUnfolderBase]: 2026/2680 cut-off events. [2023-08-03 19:17:44,017 INFO L125 PetriNetUnfolderBase]: For 318/318 co-relation queries the response was YES. [2023-08-03 19:17:44,019 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:17:44,027 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2023-08-03 19:17:44,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 39 transitions, 198 flow [2023-08-03 19:17:44,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:17:44,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:17:44,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 384 transitions. [2023-08-03 19:17:44,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5052631578947369 [2023-08-03 19:17:44,028 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 384 transitions. [2023-08-03 19:17:44,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 384 transitions. [2023-08-03 19:17:44,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:44,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 384 transitions. [2023-08-03 19:17:44,029 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:17:44,030 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:17:44,031 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:17:44,031 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:17:44,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 39 transitions, 198 flow [2023-08-03 19:17:44,031 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:17:44,032 INFO L231 Difference]: Finished difference. Result has 42 places, 29 transitions, 105 flow [2023-08-03 19:17:44,032 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:17:44,032 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-08-03 19:17:44,032 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 29 transitions, 105 flow [2023-08-03 19:17:44,033 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:17:44,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:44,033 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:17:44,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 19:17:44,237 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:17:44,237 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:17:44,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:44,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1950376889, now seen corresponding path program 1 times [2023-08-03 19:17:44,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:44,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864317006] [2023-08-03 19:17:44,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:44,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:44,268 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:17:44,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:44,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864317006] [2023-08-03 19:17:44,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864317006] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:44,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944844233] [2023-08-03 19:17:44,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:44,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:44,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:44,298 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:17:44,298 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:17:44,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:44,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:17:44,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:44,365 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:17:44,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:44,377 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:17:44,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944844233] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:44,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:44,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:17:44,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575439647] [2023-08-03 19:17:44,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:44,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:44,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:44,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:44,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:17:44,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:17:44,389 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:17:44,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:44,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:17:44,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:44,532 INFO L124 PetriNetUnfolderBase]: 1864/2464 cut-off events. [2023-08-03 19:17:44,532 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 19:17:44,534 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:17:44,541 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 45 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2023-08-03 19:17:44,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 52 transitions, 249 flow [2023-08-03 19:17:44,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:17:44,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:17:44,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-08-03 19:17:44,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5223684210526316 [2023-08-03 19:17:44,542 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-08-03 19:17:44,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-08-03 19:17:44,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:44,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-08-03 19:17:44,543 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:17:44,544 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:17:44,545 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:17:44,545 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:17:44,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 52 transitions, 249 flow [2023-08-03 19:17:44,545 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:17:44,546 INFO L231 Difference]: Finished difference. Result has 44 places, 30 transitions, 119 flow [2023-08-03 19:17:44,546 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:17:44,546 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 10 predicate places. [2023-08-03 19:17:44,547 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 30 transitions, 119 flow [2023-08-03 19:17:44,547 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:17:44,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:44,547 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:17:44,566 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:17:44,751 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:17:44,752 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:17:44,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:44,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1188226024, now seen corresponding path program 1 times [2023-08-03 19:17:44,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:44,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946175026] [2023-08-03 19:17:44,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:44,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:44,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:44,793 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:17:44,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:44,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946175026] [2023-08-03 19:17:44,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946175026] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:44,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182243] [2023-08-03 19:17:44,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:44,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:44,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:45,274 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:17:45,276 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:17:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:45,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:17:45,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:45,351 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:17:45,351 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:17:45,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182243] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:45,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:17:45,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:17:45,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101760338] [2023-08-03 19:17:45,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:45,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:45,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:45,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:45,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:17:45,362 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-03 19:17:45,363 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:17:45,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:45,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-03 19:17:45,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:45,488 INFO L124 PetriNetUnfolderBase]: 1540/2032 cut-off events. [2023-08-03 19:17:45,488 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-08-03 19:17:45,490 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:17:45,498 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 51 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2023-08-03 19:17:45,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 56 transitions, 275 flow [2023-08-03 19:17:45,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:17:45,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:17:45,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 489 transitions. [2023-08-03 19:17:45,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5147368421052632 [2023-08-03 19:17:45,500 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 489 transitions. [2023-08-03 19:17:45,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 489 transitions. [2023-08-03 19:17:45,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:45,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 489 transitions. [2023-08-03 19:17:45,502 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:17:45,503 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:17:45,503 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:17:45,503 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:17:45,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 56 transitions, 275 flow [2023-08-03 19:17:45,505 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:17:45,505 INFO L231 Difference]: Finished difference. Result has 44 places, 28 transitions, 108 flow [2023-08-03 19:17:45,505 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:17:45,506 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 10 predicate places. [2023-08-03 19:17:45,506 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 28 transitions, 108 flow [2023-08-03 19:17:45,507 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:17:45,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:45,507 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:17:45,524 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:17:45,711 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:17:45,712 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:17:45,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:45,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1188225596, now seen corresponding path program 1 times [2023-08-03 19:17:45,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:45,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406428100] [2023-08-03 19:17:45,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:45,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:45,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:45,829 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:17:45,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:45,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406428100] [2023-08-03 19:17:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406428100] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:45,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:17:45,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:17:45,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144622780] [2023-08-03 19:17:45,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:45,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 19:17:45,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:45,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 19:17:45,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 19:17:45,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-08-03 19:17:45,847 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:17:45,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:45,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-08-03 19:17:45,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:46,014 INFO L124 PetriNetUnfolderBase]: 2458/3211 cut-off events. [2023-08-03 19:17:46,015 INFO L125 PetriNetUnfolderBase]: For 1747/1747 co-relation queries the response was YES. [2023-08-03 19:17:46,018 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:17:46,031 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 49 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-08-03 19:17:46,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 57 transitions, 297 flow [2023-08-03 19:17:46,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:17:46,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:17:46,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 389 transitions. [2023-08-03 19:17:46,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118421052631579 [2023-08-03 19:17:46,033 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 389 transitions. [2023-08-03 19:17:46,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 389 transitions. [2023-08-03 19:17:46,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:46,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 389 transitions. [2023-08-03 19:17:46,035 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:17:46,047 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:17:46,047 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:17:46,047 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:17:46,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 57 transitions, 297 flow [2023-08-03 19:17:46,048 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:17:46,049 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 144 flow [2023-08-03 19:17:46,049 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:17:46,050 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-08-03 19:17:46,050 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 144 flow [2023-08-03 19:17:46,050 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:17:46,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:46,050 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:17:46,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 19:17:46,050 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:17:46,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:46,050 INFO L85 PathProgramCache]: Analyzing trace with hash -489153497, now seen corresponding path program 1 times [2023-08-03 19:17:46,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:46,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984046323] [2023-08-03 19:17:46,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:46,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:46,151 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:17:46,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984046323] [2023-08-03 19:17:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984046323] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653327110] [2023-08-03 19:17:46,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:46,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:46,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:46,153 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:17:46,155 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:17:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:46,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-03 19:17:46,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:46,258 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:17:46,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:17:46,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653327110] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:46,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:17:46,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 19:17:46,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786112153] [2023-08-03 19:17:46,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:46,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:46,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:46,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:46,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-03 19:17:46,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:46,275 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:17:46,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:46,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:46,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:46,644 INFO L124 PetriNetUnfolderBase]: 5048/6567 cut-off events. [2023-08-03 19:17:46,644 INFO L125 PetriNetUnfolderBase]: For 3918/3918 co-relation queries the response was YES. [2023-08-03 19:17:46,652 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:17:46,665 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 84 selfloop transitions, 14 changer transitions 0/100 dead transitions. [2023-08-03 19:17:46,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 100 transitions, 566 flow [2023-08-03 19:17:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 19:17:46,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 19:17:46,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-03 19:17:46,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140350877192983 [2023-08-03 19:17:46,667 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-03 19:17:46,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-03 19:17:46,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:46,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-03 19:17:46,668 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:17:46,670 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:17:46,670 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:17:46,670 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:17:46,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 100 transitions, 566 flow [2023-08-03 19:17:46,674 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:17:46,675 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 271 flow [2023-08-03 19:17:46,675 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:17:46,676 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2023-08-03 19:17:46,676 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 271 flow [2023-08-03 19:17:46,676 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:17:46,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:46,676 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:17:46,697 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-03 19:17:46,881 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:17:46,881 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:17:46,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:46,881 INFO L85 PathProgramCache]: Analyzing trace with hash -489179537, now seen corresponding path program 2 times [2023-08-03 19:17:46,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:46,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312075360] [2023-08-03 19:17:46,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:46,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:46,966 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:17:46,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:46,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312075360] [2023-08-03 19:17:46,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312075360] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:17:46,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:17:46,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:17:46,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285248865] [2023-08-03 19:17:46,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:17:46,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:17:46,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:46,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:17:46,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:17:46,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:46,987 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:17:46,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:46,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:46,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:47,425 INFO L124 PetriNetUnfolderBase]: 5360/7025 cut-off events. [2023-08-03 19:17:47,426 INFO L125 PetriNetUnfolderBase]: For 7626/7626 co-relation queries the response was YES. [2023-08-03 19:17:47,438 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:17:47,458 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 86 selfloop transitions, 23 changer transitions 0/111 dead transitions. [2023-08-03 19:17:47,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 111 transitions, 731 flow [2023-08-03 19:17:47,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 19:17:47,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 19:17:47,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-08-03 19:17:47,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096491228070176 [2023-08-03 19:17:47,460 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-08-03 19:17:47,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-08-03 19:17:47,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:47,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-08-03 19:17:47,461 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:17:47,463 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:17:47,463 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:17:47,463 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:17:47,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 111 transitions, 731 flow [2023-08-03 19:17:47,481 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:17:47,483 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 438 flow [2023-08-03 19:17:47,483 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:17:47,485 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-08-03 19:17:47,485 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 438 flow [2023-08-03 19:17:47,485 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:17:47,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:47,485 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:17:47,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 19:17:47,485 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:17:47,486 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:47,486 INFO L85 PathProgramCache]: Analyzing trace with hash -79811097, now seen corresponding path program 1 times [2023-08-03 19:17:47,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:47,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644569022] [2023-08-03 19:17:47,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:47,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:47,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:47,571 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:17:47,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:47,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644569022] [2023-08-03 19:17:47,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644569022] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:47,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974311876] [2023-08-03 19:17:47,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:47,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:47,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:47,573 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:17:47,575 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:17:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:47,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-03 19:17:47,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:47,667 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:17:47,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:47,739 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:17:47,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974311876] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:47,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:47,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-03 19:17:47,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857143558] [2023-08-03 19:17:47,739 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:47,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-03 19:17:47,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:47,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-03 19:17:47,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-03 19:17:47,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:47,768 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:17:47,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:47,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:47,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:48,476 INFO L124 PetriNetUnfolderBase]: 8096/10527 cut-off events. [2023-08-03 19:17:48,476 INFO L125 PetriNetUnfolderBase]: For 21086/21086 co-relation queries the response was YES. [2023-08-03 19:17:48,495 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:17:48,587 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 161 selfloop transitions, 47 changer transitions 0/210 dead transitions. [2023-08-03 19:17:48,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 210 transitions, 1418 flow [2023-08-03 19:17:48,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 19:17:48,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 19:17:48,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1264 transitions. [2023-08-03 19:17:48,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117408906882591 [2023-08-03 19:17:48,590 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1264 transitions. [2023-08-03 19:17:48,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1264 transitions. [2023-08-03 19:17:48,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:48,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1264 transitions. [2023-08-03 19:17:48,592 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:17:48,595 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:17:48,595 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:17:48,595 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:17:48,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 210 transitions, 1418 flow [2023-08-03 19:17:48,632 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:17:48,634 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 739 flow [2023-08-03 19:17:48,634 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:17:48,634 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 48 predicate places. [2023-08-03 19:17:48,634 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 739 flow [2023-08-03 19:17:48,635 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:17:48,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:48,635 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:17:48,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-03 19:17:48,839 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:17:48,840 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:17:48,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:48,840 INFO L85 PathProgramCache]: Analyzing trace with hash 556400461, now seen corresponding path program 2 times [2023-08-03 19:17:48,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:48,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281896381] [2023-08-03 19:17:48,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:48,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:49,053 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:17:49,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:49,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281896381] [2023-08-03 19:17:49,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281896381] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:49,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426528842] [2023-08-03 19:17:49,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 19:17:49,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:49,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:49,069 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:17:49,105 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:17:49,188 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 19:17:49,189 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:17:49,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-03 19:17:49,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:49,239 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:17:49,239 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:49,318 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:17:49,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426528842] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:49,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:49,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-03 19:17:49,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114118346] [2023-08-03 19:17:49,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:49,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-03 19:17:49,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:49,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-03 19:17:49,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-08-03 19:17:49,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:49,352 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:17:49,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:49,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:49,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:51,184 INFO L124 PetriNetUnfolderBase]: 14224/18399 cut-off events. [2023-08-03 19:17:51,184 INFO L125 PetriNetUnfolderBase]: For 94681/94681 co-relation queries the response was YES. [2023-08-03 19:17:51,237 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:17:51,289 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 247 selfloop transitions, 84 changer transitions 0/333 dead transitions. [2023-08-03 19:17:51,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 333 transitions, 2859 flow [2023-08-03 19:17:51,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-03 19:17:51,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-03 19:17:51,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1946 transitions. [2023-08-03 19:17:51,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121052631578947 [2023-08-03 19:17:51,293 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1946 transitions. [2023-08-03 19:17:51,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1946 transitions. [2023-08-03 19:17:51,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:51,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1946 transitions. [2023-08-03 19:17:51,297 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:17:51,301 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:17:51,301 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:17:51,301 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:17:51,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 333 transitions, 2859 flow [2023-08-03 19:17:51,796 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:17:51,798 INFO L231 Difference]: Finished difference. Result has 103 places, 115 transitions, 1337 flow [2023-08-03 19:17:51,798 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:17:51,799 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 69 predicate places. [2023-08-03 19:17:51,799 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 115 transitions, 1337 flow [2023-08-03 19:17:51,799 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:17:51,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:51,799 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:17:51,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-03 19:17:52,002 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:17:52,003 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:17:52,003 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:52,003 INFO L85 PathProgramCache]: Analyzing trace with hash -403122141, now seen corresponding path program 3 times [2023-08-03 19:17:52,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:52,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315564570] [2023-08-03 19:17:52,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:52,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:52,133 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:17:52,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:52,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315564570] [2023-08-03 19:17:52,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315564570] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:52,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598657938] [2023-08-03 19:17:52,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 19:17:52,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:52,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:52,137 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:17:52,167 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:17:52,249 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-03 19:17:52,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:17:52,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 19:17:52,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:52,291 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:17:52,291 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:52,373 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:17:52,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598657938] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:52,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:52,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2023-08-03 19:17:52,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816254578] [2023-08-03 19:17:52,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:52,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-03 19:17:52,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:52,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-03 19:17:52,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2023-08-03 19:17:52,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:52,422 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:17:52,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:52,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:52,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:17:55,364 INFO L124 PetriNetUnfolderBase]: 21584/27871 cut-off events. [2023-08-03 19:17:55,364 INFO L125 PetriNetUnfolderBase]: For 343245/343245 co-relation queries the response was YES. [2023-08-03 19:17:55,474 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:17:55,576 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 363 selfloop transitions, 130 changer transitions 0/495 dead transitions. [2023-08-03 19:17:55,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 495 transitions, 5291 flow [2023-08-03 19:17:55,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-03 19:17:55,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-03 19:17:55,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2916 transitions. [2023-08-03 19:17:55,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511578947368421 [2023-08-03 19:17:55,584 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2916 transitions. [2023-08-03 19:17:55,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2916 transitions. [2023-08-03 19:17:55,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:17:55,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2916 transitions. [2023-08-03 19:17:55,591 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:17:55,597 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:17:55,598 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:17:55,598 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:17:55,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 495 transitions, 5291 flow [2023-08-03 19:17:57,828 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:17:57,832 INFO L231 Difference]: Finished difference. Result has 143 places, 161 transitions, 2343 flow [2023-08-03 19:17:57,832 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:17:57,833 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 109 predicate places. [2023-08-03 19:17:57,833 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 161 transitions, 2343 flow [2023-08-03 19:17:57,833 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:17:57,833 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:17:57,834 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:17:57,868 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:17:58,058 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:17:58,058 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:17:58,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:17:58,058 INFO L85 PathProgramCache]: Analyzing trace with hash 438093013, now seen corresponding path program 4 times [2023-08-03 19:17:58,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:17:58,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742179687] [2023-08-03 19:17:58,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:17:58,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:17:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:17:58,261 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:17:58,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:17:58,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742179687] [2023-08-03 19:17:58,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742179687] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:17:58,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248111506] [2023-08-03 19:17:58,262 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-03 19:17:58,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:17:58,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:17:58,265 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:17:58,268 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:17:58,324 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-03 19:17:58,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:17:58,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-03 19:17:58,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:17:58,399 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:17:58,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:17:58,593 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:17:58,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248111506] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:17:58,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:17:58,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 28 [2023-08-03 19:17:58,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426380046] [2023-08-03 19:17:58,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:17:58,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-03 19:17:58,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:17:58,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-03 19:17:58,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=660, Unknown=0, NotChecked=0, Total=870 [2023-08-03 19:17:58,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:17:58,648 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:17:58,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:17:58,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:17:58,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:04,191 INFO L124 PetriNetUnfolderBase]: 33648/43359 cut-off events. [2023-08-03 19:18:04,191 INFO L125 PetriNetUnfolderBase]: For 1273868/1273868 co-relation queries the response was YES. [2023-08-03 19:18:04,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303148 conditions, 43359 events. 33648/43359 cut-off events. For 1273868/1273868 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 207311 event pairs, 643 based on Foata normal form. 704/44053 useless extension candidates. Maximal degree in co-relation 299769. Up to 6200 conditions per place. [2023-08-03 19:18:04,648 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 583 selfloop transitions, 202 changer transitions 0/787 dead transitions. [2023-08-03 19:18:04,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 787 transitions, 10717 flow [2023-08-03 19:18:04,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-08-03 19:18:04,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-08-03 19:18:04,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 4668 transitions. [2023-08-03 19:18:04,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118421052631579 [2023-08-03 19:18:04,653 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 4668 transitions. [2023-08-03 19:18:04,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 4668 transitions. [2023-08-03 19:18:04,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:04,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 4668 transitions. [2023-08-03 19:18:04,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 97.25) internal successors, (4668), 48 states have internal predecessors, (4668), 0 states have call successors, (0), 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:04,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 190.0) internal successors, (9310), 49 states have internal predecessors, (9310), 0 states have call successors, (0), 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:04,668 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 190.0) internal successors, (9310), 49 states have internal predecessors, (9310), 0 states have call successors, (0), 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:04,668 INFO L175 Difference]: Start difference. First operand has 143 places, 161 transitions, 2343 flow. Second operand 48 states and 4668 transitions. [2023-08-03 19:18:04,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 787 transitions, 10717 flow [2023-08-03 19:18:11,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 787 transitions, 9643 flow, removed 482 selfloop flow, removed 11 redundant places. [2023-08-03 19:18:11,683 INFO L231 Difference]: Finished difference. Result has 201 places, 233 transitions, 4129 flow [2023-08-03 19:18:11,684 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=48, PETRI_FLOW=4129, PETRI_PLACES=201, PETRI_TRANSITIONS=233} [2023-08-03 19:18:11,684 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 167 predicate places. [2023-08-03 19:18:11,685 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 233 transitions, 4129 flow [2023-08-03 19:18:11,704 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:11,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:11,704 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:11,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-08-03 19:18:11,904 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:11,904 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:11,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:11,905 INFO L85 PathProgramCache]: Analyzing trace with hash -2089247819, now seen corresponding path program 5 times [2023-08-03 19:18:11,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:11,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146393341] [2023-08-03 19:18:11,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:11,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:11,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:12,250 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:12,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:12,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146393341] [2023-08-03 19:18:12,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146393341] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:12,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242025685] [2023-08-03 19:18:12,251 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-03 19:18:12,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:12,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:12,252 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:12,254 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:12,357 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-08-03 19:18:12,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:12,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-03 19:18:12,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:12,417 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:12,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:18:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 19:18:12,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242025685] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:18:12,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:18:12,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 23 [2023-08-03 19:18:12,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985805612] [2023-08-03 19:18:12,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:18:12,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-03 19:18:12,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:12,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-03 19:18:12,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=461, Unknown=0, NotChecked=0, Total=600 [2023-08-03 19:18:12,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-03 19:18:12,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 233 transitions, 4129 flow. Second operand has 25 states, 25 states have (on average 84.44) internal successors, (2111), 25 states have internal predecessors, (2111), 0 states have call successors, (0), 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,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:12,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-03 19:18:12,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:18:20,707 INFO L124 PetriNetUnfolderBase]: 40816/52575 cut-off events. [2023-08-03 19:18:20,707 INFO L125 PetriNetUnfolderBase]: For 3274879/3274879 co-relation queries the response was YES. [2023-08-03 19:18:21,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466100 conditions, 52575 events. 40816/52575 cut-off events. For 3274879/3274879 co-relation queries the response was YES. Maximal size of possible extension queue 739. Compared 253998 event pairs, 874 based on Foata normal form. 128/52693 useless extension candidates. Maximal degree in co-relation 462699. Up to 7355 conditions per place. [2023-08-03 19:18:21,425 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 560 selfloop transitions, 231 changer transitions 0/793 dead transitions. [2023-08-03 19:18:21,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 793 transitions, 13523 flow [2023-08-03 19:18:21,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-08-03 19:18:21,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-08-03 19:18:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 4366 transitions. [2023-08-03 19:18:21,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5106432748538011 [2023-08-03 19:18:21,457 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 4366 transitions. [2023-08-03 19:18:21,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 4366 transitions. [2023-08-03 19:18:21,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:18:21,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 4366 transitions. [2023-08-03 19:18:21,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 97.02222222222223) internal successors, (4366), 45 states have internal predecessors, (4366), 0 states have call successors, (0), 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,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 190.0) internal successors, (8740), 46 states have internal predecessors, (8740), 0 states have call successors, (0), 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,471 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 190.0) internal successors, (8740), 46 states have internal predecessors, (8740), 0 states have call successors, (0), 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,471 INFO L175 Difference]: Start difference. First operand has 201 places, 233 transitions, 4129 flow. Second operand 45 states and 4366 transitions. [2023-08-03 19:18:21,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 793 transitions, 13523 flow [2023-08-03 19:18:37,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 793 transitions, 10625 flow, removed 1358 selfloop flow, removed 19 redundant places. [2023-08-03 19:18:37,300 INFO L231 Difference]: Finished difference. Result has 234 places, 277 transitions, 3533 flow [2023-08-03 19:18:37,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2335, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=3533, PETRI_PLACES=234, PETRI_TRANSITIONS=277} [2023-08-03 19:18:37,301 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 200 predicate places. [2023-08-03 19:18:37,301 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 277 transitions, 3533 flow [2023-08-03 19:18:37,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 84.44) internal successors, (2111), 25 states have internal predecessors, (2111), 0 states have call successors, (0), 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:37,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:18:37,301 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:18:37,310 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:18:37,505 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:18:37,506 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:18:37,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:18:37,506 INFO L85 PathProgramCache]: Analyzing trace with hash -342144068, now seen corresponding path program 6 times [2023-08-03 19:18:37,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:18:37,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663175217] [2023-08-03 19:18:37,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:18:37,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:18:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:18:37,660 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 97 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-03 19:18:37,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:18:37,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663175217] [2023-08-03 19:18:37,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663175217] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:18:37,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702018717] [2023-08-03 19:18:37,660 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-03 19:18:37,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:18:37,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:18:37,661 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:18:37,663 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:18:37,752 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2023-08-03 19:18:37,752 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:18:37,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 19:18:37,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:18:37,791 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-03 19:18:37,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:18:37,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702018717] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:18:37,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:18:37,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2023-08-03 19:18:37,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989932733] [2023-08-03 19:18:37,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:18:37,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 19:18:37,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:18:37,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 19:18:37,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2023-08-03 19:18:37,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:18:37,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 277 transitions, 3533 flow. Second operand has 13 states, 13 states have (on average 90.76923076923077) internal successors, (1180), 13 states have internal predecessors, (1180), 0 states have call successors, (0), 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:37,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:18:37,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:18:37,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:19:09,656 INFO L124 PetriNetUnfolderBase]: 185955/230925 cut-off events. [2023-08-03 19:19:09,656 INFO L125 PetriNetUnfolderBase]: For 18207375/18207375 co-relation queries the response was YES. [2023-08-03 19:19:12,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2051286 conditions, 230925 events. 185955/230925 cut-off events. For 18207375/18207375 co-relation queries the response was YES. Maximal size of possible extension queue 3511. Compared 1201521 event pairs, 11176 based on Foata normal form. 4025/234945 useless extension candidates. Maximal degree in co-relation 2050097. Up to 70509 conditions per place. [2023-08-03 19:19:13,460 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 2553 selfloop transitions, 437 changer transitions 0/2992 dead transitions. [2023-08-03 19:19:13,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 2992 transitions, 44662 flow [2023-08-03 19:19:13,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 19:19:13,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 19:19:13,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1397 transitions. [2023-08-03 19:19:13,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.565587044534413 [2023-08-03 19:19:13,478 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1397 transitions. [2023-08-03 19:19:13,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1397 transitions. [2023-08-03 19:19:13,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:19:13,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1397 transitions. [2023-08-03 19:19:13,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 107.46153846153847) internal successors, (1397), 13 states have internal predecessors, (1397), 0 states have call successors, (0), 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:13,485 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:19:13,485 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:19:13,485 INFO L175 Difference]: Start difference. First operand has 234 places, 277 transitions, 3533 flow. Second operand 13 states and 1397 transitions. [2023-08-03 19:19:13,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 2992 transitions, 44662 flow [2023-08-03 19:27:01,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 2992 transitions, 37444 flow, removed 2120 selfloop flow, removed 27 redundant places. [2023-08-03 19:27:01,984 INFO L231 Difference]: Finished difference. Result has 219 places, 665 transitions, 7605 flow [2023-08-03 19:27:01,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2875, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7605, PETRI_PLACES=219, PETRI_TRANSITIONS=665} [2023-08-03 19:27:01,985 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 185 predicate places. [2023-08-03 19:27:01,985 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 665 transitions, 7605 flow [2023-08-03 19:27:01,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 90.76923076923077) internal successors, (1180), 13 states have internal predecessors, (1180), 0 states have call successors, (0), 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:27:01,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:27:01,986 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:27:01,992 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:27:02,190 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:27:02,190 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:27:02,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:27:02,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1962472174, now seen corresponding path program 1 times [2023-08-03 19:27:02,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:27:02,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205015887] [2023-08-03 19:27:02,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:27:02,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:27:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:27:02,296 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 94 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:27:02,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:27:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205015887] [2023-08-03 19:27:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205015887] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:27:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081239648] [2023-08-03 19:27:02,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:27:02,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:27:02,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:27:02,318 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:27:02,333 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:27:02,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:27:02,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 19:27:02,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:27:02,435 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:27:02,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:27:02,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081239648] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:27:02,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:27:02,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2023-08-03 19:27:02,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675445744] [2023-08-03 19:27:02,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:27:02,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 19:27:02,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:27:02,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 19:27:02,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2023-08-03 19:27:02,451 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-03 19:27:02,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 665 transitions, 7605 flow. Second operand has 13 states, 13 states have (on average 90.6923076923077) internal successors, (1179), 13 states have internal predecessors, (1179), 0 states have call successors, (0), 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:27:02,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:27:02,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-03 19:27:02,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand