/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:24:32,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:24:32,573 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:24:32,589 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:24:32,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:24:32,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:24:32,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:24:32,590 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:24:32,591 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:24:32,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:24:32,591 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:24:32,591 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:24:32,592 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:24:32,592 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:24:32,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:24:32,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:24:32,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:24:32,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:24:32,593 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:24:32,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:24:32,593 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:24:32,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:24:32,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:24:32,594 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:24:32,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:24:32,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:24:32,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:24:32,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:24:32,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:24:32,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:24:32,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:24:32,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:24:32,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:24:32,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-10 12:24:32,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:24:32,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:24:32,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:24:32,785 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:24:32,786 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:24:32,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2023-11-10 12:24:33,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:24:33,964 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:24:33,965 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2023-11-10 12:24:33,970 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28fdd6683/0d1b126133fd47ba807b108a5aba4234/FLAG54574aa9f [2023-11-10 12:24:33,981 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28fdd6683/0d1b126133fd47ba807b108a5aba4234 [2023-11-10 12:24:33,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:24:33,984 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:24:33,985 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:24:33,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:24:33,988 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:24:33,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:24:33" (1/1) ... [2023-11-10 12:24:33,989 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6823906f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:33, skipping insertion in model container [2023-11-10 12:24:33,989 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:24:33" (1/1) ... [2023-11-10 12:24:34,007 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:24:34,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c[5161,5174] [2023-11-10 12:24:34,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:24:34,141 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:24:34,160 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c[5161,5174] [2023-11-10 12:24:34,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:24:34,167 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:24:34,168 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:24:34,172 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:24:34,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34 WrapperNode [2023-11-10 12:24:34,173 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:24:34,174 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:24:34,174 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:24:34,174 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:24:34,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,186 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,210 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 352 [2023-11-10 12:24:34,210 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:24:34,211 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:24:34,211 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:24:34,211 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:24:34,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,220 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,221 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,237 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:24:34,237 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:24:34,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:24:34,238 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:24:34,238 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (1/1) ... [2023-11-10 12:24:34,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:24:34,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:24:34,261 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-11-10 12:24:34,291 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-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:24:34,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:24:34,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:24:34,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:24:34,310 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:24:34,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:24:34,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:24:34,311 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:24:34,413 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:24:34,415 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:24:34,890 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:24:35,041 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:24:35,042 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-10 12:24:35,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:24:35 BoogieIcfgContainer [2023-11-10 12:24:35,049 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:24:35,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:24:35,051 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:24:35,053 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:24:35,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:24:33" (1/3) ... [2023-11-10 12:24:35,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7f291c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:24:35, skipping insertion in model container [2023-11-10 12:24:35,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:34" (2/3) ... [2023-11-10 12:24:35,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7f291c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:24:35, skipping insertion in model container [2023-11-10 12:24:35,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:24:35" (3/3) ... [2023-11-10 12:24:35,055 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-1.wvr-bad.c [2023-11-10 12:24:35,067 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:24:35,067 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:24:35,067 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:24:35,127 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:24:35,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 286 transitions, 593 flow [2023-11-10 12:24:35,270 INFO L124 PetriNetUnfolderBase]: 27/283 cut-off events. [2023-11-10 12:24:35,270 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:24:35,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 283 events. 27/283 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 183 event pairs, 0 based on Foata normal form. 0/255 useless extension candidates. Maximal degree in co-relation 241. Up to 6 conditions per place. [2023-11-10 12:24:35,275 INFO L82 GeneralOperation]: Start removeDead. Operand has 269 places, 286 transitions, 593 flow [2023-11-10 12:24:35,282 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 255 places, 272 transitions, 562 flow [2023-11-10 12:24:35,294 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:24:35,303 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4720e97b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:24:35,303 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:24:35,359 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:24:35,359 INFO L124 PetriNetUnfolderBase]: 27/271 cut-off events. [2023-11-10 12:24:35,359 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:24:35,359 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:35,360 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:35,360 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:35,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:35,364 INFO L85 PathProgramCache]: Analyzing trace with hash -38633289, now seen corresponding path program 1 times [2023-11-10 12:24:35,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:35,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035513465] [2023-11-10 12:24:35,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:35,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:35,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035513465] [2023-11-10 12:24:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035513465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:35,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:35,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-10 12:24:35,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871881670] [2023-11-10 12:24:35,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:35,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-10 12:24:35,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:35,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-10 12:24:35,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-10 12:24:35,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 286 [2023-11-10 12:24:35,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 272 transitions, 562 flow. Second operand has 2 states, 2 states have (on average 262.5) internal successors, (525), 2 states have internal predecessors, (525), 0 states have call successors, (0), 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-11-10 12:24:35,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:35,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 286 [2023-11-10 12:24:35,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:35,731 INFO L124 PetriNetUnfolderBase]: 30/275 cut-off events. [2023-11-10 12:24:35,732 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-10 12:24:35,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 275 events. 30/275 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 173 event pairs, 0 based on Foata normal form. 19/272 useless extension candidates. Maximal degree in co-relation 246. Up to 31 conditions per place. [2023-11-10 12:24:35,735 INFO L140 encePairwiseOnDemand]: 273/286 looper letters, 14 selfloop transitions, 0 changer transitions 7/259 dead transitions. [2023-11-10 12:24:35,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 259 transitions, 564 flow [2023-11-10 12:24:35,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-10 12:24:35,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-10 12:24:35,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 543 transitions. [2023-11-10 12:24:35,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9493006993006993 [2023-11-10 12:24:35,745 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 543 transitions. [2023-11-10 12:24:35,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 543 transitions. [2023-11-10 12:24:35,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:35,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 543 transitions. [2023-11-10 12:24:35,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 271.5) internal successors, (543), 2 states have internal predecessors, (543), 0 states have call successors, (0), 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-11-10 12:24:35,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 286.0) internal successors, (858), 3 states have internal predecessors, (858), 0 states have call successors, (0), 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-11-10 12:24:35,759 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 286.0) internal successors, (858), 3 states have internal predecessors, (858), 0 states have call successors, (0), 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-11-10 12:24:35,760 INFO L175 Difference]: Start difference. First operand has 255 places, 272 transitions, 562 flow. Second operand 2 states and 543 transitions. [2023-11-10 12:24:35,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 259 transitions, 564 flow [2023-11-10 12:24:35,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 259 transitions, 552 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:24:35,767 INFO L231 Difference]: Finished difference. Result has 250 places, 252 transitions, 510 flow [2023-11-10 12:24:35,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=510, PETRI_PLACES=250, PETRI_TRANSITIONS=252} [2023-11-10 12:24:35,770 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, -5 predicate places. [2023-11-10 12:24:35,771 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 252 transitions, 510 flow [2023-11-10 12:24:35,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 262.5) internal successors, (525), 2 states have internal predecessors, (525), 0 states have call successors, (0), 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-11-10 12:24:35,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:35,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:35,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:24:35,772 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:35,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:35,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1864483497, now seen corresponding path program 1 times [2023-11-10 12:24:35,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:35,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951956164] [2023-11-10 12:24:35,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:35,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:35,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:36,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:36,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:36,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951956164] [2023-11-10 12:24:36,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951956164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:36,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:36,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:24:36,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093708181] [2023-11-10 12:24:36,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:36,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:24:36,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:36,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:24:36,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:24:36,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 286 [2023-11-10 12:24:36,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 252 transitions, 510 flow. Second operand has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 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-11-10 12:24:36,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:36,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 286 [2023-11-10 12:24:36,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:36,438 INFO L124 PetriNetUnfolderBase]: 56/350 cut-off events. [2023-11-10 12:24:36,438 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 12:24:36,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464 conditions, 350 events. 56/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 471 event pairs, 0 based on Foata normal form. 1/321 useless extension candidates. Maximal degree in co-relation 461. Up to 55 conditions per place. [2023-11-10 12:24:36,442 INFO L140 encePairwiseOnDemand]: 278/286 looper letters, 65 selfloop transitions, 5 changer transitions 4/268 dead transitions. [2023-11-10 12:24:36,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 268 transitions, 695 flow [2023-11-10 12:24:36,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:24:36,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:24:36,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1110 transitions. [2023-11-10 12:24:36,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7762237762237763 [2023-11-10 12:24:36,446 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1110 transitions. [2023-11-10 12:24:36,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1110 transitions. [2023-11-10 12:24:36,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:36,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1110 transitions. [2023-11-10 12:24:36,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-11-10 12:24:36,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 286.0) internal successors, (1716), 6 states have internal predecessors, (1716), 0 states have call successors, (0), 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-11-10 12:24:36,453 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 286.0) internal successors, (1716), 6 states have internal predecessors, (1716), 0 states have call successors, (0), 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-11-10 12:24:36,453 INFO L175 Difference]: Start difference. First operand has 250 places, 252 transitions, 510 flow. Second operand 5 states and 1110 transitions. [2023-11-10 12:24:36,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 268 transitions, 695 flow [2023-11-10 12:24:36,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 268 transitions, 695 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:24:36,459 INFO L231 Difference]: Finished difference. Result has 250 places, 256 transitions, 547 flow [2023-11-10 12:24:36,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=547, PETRI_PLACES=250, PETRI_TRANSITIONS=256} [2023-11-10 12:24:36,461 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, -5 predicate places. [2023-11-10 12:24:36,461 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 256 transitions, 547 flow [2023-11-10 12:24:36,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 0 states have call successors, (0), 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-11-10 12:24:36,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:36,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:36,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:24:36,463 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:36,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:36,464 INFO L85 PathProgramCache]: Analyzing trace with hash 75163099, now seen corresponding path program 1 times [2023-11-10 12:24:36,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:36,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215756857] [2023-11-10 12:24:36,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:36,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:36,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:36,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:36,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:36,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215756857] [2023-11-10 12:24:36,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215756857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:36,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:36,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:36,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577703049] [2023-11-10 12:24:36,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:36,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:36,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:36,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:36,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:36,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 286 [2023-11-10 12:24:36,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 256 transitions, 547 flow. Second operand has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:24:36,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:36,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 286 [2023-11-10 12:24:36,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:36,747 INFO L124 PetriNetUnfolderBase]: 86/453 cut-off events. [2023-11-10 12:24:36,748 INFO L125 PetriNetUnfolderBase]: For 48/52 co-relation queries the response was YES. [2023-11-10 12:24:36,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 617 conditions, 453 events. 86/453 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 964 event pairs, 2 based on Foata normal form. 10/415 useless extension candidates. Maximal degree in co-relation 610. Up to 64 conditions per place. [2023-11-10 12:24:36,751 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 31 selfloop transitions, 3 changer transitions 0/268 dead transitions. [2023-11-10 12:24:36,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 268 transitions, 653 flow [2023-11-10 12:24:36,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:36,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:36,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 792 transitions. [2023-11-10 12:24:36,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9230769230769231 [2023-11-10 12:24:36,753 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 792 transitions. [2023-11-10 12:24:36,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 792 transitions. [2023-11-10 12:24:36,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:36,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 792 transitions. [2023-11-10 12:24:36,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 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-11-10 12:24:36,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:36,756 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:36,756 INFO L175 Difference]: Start difference. First operand has 250 places, 256 transitions, 547 flow. Second operand 3 states and 792 transitions. [2023-11-10 12:24:36,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 268 transitions, 653 flow [2023-11-10 12:24:36,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 268 transitions, 642 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-10 12:24:36,761 INFO L231 Difference]: Finished difference. Result has 248 places, 258 transitions, 563 flow [2023-11-10 12:24:36,761 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=563, PETRI_PLACES=248, PETRI_TRANSITIONS=258} [2023-11-10 12:24:36,762 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, -7 predicate places. [2023-11-10 12:24:36,762 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 258 transitions, 563 flow [2023-11-10 12:24:36,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:24:36,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:36,763 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:36,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:24:36,763 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:36,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:36,764 INFO L85 PathProgramCache]: Analyzing trace with hash -587262249, now seen corresponding path program 1 times [2023-11-10 12:24:36,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:36,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506258545] [2023-11-10 12:24:36,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:36,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:36,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:36,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:36,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:36,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506258545] [2023-11-10 12:24:36,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506258545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:36,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:36,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:36,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664610886] [2023-11-10 12:24:36,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:36,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:36,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:36,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:36,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:36,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 286 [2023-11-10 12:24:36,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 258 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:24:36,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:36,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 286 [2023-11-10 12:24:36,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:36,970 INFO L124 PetriNetUnfolderBase]: 147/660 cut-off events. [2023-11-10 12:24:36,970 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2023-11-10 12:24:36,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 660 events. 147/660 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2239 event pairs, 6 based on Foata normal form. 11/590 useless extension candidates. Maximal degree in co-relation 985. Up to 103 conditions per place. [2023-11-10 12:24:36,976 INFO L140 encePairwiseOnDemand]: 283/286 looper letters, 39 selfloop transitions, 2 changer transitions 0/275 dead transitions. [2023-11-10 12:24:36,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 275 transitions, 714 flow [2023-11-10 12:24:36,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:36,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:36,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2023-11-10 12:24:36,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9242424242424242 [2023-11-10 12:24:36,978 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2023-11-10 12:24:36,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2023-11-10 12:24:36,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:36,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2023-11-10 12:24:36,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 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-11-10 12:24:36,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:36,982 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:36,982 INFO L175 Difference]: Start difference. First operand has 248 places, 258 transitions, 563 flow. Second operand 3 states and 793 transitions. [2023-11-10 12:24:36,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 275 transitions, 714 flow [2023-11-10 12:24:36,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 275 transitions, 709 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:36,986 INFO L231 Difference]: Finished difference. Result has 250 places, 259 transitions, 574 flow [2023-11-10 12:24:36,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=250, PETRI_TRANSITIONS=259} [2023-11-10 12:24:36,988 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, -5 predicate places. [2023-11-10 12:24:36,988 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 259 transitions, 574 flow [2023-11-10 12:24:36,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:24:36,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:36,989 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:36,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:24:36,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:36,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:36,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1404928645, now seen corresponding path program 1 times [2023-11-10 12:24:36,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:36,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140347288] [2023-11-10 12:24:36,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:36,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:37,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:37,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140347288] [2023-11-10 12:24:37,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140347288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:37,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:37,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:37,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002473275] [2023-11-10 12:24:37,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:37,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:37,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:37,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:37,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:37,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 286 [2023-11-10 12:24:37,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 259 transitions, 574 flow. Second operand has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 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-11-10 12:24:37,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:37,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 286 [2023-11-10 12:24:37,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:37,247 INFO L124 PetriNetUnfolderBase]: 310/1042 cut-off events. [2023-11-10 12:24:37,247 INFO L125 PetriNetUnfolderBase]: For 371/373 co-relation queries the response was YES. [2023-11-10 12:24:37,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1755 conditions, 1042 events. 310/1042 cut-off events. For 371/373 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4829 event pairs, 41 based on Foata normal form. 0/902 useless extension candidates. Maximal degree in co-relation 1748. Up to 216 conditions per place. [2023-11-10 12:24:37,258 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 34 selfloop transitions, 6 changer transitions 0/273 dead transitions. [2023-11-10 12:24:37,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 273 transitions, 716 flow [2023-11-10 12:24:37,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:37,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:37,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 789 transitions. [2023-11-10 12:24:37,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9195804195804196 [2023-11-10 12:24:37,264 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 789 transitions. [2023-11-10 12:24:37,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 789 transitions. [2023-11-10 12:24:37,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:37,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 789 transitions. [2023-11-10 12:24:37,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.0) internal successors, (789), 3 states have internal predecessors, (789), 0 states have call successors, (0), 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-11-10 12:24:37,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:37,268 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:37,268 INFO L175 Difference]: Start difference. First operand has 250 places, 259 transitions, 574 flow. Second operand 3 states and 789 transitions. [2023-11-10 12:24:37,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 273 transitions, 716 flow [2023-11-10 12:24:37,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 273 transitions, 713 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:37,274 INFO L231 Difference]: Finished difference. Result has 253 places, 260 transitions, 602 flow [2023-11-10 12:24:37,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=602, PETRI_PLACES=253, PETRI_TRANSITIONS=260} [2023-11-10 12:24:37,276 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, -2 predicate places. [2023-11-10 12:24:37,276 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 260 transitions, 602 flow [2023-11-10 12:24:37,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 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-11-10 12:24:37,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:37,277 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:37,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:24:37,277 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:37,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:37,278 INFO L85 PathProgramCache]: Analyzing trace with hash 724224307, now seen corresponding path program 1 times [2023-11-10 12:24:37,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:37,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334733554] [2023-11-10 12:24:37,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:37,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:24:37,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:37,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334733554] [2023-11-10 12:24:37,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334733554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:37,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:37,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:24:37,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709859034] [2023-11-10 12:24:37,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:37,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:24:37,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:37,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:24:37,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:24:37,472 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 286 [2023-11-10 12:24:37,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 260 transitions, 602 flow. Second operand has 6 states, 6 states have (on average 218.16666666666666) internal successors, (1309), 6 states have internal predecessors, (1309), 0 states have call successors, (0), 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-11-10 12:24:37,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:37,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 286 [2023-11-10 12:24:37,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:37,752 INFO L124 PetriNetUnfolderBase]: 183/1022 cut-off events. [2023-11-10 12:24:37,752 INFO L125 PetriNetUnfolderBase]: For 497/524 co-relation queries the response was YES. [2023-11-10 12:24:37,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1625 conditions, 1022 events. 183/1022 cut-off events. For 497/524 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4404 event pairs, 26 based on Foata normal form. 18/931 useless extension candidates. Maximal degree in co-relation 1617. Up to 218 conditions per place. [2023-11-10 12:24:37,759 INFO L140 encePairwiseOnDemand]: 274/286 looper letters, 105 selfloop transitions, 12 changer transitions 0/309 dead transitions. [2023-11-10 12:24:37,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 309 transitions, 952 flow [2023-11-10 12:24:37,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:24:37,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:24:37,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2009 transitions. [2023-11-10 12:24:37,762 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7804972804972805 [2023-11-10 12:24:37,763 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2009 transitions. [2023-11-10 12:24:37,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2009 transitions. [2023-11-10 12:24:37,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:37,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2009 transitions. [2023-11-10 12:24:37,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 223.22222222222223) internal successors, (2009), 9 states have internal predecessors, (2009), 0 states have call successors, (0), 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-11-10 12:24:37,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 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-11-10 12:24:37,770 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 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-11-10 12:24:37,771 INFO L175 Difference]: Start difference. First operand has 253 places, 260 transitions, 602 flow. Second operand 9 states and 2009 transitions. [2023-11-10 12:24:37,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 309 transitions, 952 flow [2023-11-10 12:24:37,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 309 transitions, 940 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:24:37,775 INFO L231 Difference]: Finished difference. Result has 262 places, 265 transitions, 642 flow [2023-11-10 12:24:37,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=642, PETRI_PLACES=262, PETRI_TRANSITIONS=265} [2023-11-10 12:24:37,776 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 7 predicate places. [2023-11-10 12:24:37,776 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 265 transitions, 642 flow [2023-11-10 12:24:37,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 218.16666666666666) internal successors, (1309), 6 states have internal predecessors, (1309), 0 states have call successors, (0), 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-11-10 12:24:37,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:37,777 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:37,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:24:37,777 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:37,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:37,778 INFO L85 PathProgramCache]: Analyzing trace with hash -257420263, now seen corresponding path program 1 times [2023-11-10 12:24:37,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:37,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113356331] [2023-11-10 12:24:37,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:37,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:37,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:24:37,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:37,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113356331] [2023-11-10 12:24:37,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113356331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:37,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:37,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:37,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428811651] [2023-11-10 12:24:37,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:37,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:37,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:37,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:37,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:37,852 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 286 [2023-11-10 12:24:37,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 265 transitions, 642 flow. Second operand has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 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-11-10 12:24:37,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:37,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 286 [2023-11-10 12:24:37,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:37,995 INFO L124 PetriNetUnfolderBase]: 259/981 cut-off events. [2023-11-10 12:24:37,995 INFO L125 PetriNetUnfolderBase]: For 539/606 co-relation queries the response was YES. [2023-11-10 12:24:37,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1779 conditions, 981 events. 259/981 cut-off events. For 539/606 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3321 event pairs, 19 based on Foata normal form. 2/905 useless extension candidates. Maximal degree in co-relation 1768. Up to 213 conditions per place. [2023-11-10 12:24:38,002 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 32 selfloop transitions, 5 changer transitions 4/272 dead transitions. [2023-11-10 12:24:38,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 272 transitions, 740 flow [2023-11-10 12:24:38,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:38,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:38,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 780 transitions. [2023-11-10 12:24:38,004 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9090909090909091 [2023-11-10 12:24:38,004 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 780 transitions. [2023-11-10 12:24:38,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 780 transitions. [2023-11-10 12:24:38,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:38,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 780 transitions. [2023-11-10 12:24:38,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 260.0) internal successors, (780), 3 states have internal predecessors, (780), 0 states have call successors, (0), 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-11-10 12:24:38,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:38,008 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:38,008 INFO L175 Difference]: Start difference. First operand has 262 places, 265 transitions, 642 flow. Second operand 3 states and 780 transitions. [2023-11-10 12:24:38,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 272 transitions, 740 flow [2023-11-10 12:24:38,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 272 transitions, 733 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:24:38,013 INFO L231 Difference]: Finished difference. Result has 264 places, 260 transitions, 630 flow [2023-11-10 12:24:38,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=630, PETRI_PLACES=264, PETRI_TRANSITIONS=260} [2023-11-10 12:24:38,014 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 9 predicate places. [2023-11-10 12:24:38,015 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 260 transitions, 630 flow [2023-11-10 12:24:38,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 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-11-10 12:24:38,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:38,015 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:38,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:24:38,015 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:38,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:38,016 INFO L85 PathProgramCache]: Analyzing trace with hash -2069144455, now seen corresponding path program 1 times [2023-11-10 12:24:38,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:38,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237166110] [2023-11-10 12:24:38,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:38,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:38,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:39,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:39,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:39,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237166110] [2023-11-10 12:24:39,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237166110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:24:39,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081051562] [2023-11-10 12:24:39,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:39,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:24:39,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:24:39,320 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-11-10 12:24:39,321 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-11-10 12:24:39,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:39,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-10 12:24:39,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:24:39,486 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-10 12:24:39,517 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-10 12:24:39,517 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-11-10 12:24:39,548 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-11-10 12:24:39,549 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2023-11-10 12:24:39,945 INFO L322 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2023-11-10 12:24:39,945 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2023-11-10 12:24:40,116 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-10 12:24:41,052 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:41,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:41,186 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:41,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:41,386 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:24:45,531 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:24:45,531 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 50 [2023-11-10 12:24:45,546 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:24:45,546 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1622 treesize of output 1497 [2023-11-10 12:24:45,563 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-10 12:24:45,564 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 71 [2023-11-10 12:24:45,570 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-10 12:24:45,571 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 47 [2023-11-10 12:24:45,591 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:24:45,592 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 42 [2023-11-10 12:24:46,187 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:46,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081051562] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:24:46,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:24:46,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24, 20] total 55 [2023-11-10 12:24:46,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335578497] [2023-11-10 12:24:46,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:24:46,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-11-10 12:24:46,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:46,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-11-10 12:24:46,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=387, Invalid=2535, Unknown=48, NotChecked=0, Total=2970 [2023-11-10 12:24:46,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 286 [2023-11-10 12:24:46,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 260 transitions, 630 flow. Second operand has 55 states, 55 states have (on average 122.10909090909091) internal successors, (6716), 55 states have internal predecessors, (6716), 0 states have call successors, (0), 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-11-10 12:24:46,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:46,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 286 [2023-11-10 12:24:46,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:53,443 INFO L124 PetriNetUnfolderBase]: 1347/4630 cut-off events. [2023-11-10 12:24:53,443 INFO L125 PetriNetUnfolderBase]: For 3248/3562 co-relation queries the response was YES. [2023-11-10 12:24:53,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9373 conditions, 4630 events. 1347/4630 cut-off events. For 3248/3562 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 37511 event pairs, 15 based on Foata normal form. 26/4128 useless extension candidates. Maximal degree in co-relation 9361. Up to 767 conditions per place. [2023-11-10 12:24:53,492 INFO L140 encePairwiseOnDemand]: 244/286 looper letters, 301 selfloop transitions, 66 changer transitions 14/493 dead transitions. [2023-11-10 12:24:53,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 493 transitions, 2157 flow [2023-11-10 12:24:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-10 12:24:53,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-10 12:24:53,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 5823 transitions. [2023-11-10 12:24:53,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4331944651093587 [2023-11-10 12:24:53,504 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 5823 transitions. [2023-11-10 12:24:53,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 5823 transitions. [2023-11-10 12:24:53,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:53,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 5823 transitions. [2023-11-10 12:24:53,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 123.8936170212766) internal successors, (5823), 47 states have internal predecessors, (5823), 0 states have call successors, (0), 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-11-10 12:24:53,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 286.0) internal successors, (13728), 48 states have internal predecessors, (13728), 0 states have call successors, (0), 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-11-10 12:24:53,546 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 286.0) internal successors, (13728), 48 states have internal predecessors, (13728), 0 states have call successors, (0), 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-11-10 12:24:53,546 INFO L175 Difference]: Start difference. First operand has 264 places, 260 transitions, 630 flow. Second operand 47 states and 5823 transitions. [2023-11-10 12:24:53,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 493 transitions, 2157 flow [2023-11-10 12:24:53,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 493 transitions, 2094 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-11-10 12:24:53,555 INFO L231 Difference]: Finished difference. Result has 325 places, 310 transitions, 1140 flow [2023-11-10 12:24:53,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=1140, PETRI_PLACES=325, PETRI_TRANSITIONS=310} [2023-11-10 12:24:53,556 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 70 predicate places. [2023-11-10 12:24:53,556 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 310 transitions, 1140 flow [2023-11-10 12:24:53,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 122.10909090909091) internal successors, (6716), 55 states have internal predecessors, (6716), 0 states have call successors, (0), 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-11-10 12:24:53,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:53,560 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:53,583 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-11-10 12:24:53,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:24:53,768 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:53,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:53,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1619678395, now seen corresponding path program 1 times [2023-11-10 12:24:53,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:53,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379133823] [2023-11-10 12:24:53,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:53,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:53,874 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:24:53,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:53,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379133823] [2023-11-10 12:24:53,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379133823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:53,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:53,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:53,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587538335] [2023-11-10 12:24:53,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:53,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:53,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:53,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:53,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:53,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 286 [2023-11-10 12:24:53,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 310 transitions, 1140 flow. Second operand has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 0 states have call successors, (0), 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-11-10 12:24:53,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:53,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 286 [2023-11-10 12:24:53,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:54,614 INFO L124 PetriNetUnfolderBase]: 1222/4214 cut-off events. [2023-11-10 12:24:54,614 INFO L125 PetriNetUnfolderBase]: For 8043/8477 co-relation queries the response was YES. [2023-11-10 12:24:54,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10029 conditions, 4214 events. 1222/4214 cut-off events. For 8043/8477 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 34462 event pairs, 221 based on Foata normal form. 22/3740 useless extension candidates. Maximal degree in co-relation 9995. Up to 928 conditions per place. [2023-11-10 12:24:54,651 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 71 selfloop transitions, 9 changer transitions 0/334 dead transitions. [2023-11-10 12:24:54,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 334 transitions, 1495 flow [2023-11-10 12:24:54,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:54,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:54,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 789 transitions. [2023-11-10 12:24:54,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9195804195804196 [2023-11-10 12:24:54,653 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 789 transitions. [2023-11-10 12:24:54,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 789 transitions. [2023-11-10 12:24:54,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:54,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 789 transitions. [2023-11-10 12:24:54,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.0) internal successors, (789), 3 states have internal predecessors, (789), 0 states have call successors, (0), 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-11-10 12:24:54,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:54,655 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:54,656 INFO L175 Difference]: Start difference. First operand has 325 places, 310 transitions, 1140 flow. Second operand 3 states and 789 transitions. [2023-11-10 12:24:54,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 334 transitions, 1495 flow [2023-11-10 12:24:54,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 334 transitions, 1386 flow, removed 37 selfloop flow, removed 22 redundant places. [2023-11-10 12:24:54,671 INFO L231 Difference]: Finished difference. Result has 301 places, 308 transitions, 1065 flow [2023-11-10 12:24:54,671 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1023, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1065, PETRI_PLACES=301, PETRI_TRANSITIONS=308} [2023-11-10 12:24:54,671 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 46 predicate places. [2023-11-10 12:24:54,672 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 308 transitions, 1065 flow [2023-11-10 12:24:54,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 0 states have call successors, (0), 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-11-10 12:24:54,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:54,672 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:54,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:24:54,672 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:54,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:54,673 INFO L85 PathProgramCache]: Analyzing trace with hash -321233813, now seen corresponding path program 1 times [2023-11-10 12:24:54,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:54,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731376346] [2023-11-10 12:24:54,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:54,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:54,801 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:24:54,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:54,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731376346] [2023-11-10 12:24:54,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731376346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:54,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:54,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:54,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110751077] [2023-11-10 12:24:54,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:54,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:54,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:54,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:54,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:54,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 286 [2023-11-10 12:24:54,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 308 transitions, 1065 flow. Second operand has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 0 states have call successors, (0), 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-11-10 12:24:54,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:54,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 286 [2023-11-10 12:24:54,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:55,374 INFO L124 PetriNetUnfolderBase]: 754/3653 cut-off events. [2023-11-10 12:24:55,374 INFO L125 PetriNetUnfolderBase]: For 6828/7163 co-relation queries the response was YES. [2023-11-10 12:24:55,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7887 conditions, 3653 events. 754/3653 cut-off events. For 6828/7163 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 30466 event pairs, 90 based on Foata normal form. 63/3360 useless extension candidates. Maximal degree in co-relation 7858. Up to 779 conditions per place. [2023-11-10 12:24:55,405 INFO L140 encePairwiseOnDemand]: 283/286 looper letters, 82 selfloop transitions, 2 changer transitions 0/340 dead transitions. [2023-11-10 12:24:55,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 340 transitions, 1496 flow [2023-11-10 12:24:55,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:55,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:55,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 791 transitions. [2023-11-10 12:24:55,407 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.921911421911422 [2023-11-10 12:24:55,407 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 791 transitions. [2023-11-10 12:24:55,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 791 transitions. [2023-11-10 12:24:55,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:55,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 791 transitions. [2023-11-10 12:24:55,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 0 states have call successors, (0), 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-11-10 12:24:55,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:55,410 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:55,410 INFO L175 Difference]: Start difference. First operand has 301 places, 308 transitions, 1065 flow. Second operand 3 states and 791 transitions. [2023-11-10 12:24:55,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 340 transitions, 1496 flow [2023-11-10 12:24:55,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 340 transitions, 1464 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:24:55,422 INFO L231 Difference]: Finished difference. Result has 302 places, 307 transitions, 1049 flow [2023-11-10 12:24:55,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1029, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1049, PETRI_PLACES=302, PETRI_TRANSITIONS=307} [2023-11-10 12:24:55,424 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 47 predicate places. [2023-11-10 12:24:55,424 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 307 transitions, 1049 flow [2023-11-10 12:24:55,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 258.0) internal successors, (774), 3 states have internal predecessors, (774), 0 states have call successors, (0), 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-11-10 12:24:55,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:55,424 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:55,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:24:55,425 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:55,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:55,425 INFO L85 PathProgramCache]: Analyzing trace with hash 207107208, now seen corresponding path program 1 times [2023-11-10 12:24:55,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:55,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195218192] [2023-11-10 12:24:55,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:55,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:55,471 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:24:55,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:55,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195218192] [2023-11-10 12:24:55,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195218192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:55,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:55,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:55,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934295153] [2023-11-10 12:24:55,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:55,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:55,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:55,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:55,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:55,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 286 [2023-11-10 12:24:55,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 307 transitions, 1049 flow. Second operand has 3 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 0 states have call successors, (0), 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-11-10 12:24:55,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:55,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 286 [2023-11-10 12:24:55,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:56,520 INFO L124 PetriNetUnfolderBase]: 1785/6204 cut-off events. [2023-11-10 12:24:56,521 INFO L125 PetriNetUnfolderBase]: For 14689/15351 co-relation queries the response was YES. [2023-11-10 12:24:56,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15959 conditions, 6204 events. 1785/6204 cut-off events. For 14689/15351 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 55717 event pairs, 301 based on Foata normal form. 11/5481 useless extension candidates. Maximal degree in co-relation 15929. Up to 1651 conditions per place. [2023-11-10 12:24:56,579 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 68 selfloop transitions, 12 changer transitions 0/330 dead transitions. [2023-11-10 12:24:56,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 330 transitions, 1392 flow [2023-11-10 12:24:56,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:56,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:56,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 781 transitions. [2023-11-10 12:24:56,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9102564102564102 [2023-11-10 12:24:56,581 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 781 transitions. [2023-11-10 12:24:56,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 781 transitions. [2023-11-10 12:24:56,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:56,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 781 transitions. [2023-11-10 12:24:56,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 260.3333333333333) internal successors, (781), 3 states have internal predecessors, (781), 0 states have call successors, (0), 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-11-10 12:24:56,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:56,583 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:24:56,583 INFO L175 Difference]: Start difference. First operand has 302 places, 307 transitions, 1049 flow. Second operand 3 states and 781 transitions. [2023-11-10 12:24:56,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 330 transitions, 1392 flow [2023-11-10 12:24:56,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 330 transitions, 1390 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:56,596 INFO L231 Difference]: Finished difference. Result has 305 places, 308 transitions, 1103 flow [2023-11-10 12:24:56,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1047, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1103, PETRI_PLACES=305, PETRI_TRANSITIONS=308} [2023-11-10 12:24:56,597 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 50 predicate places. [2023-11-10 12:24:56,598 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 308 transitions, 1103 flow [2023-11-10 12:24:56,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 0 states have call successors, (0), 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-11-10 12:24:56,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:56,598 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:56,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:24:56,598 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:24:56,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:56,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1358281561, now seen corresponding path program 2 times [2023-11-10 12:24:56,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:56,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581074913] [2023-11-10 12:24:56,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:56,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:56,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:57,958 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:57,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:57,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581074913] [2023-11-10 12:24:57,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581074913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:24:57,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725893141] [2023-11-10 12:24:57,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:24:57,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:24:57,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:24:57,961 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-11-10 12:24:57,963 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-11-10 12:24:58,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:24:58,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:24:58,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-10 12:24:58,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:24:58,883 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:58,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:24:58,976 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:24:58,977 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 12:25:00,024 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:25:00,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725893141] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:25:00,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:25:00,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15, 15] total 42 [2023-11-10 12:25:00,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645726133] [2023-11-10 12:25:00,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:25:00,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-10 12:25:00,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:00,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-10 12:25:00,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=1489, Unknown=0, NotChecked=0, Total=1722 [2023-11-10 12:25:00,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 286 [2023-11-10 12:25:00,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 308 transitions, 1103 flow. Second operand has 42 states, 42 states have (on average 137.04761904761904) internal successors, (5756), 42 states have internal predecessors, (5756), 0 states have call successors, (0), 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-11-10 12:25:00,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:00,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 286 [2023-11-10 12:25:00,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:02,925 INFO L124 PetriNetUnfolderBase]: 2386/9464 cut-off events. [2023-11-10 12:25:02,925 INFO L125 PetriNetUnfolderBase]: For 18726/19750 co-relation queries the response was YES. [2023-11-10 12:25:03,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22955 conditions, 9464 events. 2386/9464 cut-off events. For 18726/19750 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 96138 event pairs, 58 based on Foata normal form. 46/8374 useless extension candidates. Maximal degree in co-relation 22924. Up to 2057 conditions per place. [2023-11-10 12:25:03,074 INFO L140 encePairwiseOnDemand]: 255/286 looper letters, 261 selfloop transitions, 77 changer transitions 26/485 dead transitions. [2023-11-10 12:25:03,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 485 transitions, 2590 flow [2023-11-10 12:25:03,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-10 12:25:03,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-10 12:25:03,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 4827 transitions. [2023-11-10 12:25:03,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4822177822177822 [2023-11-10 12:25:03,082 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 4827 transitions. [2023-11-10 12:25:03,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 4827 transitions. [2023-11-10 12:25:03,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:03,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 4827 transitions. [2023-11-10 12:25:03,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 137.9142857142857) internal successors, (4827), 35 states have internal predecessors, (4827), 0 states have call successors, (0), 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-11-10 12:25:03,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 286.0) internal successors, (10296), 36 states have internal predecessors, (10296), 0 states have call successors, (0), 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-11-10 12:25:03,100 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 286.0) internal successors, (10296), 36 states have internal predecessors, (10296), 0 states have call successors, (0), 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-11-10 12:25:03,100 INFO L175 Difference]: Start difference. First operand has 305 places, 308 transitions, 1103 flow. Second operand 35 states and 4827 transitions. [2023-11-10 12:25:03,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 485 transitions, 2590 flow [2023-11-10 12:25:03,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 485 transitions, 2546 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:25:03,125 INFO L231 Difference]: Finished difference. Result has 353 places, 344 transitions, 1680 flow [2023-11-10 12:25:03,126 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1079, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1680, PETRI_PLACES=353, PETRI_TRANSITIONS=344} [2023-11-10 12:25:03,127 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 98 predicate places. [2023-11-10 12:25:03,127 INFO L495 AbstractCegarLoop]: Abstraction has has 353 places, 344 transitions, 1680 flow [2023-11-10 12:25:03,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 137.04761904761904) internal successors, (5756), 42 states have internal predecessors, (5756), 0 states have call successors, (0), 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-11-10 12:25:03,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:03,129 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:03,137 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-11-10 12:25:03,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-10 12:25:03,337 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:03,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:03,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1549885129, now seen corresponding path program 1 times [2023-11-10 12:25:03,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:03,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014416426] [2023-11-10 12:25:03,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:03,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:03,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:03,567 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-10 12:25:03,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:03,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014416426] [2023-11-10 12:25:03,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014416426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:03,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:03,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:25:03,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681741669] [2023-11-10 12:25:03,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:03,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:25:03,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:03,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:25:03,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:25:03,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 286 [2023-11-10 12:25:03,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 344 transitions, 1680 flow. Second operand has 6 states, 6 states have (on average 219.16666666666666) internal successors, (1315), 6 states have internal predecessors, (1315), 0 states have call successors, (0), 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-11-10 12:25:03,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:03,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 286 [2023-11-10 12:25:03,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:04,816 INFO L124 PetriNetUnfolderBase]: 1170/5971 cut-off events. [2023-11-10 12:25:04,816 INFO L125 PetriNetUnfolderBase]: For 15391/15994 co-relation queries the response was YES. [2023-11-10 12:25:04,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14688 conditions, 5971 events. 1170/5971 cut-off events. For 15391/15994 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 55845 event pairs, 221 based on Foata normal form. 11/5343 useless extension candidates. Maximal degree in co-relation 14641. Up to 1461 conditions per place. [2023-11-10 12:25:04,873 INFO L140 encePairwiseOnDemand]: 275/286 looper letters, 135 selfloop transitions, 8 changer transitions 21/371 dead transitions. [2023-11-10 12:25:04,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 371 transitions, 2191 flow [2023-11-10 12:25:04,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:25:04,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:25:04,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1977 transitions. [2023-11-10 12:25:04,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7680652680652681 [2023-11-10 12:25:04,876 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1977 transitions. [2023-11-10 12:25:04,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1977 transitions. [2023-11-10 12:25:04,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:04,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1977 transitions. [2023-11-10 12:25:04,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 219.66666666666666) internal successors, (1977), 9 states have internal predecessors, (1977), 0 states have call successors, (0), 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-11-10 12:25:04,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 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-11-10 12:25:04,881 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 286.0) internal successors, (2860), 10 states have internal predecessors, (2860), 0 states have call successors, (0), 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-11-10 12:25:04,881 INFO L175 Difference]: Start difference. First operand has 353 places, 344 transitions, 1680 flow. Second operand 9 states and 1977 transitions. [2023-11-10 12:25:04,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 371 transitions, 2191 flow [2023-11-10 12:25:04,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 371 transitions, 2084 flow, removed 37 selfloop flow, removed 15 redundant places. [2023-11-10 12:25:04,906 INFO L231 Difference]: Finished difference. Result has 345 places, 345 transitions, 1613 flow [2023-11-10 12:25:04,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1583, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1613, PETRI_PLACES=345, PETRI_TRANSITIONS=345} [2023-11-10 12:25:04,907 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 90 predicate places. [2023-11-10 12:25:04,907 INFO L495 AbstractCegarLoop]: Abstraction has has 345 places, 345 transitions, 1613 flow [2023-11-10 12:25:04,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.16666666666666) internal successors, (1315), 6 states have internal predecessors, (1315), 0 states have call successors, (0), 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-11-10 12:25:04,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:04,908 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:04,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 12:25:04,908 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:04,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:04,908 INFO L85 PathProgramCache]: Analyzing trace with hash 713292296, now seen corresponding path program 1 times [2023-11-10 12:25:04,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:04,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188811684] [2023-11-10 12:25:04,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:04,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:05,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:05,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:05,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188811684] [2023-11-10 12:25:05,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188811684] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:05,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920416714] [2023-11-10 12:25:05,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:05,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:05,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:05,721 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-11-10 12:25:05,723 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-11-10 12:25:05,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:05,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-10 12:25:05,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:06,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-10 12:25:06,914 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:25:06,974 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:25:07,033 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:25:07,322 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:07,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:25:08,569 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:25:08,570 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 50 [2023-11-10 12:25:08,580 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:25:08,580 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 194 treesize of output 181 [2023-11-10 12:25:08,588 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:25:08,588 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 178 treesize of output 130 [2023-11-10 12:25:08,595 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:25:08,595 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 130 treesize of output 106 [2023-11-10 12:25:08,602 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:25:08,602 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 46 [2023-11-10 12:25:09,074 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:09,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920416714] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:25:09,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:25:09,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 24, 19] total 53 [2023-11-10 12:25:09,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773489867] [2023-11-10 12:25:09,077 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:25:09,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-11-10 12:25:09,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:09,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-11-10 12:25:09,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=2357, Unknown=36, NotChecked=0, Total=2756 [2023-11-10 12:25:09,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 286 [2023-11-10 12:25:09,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 345 transitions, 1613 flow. Second operand has 53 states, 53 states have (on average 124.52830188679245) internal successors, (6600), 53 states have internal predecessors, (6600), 0 states have call successors, (0), 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-11-10 12:25:09,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:09,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 286 [2023-11-10 12:25:09,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:18,179 INFO L124 PetriNetUnfolderBase]: 7775/27945 cut-off events. [2023-11-10 12:25:18,180 INFO L125 PetriNetUnfolderBase]: For 100511/104191 co-relation queries the response was YES. [2023-11-10 12:25:18,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79818 conditions, 27945 events. 7775/27945 cut-off events. For 100511/104191 co-relation queries the response was YES. Maximal size of possible extension queue 940. Compared 348882 event pairs, 802 based on Foata normal form. 186/24929 useless extension candidates. Maximal degree in co-relation 79771. Up to 3738 conditions per place. [2023-11-10 12:25:18,703 INFO L140 encePairwiseOnDemand]: 248/286 looper letters, 367 selfloop transitions, 83 changer transitions 11/582 dead transitions. [2023-11-10 12:25:18,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 582 transitions, 4482 flow [2023-11-10 12:25:18,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-10 12:25:18,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-10 12:25:18,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 4785 transitions. [2023-11-10 12:25:18,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4402834008097166 [2023-11-10 12:25:18,707 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 4785 transitions. [2023-11-10 12:25:18,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 4785 transitions. [2023-11-10 12:25:18,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:18,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 4785 transitions. [2023-11-10 12:25:18,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 125.92105263157895) internal successors, (4785), 38 states have internal predecessors, (4785), 0 states have call successors, (0), 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-11-10 12:25:18,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 286.0) internal successors, (11154), 39 states have internal predecessors, (11154), 0 states have call successors, (0), 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-11-10 12:25:18,726 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 286.0) internal successors, (11154), 39 states have internal predecessors, (11154), 0 states have call successors, (0), 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-11-10 12:25:18,726 INFO L175 Difference]: Start difference. First operand has 345 places, 345 transitions, 1613 flow. Second operand 38 states and 4785 transitions. [2023-11-10 12:25:18,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 582 transitions, 4482 flow [2023-11-10 12:25:18,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 582 transitions, 4454 flow, removed 4 selfloop flow, removed 6 redundant places. [2023-11-10 12:25:18,805 INFO L231 Difference]: Finished difference. Result has 391 places, 400 transitions, 2531 flow [2023-11-10 12:25:18,805 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=1593, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2531, PETRI_PLACES=391, PETRI_TRANSITIONS=400} [2023-11-10 12:25:18,806 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 136 predicate places. [2023-11-10 12:25:18,806 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 400 transitions, 2531 flow [2023-11-10 12:25:18,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 124.52830188679245) internal successors, (6600), 53 states have internal predecessors, (6600), 0 states have call successors, (0), 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-11-10 12:25:18,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:18,808 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:18,814 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-11-10 12:25:19,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:19,014 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:19,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:19,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1270128545, now seen corresponding path program 1 times [2023-11-10 12:25:19,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:19,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681531536] [2023-11-10 12:25:19,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:19,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:19,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:19,197 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-10 12:25:19,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:19,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681531536] [2023-11-10 12:25:19,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681531536] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:19,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172028800] [2023-11-10 12:25:19,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:19,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:19,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:19,215 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-11-10 12:25:19,216 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-11-10 12:25:19,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:19,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:25:19,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:19,571 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-10 12:25:19,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:25:19,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172028800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:19,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:25:19,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-11-10 12:25:19,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720238744] [2023-11-10 12:25:19,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:19,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:25:19,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:19,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:25:19,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-10 12:25:19,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 286 [2023-11-10 12:25:19,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 400 transitions, 2531 flow. Second operand has 4 states, 4 states have (on average 257.5) internal successors, (1030), 4 states have internal predecessors, (1030), 0 states have call successors, (0), 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-11-10 12:25:19,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:19,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 286 [2023-11-10 12:25:19,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:26,650 INFO L124 PetriNetUnfolderBase]: 7314/33132 cut-off events. [2023-11-10 12:25:26,651 INFO L125 PetriNetUnfolderBase]: For 139797/143348 co-relation queries the response was YES. [2023-11-10 12:25:27,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91254 conditions, 33132 events. 7314/33132 cut-off events. For 139797/143348 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 461613 event pairs, 626 based on Foata normal form. 278/29528 useless extension candidates. Maximal degree in co-relation 91191. Up to 5674 conditions per place. [2023-11-10 12:25:27,307 INFO L140 encePairwiseOnDemand]: 281/286 looper letters, 173 selfloop transitions, 51 changer transitions 0/507 dead transitions. [2023-11-10 12:25:27,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 507 transitions, 4493 flow [2023-11-10 12:25:27,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-10 12:25:27,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-10 12:25:27,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1056 transitions. [2023-11-10 12:25:27,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9230769230769231 [2023-11-10 12:25:27,320 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1056 transitions. [2023-11-10 12:25:27,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1056 transitions. [2023-11-10 12:25:27,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:27,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1056 transitions. [2023-11-10 12:25:27,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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-11-10 12:25:27,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 286.0) internal successors, (1430), 5 states have internal predecessors, (1430), 0 states have call successors, (0), 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-11-10 12:25:27,337 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 286.0) internal successors, (1430), 5 states have internal predecessors, (1430), 0 states have call successors, (0), 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-11-10 12:25:27,337 INFO L175 Difference]: Start difference. First operand has 391 places, 400 transitions, 2531 flow. Second operand 4 states and 1056 transitions. [2023-11-10 12:25:27,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 507 transitions, 4493 flow [2023-11-10 12:25:27,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 507 transitions, 4244 flow, removed 105 selfloop flow, removed 16 redundant places. [2023-11-10 12:25:27,707 INFO L231 Difference]: Finished difference. Result has 376 places, 447 transitions, 3377 flow [2023-11-10 12:25:27,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=2392, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3377, PETRI_PLACES=376, PETRI_TRANSITIONS=447} [2023-11-10 12:25:27,708 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 121 predicate places. [2023-11-10 12:25:27,708 INFO L495 AbstractCegarLoop]: Abstraction has has 376 places, 447 transitions, 3377 flow [2023-11-10 12:25:27,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 257.5) internal successors, (1030), 4 states have internal predecessors, (1030), 0 states have call successors, (0), 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-11-10 12:25:27,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:27,709 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:27,715 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-11-10 12:25:27,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-10 12:25:27,915 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:27,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:27,915 INFO L85 PathProgramCache]: Analyzing trace with hash -430777657, now seen corresponding path program 2 times [2023-11-10 12:25:27,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:27,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117418235] [2023-11-10 12:25:27,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:27,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:27,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:27,983 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:27,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:27,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117418235] [2023-11-10 12:25:27,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117418235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:27,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73781436] [2023-11-10 12:25:27,984 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:25:27,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:27,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:27,989 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-11-10 12:25:27,991 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-11-10 12:25:28,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:25:28,135 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:25:28,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-10 12:25:28,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:28,163 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-10 12:25:28,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:25:28,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73781436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:28,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:25:28,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-10 12:25:28,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367809413] [2023-11-10 12:25:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:28,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:25:28,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:28,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:25:28,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:25:28,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 286 [2023-11-10 12:25:28,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 447 transitions, 3377 flow. Second operand has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:25:28,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:28,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 286 [2023-11-10 12:25:28,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:38,862 INFO L124 PetriNetUnfolderBase]: 13820/51679 cut-off events. [2023-11-10 12:25:38,862 INFO L125 PetriNetUnfolderBase]: For 205709/210804 co-relation queries the response was YES. [2023-11-10 12:25:39,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137730 conditions, 51679 events. 13820/51679 cut-off events. For 205709/210804 co-relation queries the response was YES. Maximal size of possible extension queue 1711. Compared 729964 event pairs, 4070 based on Foata normal form. 244/45699 useless extension candidates. Maximal degree in co-relation 137669. Up to 13338 conditions per place. [2023-11-10 12:25:39,942 INFO L140 encePairwiseOnDemand]: 283/286 looper letters, 188 selfloop transitions, 25 changer transitions 0/494 dead transitions. [2023-11-10 12:25:39,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 494 transitions, 4552 flow [2023-11-10 12:25:39,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:25:39,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:25:39,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2023-11-10 12:25:39,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9184149184149184 [2023-11-10 12:25:39,943 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 788 transitions. [2023-11-10 12:25:39,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 788 transitions. [2023-11-10 12:25:39,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:39,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 788 transitions. [2023-11-10 12:25:39,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 262.6666666666667) internal successors, (788), 3 states have internal predecessors, (788), 0 states have call successors, (0), 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-11-10 12:25:39,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:25:39,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 286.0) internal successors, (1144), 4 states have internal predecessors, (1144), 0 states have call successors, (0), 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-11-10 12:25:39,945 INFO L175 Difference]: Start difference. First operand has 376 places, 447 transitions, 3377 flow. Second operand 3 states and 788 transitions. [2023-11-10 12:25:39,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 494 transitions, 4552 flow [2023-11-10 12:25:40,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 494 transitions, 4413 flow, removed 64 selfloop flow, removed 3 redundant places. [2023-11-10 12:25:40,190 INFO L231 Difference]: Finished difference. Result has 375 places, 414 transitions, 2827 flow [2023-11-10 12:25:40,190 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=286, PETRI_DIFFERENCE_MINUEND_FLOW=2777, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2827, PETRI_PLACES=375, PETRI_TRANSITIONS=414} [2023-11-10 12:25:40,191 INFO L281 CegarLoopForPetriNet]: 255 programPoint places, 120 predicate places. [2023-11-10 12:25:40,191 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 414 transitions, 2827 flow [2023-11-10 12:25:40,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-10 12:25:40,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:40,191 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:40,217 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-11-10 12:25:40,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-10 12:25:40,398 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:40,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:40,398 INFO L85 PathProgramCache]: Analyzing trace with hash -547190761, now seen corresponding path program 2 times [2023-11-10 12:25:40,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:40,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998150883] [2023-11-10 12:25:40,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:40,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:41,471 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:41,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:41,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998150883] [2023-11-10 12:25:41,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998150883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:41,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802573997] [2023-11-10 12:25:41,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:25:41,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:41,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:41,473 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-11-10 12:25:41,475 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-11-10 12:25:41,640 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:25:41,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:25:41,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-10 12:25:41,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:42,178 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:42,179 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:25:42,305 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:25:42,305 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 12:25:43,232 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:43,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802573997] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:25:43,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:25:43,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15, 15] total 42 [2023-11-10 12:25:43,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166271786] [2023-11-10 12:25:43,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:25:43,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-10 12:25:43,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:43,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-10 12:25:43,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1429, Unknown=0, NotChecked=0, Total=1722 [2023-11-10 12:25:43,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 286 [2023-11-10 12:25:43,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 414 transitions, 2827 flow. Second operand has 42 states, 42 states have (on average 134.78571428571428) internal successors, (5661), 42 states have internal predecessors, (5661), 0 states have call successors, (0), 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-11-10 12:25:43,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:43,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 286 [2023-11-10 12:25:43,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand