/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-prod-cons.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:37:39,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:37:39,555 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:37:39,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:37:39,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:37:39,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:37:39,586 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:37:39,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:37:39,586 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:37:39,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:37:39,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:37:39,589 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:37:39,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:37:39,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:37:39,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:37:39,590 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:37:39,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:37:39,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:37:39,591 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:37:39,591 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:37:39,591 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:37:39,592 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:37:39,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:37:39,592 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:37:39,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:37:39,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:37:39,593 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:37:39,593 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:37:39,594 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:37:39,594 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:37:39,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:37:39,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:37:39,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:37:39,595 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:37:39,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:37:39,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:37:39,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:37:39,864 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:37:39,865 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:37:39,866 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-11-10 12:37:41,088 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:37:41,263 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:37:41,263 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2023-11-10 12:37:41,269 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23cc7b52f/ef6a70cbe3ea4604b01e03f8040374d6/FLAG2d365ab24 [2023-11-10 12:37:41,283 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23cc7b52f/ef6a70cbe3ea4604b01e03f8040374d6 [2023-11-10 12:37:41,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:37:41,287 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:37:41,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:37:41,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:37:41,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:37:41,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a0284e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41, skipping insertion in model container [2023-11-10 12:37:41,296 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,319 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:37:41,459 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-prod-cons.wvr.c[3056,3069] [2023-11-10 12:37:41,467 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:37:41,474 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:37:41,490 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-prod-cons.wvr.c[3056,3069] [2023-11-10 12:37:41,493 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:37:41,500 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:37:41,500 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:37:41,506 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:37:41,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41 WrapperNode [2023-11-10 12:37:41,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:37:41,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:37:41,507 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:37:41,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:37:41,513 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:37:41" (1/1) ... [2023-11-10 12:37:41,526 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:37:41" (1/1) ... [2023-11-10 12:37:41,548 INFO L138 Inliner]: procedures = 25, calls = 50, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 171 [2023-11-10 12:37:41,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:37:41,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:37:41,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:37:41,550 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:37:41,557 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,560 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,560 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,566 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,579 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:37:41,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:37:41,580 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:37:41,580 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:37:41,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (1/1) ... [2023-11-10 12:37:41,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:37:41,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:37:41,607 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:37:41,608 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:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:37:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 12:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:37:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:37:41,657 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:37:41,745 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:37:41,747 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:37:42,070 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:37:42,156 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:37:42,156 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-10 12:37:42,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:37:42 BoogieIcfgContainer [2023-11-10 12:37:42,160 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:37:42,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:37:42,162 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:37:42,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:37:42,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:37:41" (1/3) ... [2023-11-10 12:37:42,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eb19eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:37:42, skipping insertion in model container [2023-11-10 12:37:42,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:37:41" (2/3) ... [2023-11-10 12:37:42,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eb19eb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:37:42, skipping insertion in model container [2023-11-10 12:37:42,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:37:42" (3/3) ... [2023-11-10 12:37:42,167 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2023-11-10 12:37:42,182 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:37:42,183 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:37:42,183 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:37:42,244 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:37:42,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 158 transitions, 337 flow [2023-11-10 12:37:42,367 INFO L124 PetriNetUnfolderBase]: 11/155 cut-off events. [2023-11-10 12:37:42,367 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:37:42,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 155 events. 11/155 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 88 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 124. Up to 3 conditions per place. [2023-11-10 12:37:42,373 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 158 transitions, 337 flow [2023-11-10 12:37:42,398 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 144 transitions, 306 flow [2023-11-10 12:37:42,408 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:37:42,419 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;@75d0248b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:37:42,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:37:42,447 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:37:42,447 INFO L124 PetriNetUnfolderBase]: 11/143 cut-off events. [2023-11-10 12:37:42,447 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:37:42,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:37:42,448 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] [2023-11-10 12:37:42,449 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:37:42,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:37:42,454 INFO L85 PathProgramCache]: Analyzing trace with hash -115996873, now seen corresponding path program 1 times [2023-11-10 12:37:42,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:37:42,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208511010] [2023-11-10 12:37:42,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:42,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:37:42,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:43,014 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:37:43,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:37:43,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208511010] [2023-11-10 12:37:43,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208511010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:37:43,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:37:43,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:37:43,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574819930] [2023-11-10 12:37:43,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:37:43,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:37:43,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:37:43,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:37:43,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:37:43,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 158 [2023-11-10 12:37:43,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 144 transitions, 306 flow. Second operand has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 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:37:43,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:37:43,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 158 [2023-11-10 12:37:43,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:37:43,181 INFO L124 PetriNetUnfolderBase]: 108/357 cut-off events. [2023-11-10 12:37:43,182 INFO L125 PetriNetUnfolderBase]: For 94/95 co-relation queries the response was YES. [2023-11-10 12:37:43,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 357 events. 108/357 cut-off events. For 94/95 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1247 event pairs, 4 based on Foata normal form. 38/367 useless extension candidates. Maximal degree in co-relation 456. Up to 61 conditions per place. [2023-11-10 12:37:43,190 INFO L140 encePairwiseOnDemand]: 146/158 looper letters, 30 selfloop transitions, 5 changer transitions 4/155 dead transitions. [2023-11-10 12:37:43,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 155 transitions, 410 flow [2023-11-10 12:37:43,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:37:43,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:37:43,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 714 transitions. [2023-11-10 12:37:43,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9037974683544304 [2023-11-10 12:37:43,209 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 714 transitions. [2023-11-10 12:37:43,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 714 transitions. [2023-11-10 12:37:43,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:37:43,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 714 transitions. [2023-11-10 12:37:43,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 142.8) internal successors, (714), 5 states have internal predecessors, (714), 0 states have call successors, (0), 0 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:37:43,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 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:37:43,228 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 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:37:43,230 INFO L175 Difference]: Start difference. First operand has 143 places, 144 transitions, 306 flow. Second operand 5 states and 714 transitions. [2023-11-10 12:37:43,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 155 transitions, 410 flow [2023-11-10 12:37:43,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 155 transitions, 390 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:37:43,241 INFO L231 Difference]: Finished difference. Result has 144 places, 136 transitions, 303 flow [2023-11-10 12:37:43,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=303, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2023-11-10 12:37:43,248 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 1 predicate places. [2023-11-10 12:37:43,248 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 303 flow [2023-11-10 12:37:43,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 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:37:43,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:37:43,250 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] [2023-11-10 12:37:43,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:37:43,251 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:37:43,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:37:43,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1215588983, now seen corresponding path program 2 times [2023-11-10 12:37:43,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:37:43,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243077299] [2023-11-10 12:37:43,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:43,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:37:43,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:43,852 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:37:43,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:37:43,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243077299] [2023-11-10 12:37:43,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243077299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:37:43,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:37:43,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:37:43,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425281281] [2023-11-10 12:37:43,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:37:43,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:37:43,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:37:43,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:37:43,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:37:43,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 158 [2023-11-10 12:37:43,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 136 transitions, 303 flow. Second operand has 8 states, 8 states have (on average 105.875) internal successors, (847), 8 states have internal predecessors, (847), 0 states have call successors, (0), 0 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:37:43,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:37:43,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 158 [2023-11-10 12:37:43,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:37:44,145 INFO L124 PetriNetUnfolderBase]: 223/650 cut-off events. [2023-11-10 12:37:44,145 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2023-11-10 12:37:44,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1274 conditions, 650 events. 223/650 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3567 event pairs, 35 based on Foata normal form. 10/632 useless extension candidates. Maximal degree in co-relation 517. Up to 144 conditions per place. [2023-11-10 12:37:44,154 INFO L140 encePairwiseOnDemand]: 147/158 looper letters, 60 selfloop transitions, 11 changer transitions 0/159 dead transitions. [2023-11-10 12:37:44,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 159 transitions, 505 flow [2023-11-10 12:37:44,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:37:44,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:37:44,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1080 transitions. [2023-11-10 12:37:44,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6835443037974683 [2023-11-10 12:37:44,158 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1080 transitions. [2023-11-10 12:37:44,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1080 transitions. [2023-11-10 12:37:44,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:37:44,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1080 transitions. [2023-11-10 12:37:44,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.0) internal successors, (1080), 10 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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:37:44,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 158.0) internal successors, (1738), 11 states have internal predecessors, (1738), 0 states have call successors, (0), 0 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:37:44,166 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 158.0) internal successors, (1738), 11 states have internal predecessors, (1738), 0 states have call successors, (0), 0 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:37:44,166 INFO L175 Difference]: Start difference. First operand has 144 places, 136 transitions, 303 flow. Second operand 10 states and 1080 transitions. [2023-11-10 12:37:44,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 159 transitions, 505 flow [2023-11-10 12:37:44,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 159 transitions, 501 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:37:44,175 INFO L231 Difference]: Finished difference. Result has 150 places, 138 transitions, 343 flow [2023-11-10 12:37:44,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=343, PETRI_PLACES=150, PETRI_TRANSITIONS=138} [2023-11-10 12:37:44,176 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 7 predicate places. [2023-11-10 12:37:44,176 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 138 transitions, 343 flow [2023-11-10 12:37:44,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 105.875) internal successors, (847), 8 states have internal predecessors, (847), 0 states have call successors, (0), 0 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:37:44,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:37:44,178 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] [2023-11-10 12:37:44,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:37:44,178 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:37:44,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:37:44,181 INFO L85 PathProgramCache]: Analyzing trace with hash -2046813904, now seen corresponding path program 1 times [2023-11-10 12:37:44,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:37:44,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720719220] [2023-11-10 12:37:44,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:44,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:37:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:44,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:37:44,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:37:44,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720719220] [2023-11-10 12:37:44,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720719220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:37:44,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:37:44,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:37:44,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014648869] [2023-11-10 12:37:44,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:37:44,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:37:44,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:37:44,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:37:44,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:37:44,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 158 [2023-11-10 12:37:44,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 138 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 0 states have call successors, (0), 0 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:37:44,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:37:44,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 158 [2023-11-10 12:37:44,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:37:44,418 INFO L124 PetriNetUnfolderBase]: 31/249 cut-off events. [2023-11-10 12:37:44,418 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-11-10 12:37:44,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 249 events. 31/249 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 607 event pairs, 7 based on Foata normal form. 4/242 useless extension candidates. Maximal degree in co-relation 230. Up to 41 conditions per place. [2023-11-10 12:37:44,420 INFO L140 encePairwiseOnDemand]: 155/158 looper letters, 13 selfloop transitions, 2 changer transitions 1/142 dead transitions. [2023-11-10 12:37:44,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 142 transitions, 386 flow [2023-11-10 12:37:44,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:37:44,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:37:44,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 431 transitions. [2023-11-10 12:37:44,422 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9092827004219409 [2023-11-10 12:37:44,422 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 431 transitions. [2023-11-10 12:37:44,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 431 transitions. [2023-11-10 12:37:44,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:37:44,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 431 transitions. [2023-11-10 12:37:44,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 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:37:44,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 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:37:44,425 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 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:37:44,425 INFO L175 Difference]: Start difference. First operand has 150 places, 138 transitions, 343 flow. Second operand 3 states and 431 transitions. [2023-11-10 12:37:44,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 142 transitions, 386 flow [2023-11-10 12:37:44,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 142 transitions, 369 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-10 12:37:44,429 INFO L231 Difference]: Finished difference. Result has 146 places, 139 transitions, 338 flow [2023-11-10 12:37:44,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=146, PETRI_TRANSITIONS=139} [2023-11-10 12:37:44,430 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 3 predicate places. [2023-11-10 12:37:44,430 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 139 transitions, 338 flow [2023-11-10 12:37:44,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 0 states have call successors, (0), 0 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:37:44,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:37:44,431 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] [2023-11-10 12:37:44,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:37:44,431 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:37:44,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:37:44,432 INFO L85 PathProgramCache]: Analyzing trace with hash 96782930, now seen corresponding path program 1 times [2023-11-10 12:37:44,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:37:44,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588120] [2023-11-10 12:37:44,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:44,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:37:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:44,585 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:37:44,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:37:44,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588120] [2023-11-10 12:37:44,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:37:44,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:37:44,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:37:44,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122780061] [2023-11-10 12:37:44,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:37:44,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:37:44,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:37:44,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:37:44,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:37:44,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 158 [2023-11-10 12:37:44,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 139 transitions, 338 flow. Second operand has 6 states, 6 states have (on average 128.5) internal successors, (771), 6 states have internal predecessors, (771), 0 states have call successors, (0), 0 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:37:44,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:37:44,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 158 [2023-11-10 12:37:44,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:37:44,710 INFO L124 PetriNetUnfolderBase]: 34/311 cut-off events. [2023-11-10 12:37:44,711 INFO L125 PetriNetUnfolderBase]: For 71/79 co-relation queries the response was YES. [2023-11-10 12:37:44,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 311 events. 34/311 cut-off events. For 71/79 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 839 event pairs, 9 based on Foata normal form. 3/292 useless extension candidates. Maximal degree in co-relation 336. Up to 44 conditions per place. [2023-11-10 12:37:44,713 INFO L140 encePairwiseOnDemand]: 147/158 looper letters, 22 selfloop transitions, 8 changer transitions 8/151 dead transitions. [2023-11-10 12:37:44,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 151 transitions, 442 flow [2023-11-10 12:37:44,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:37:44,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:37:44,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1163 transitions. [2023-11-10 12:37:44,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8178621659634318 [2023-11-10 12:37:44,716 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1163 transitions. [2023-11-10 12:37:44,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1163 transitions. [2023-11-10 12:37:44,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:37:44,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1163 transitions. [2023-11-10 12:37:44,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 129.22222222222223) internal successors, (1163), 9 states have internal predecessors, (1163), 0 states have call successors, (0), 0 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:37:44,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 0 states have call successors, (0), 0 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:37:44,722 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 158.0) internal successors, (1580), 10 states have internal predecessors, (1580), 0 states have call successors, (0), 0 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:37:44,722 INFO L175 Difference]: Start difference. First operand has 146 places, 139 transitions, 338 flow. Second operand 9 states and 1163 transitions. [2023-11-10 12:37:44,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 151 transitions, 442 flow [2023-11-10 12:37:44,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 151 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:37:44,726 INFO L231 Difference]: Finished difference. Result has 156 places, 140 transitions, 366 flow [2023-11-10 12:37:44,726 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=366, PETRI_PLACES=156, PETRI_TRANSITIONS=140} [2023-11-10 12:37:44,727 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 13 predicate places. [2023-11-10 12:37:44,727 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 140 transitions, 366 flow [2023-11-10 12:37:44,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.5) internal successors, (771), 6 states have internal predecessors, (771), 0 states have call successors, (0), 0 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:37:44,728 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:37:44,728 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] [2023-11-10 12:37:44,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:37:44,728 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:37:44,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:37:44,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1737426718, now seen corresponding path program 1 times [2023-11-10 12:37:44,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:37:44,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501390044] [2023-11-10 12:37:44,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:44,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:37:44,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:46,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:37:46,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:37:46,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501390044] [2023-11-10 12:37:46,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501390044] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:37:46,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230080306] [2023-11-10 12:37:46,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:37:46,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:37:46,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:37:46,077 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:37:46,103 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:37:46,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:37:46,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-10 12:37:46,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:37:46,312 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:37:46,356 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-10 12:37:46,356 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 12 treesize of output 14 [2023-11-10 12:37:46,942 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-11-10 12:37:46,943 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 16 treesize of output 18 [2023-11-10 12:37:47,191 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:37:47,776 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:37:47,877 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:37:48,048 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:37:48,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:37:48,545 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:37:51,172 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:37:51,173 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 68 treesize of output 56 [2023-11-10 12:37:51,185 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:37:51,186 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 644 treesize of output 620 [2023-11-10 12:37:51,214 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:37:51,214 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 296 treesize of output 256 [2023-11-10 12:37:51,234 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:37:51,235 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 182 treesize of output 178 [2023-11-10 12:37:51,253 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:37:51,254 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 181 treesize of output 165 [2023-11-10 12:37:53,301 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-10 12:37:53,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:37:53,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230080306] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:37:53,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:37:53,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 31, 29] total 75 [2023-11-10 12:37:53,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347526898] [2023-11-10 12:37:53,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:37:53,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2023-11-10 12:37:53,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:37:53,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2023-11-10 12:37:53,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=781, Invalid=4711, Unknown=58, NotChecked=0, Total=5550 [2023-11-10 12:37:53,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 158 [2023-11-10 12:37:53,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 140 transitions, 366 flow. Second operand has 75 states, 75 states have (on average 70.56) internal successors, (5292), 75 states have internal predecessors, (5292), 0 states have call successors, (0), 0 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:37:53,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:37:53,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 158 [2023-11-10 12:37:53,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:38:09,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-10 12:38:09,963 INFO L124 PetriNetUnfolderBase]: 5660/10970 cut-off events. [2023-11-10 12:38:09,964 INFO L125 PetriNetUnfolderBase]: For 5936/5936 co-relation queries the response was YES. [2023-11-10 12:38:09,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25080 conditions, 10970 events. 5660/10970 cut-off events. For 5936/5936 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 89898 event pairs, 217 based on Foata normal form. 70/10455 useless extension candidates. Maximal degree in co-relation 20224. Up to 1173 conditions per place. [2023-11-10 12:38:10,028 INFO L140 encePairwiseOnDemand]: 113/158 looper letters, 374 selfloop transitions, 169 changer transitions 385/986 dead transitions. [2023-11-10 12:38:10,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 986 transitions, 4626 flow [2023-11-10 12:38:10,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2023-11-10 12:38:10,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2023-11-10 12:38:10,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 9826 transitions. [2023-11-10 12:38:10,051 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47473185815054597 [2023-11-10 12:38:10,051 INFO L72 ComplementDD]: Start complementDD. Operand 131 states and 9826 transitions. [2023-11-10 12:38:10,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 131 states and 9826 transitions. [2023-11-10 12:38:10,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:38:10,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 131 states and 9826 transitions. [2023-11-10 12:38:10,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 132 states, 131 states have (on average 75.00763358778626) internal successors, (9826), 131 states have internal predecessors, (9826), 0 states have call successors, (0), 0 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:38:10,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 132 states, 132 states have (on average 158.0) internal successors, (20856), 132 states have internal predecessors, (20856), 0 states have call successors, (0), 0 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:38:10,110 INFO L81 ComplementDD]: Finished complementDD. Result has 132 states, 132 states have (on average 158.0) internal successors, (20856), 132 states have internal predecessors, (20856), 0 states have call successors, (0), 0 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:38:10,111 INFO L175 Difference]: Start difference. First operand has 156 places, 140 transitions, 366 flow. Second operand 131 states and 9826 transitions. [2023-11-10 12:38:10,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 986 transitions, 4626 flow [2023-11-10 12:38:10,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 986 transitions, 4582 flow, removed 12 selfloop flow, removed 6 redundant places. [2023-11-10 12:38:10,136 INFO L231 Difference]: Finished difference. Result has 349 places, 312 transitions, 1683 flow [2023-11-10 12:38:10,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=131, PETRI_FLOW=1683, PETRI_PLACES=349, PETRI_TRANSITIONS=312} [2023-11-10 12:38:10,138 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 206 predicate places. [2023-11-10 12:38:10,139 INFO L495 AbstractCegarLoop]: Abstraction has has 349 places, 312 transitions, 1683 flow [2023-11-10 12:38:10,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 70.56) internal successors, (5292), 75 states have internal predecessors, (5292), 0 states have call successors, (0), 0 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:38:10,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:38:10,141 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 12:38:10,148 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:38:10,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:10,346 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:38:10,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:38:10,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1354144187, now seen corresponding path program 2 times [2023-11-10 12:38:10,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:38:10,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259709119] [2023-11-10 12:38:10,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:38:10,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:38:10,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:38:10,469 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:38:10,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:38:10,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259709119] [2023-11-10 12:38:10,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259709119] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:38:10,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676747836] [2023-11-10 12:38:10,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:38:10,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:10,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:38:10,471 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:38:10,474 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:38:10,588 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:38:10,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:38:10,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-10 12:38:10,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:38:10,843 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:38:10,843 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:38:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:38:11,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676747836] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:38:11,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:38:11,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 5] total 7 [2023-11-10 12:38:11,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626103316] [2023-11-10 12:38:11,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:38:11,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:38:11,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:38:11,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:38:11,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:38:11,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 158 [2023-11-10 12:38:11,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 312 transitions, 1683 flow. Second operand has 7 states, 7 states have (on average 141.0) internal successors, (987), 7 states have internal predecessors, (987), 0 states have call successors, (0), 0 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:38:11,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:38:11,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 158 [2023-11-10 12:38:11,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:38:11,960 INFO L124 PetriNetUnfolderBase]: 1054/3365 cut-off events. [2023-11-10 12:38:11,960 INFO L125 PetriNetUnfolderBase]: For 39964/40207 co-relation queries the response was YES. [2023-11-10 12:38:11,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13047 conditions, 3365 events. 1054/3365 cut-off events. For 39964/40207 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 27522 event pairs, 114 based on Foata normal form. 88/3273 useless extension candidates. Maximal degree in co-relation 12411. Up to 455 conditions per place. [2023-11-10 12:38:11,996 INFO L140 encePairwiseOnDemand]: 153/158 looper letters, 62 selfloop transitions, 63 changer transitions 0/379 dead transitions. [2023-11-10 12:38:11,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 379 transitions, 2337 flow [2023-11-10 12:38:11,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:38:11,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:38:11,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 716 transitions. [2023-11-10 12:38:11,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9063291139240506 [2023-11-10 12:38:11,999 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 716 transitions. [2023-11-10 12:38:11,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 716 transitions. [2023-11-10 12:38:11,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:38:11,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 716 transitions. [2023-11-10 12:38:12,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 143.2) internal successors, (716), 5 states have internal predecessors, (716), 0 states have call successors, (0), 0 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:38:12,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 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:38:12,002 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 158.0) internal successors, (948), 6 states have internal predecessors, (948), 0 states have call successors, (0), 0 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:38:12,002 INFO L175 Difference]: Start difference. First operand has 349 places, 312 transitions, 1683 flow. Second operand 5 states and 716 transitions. [2023-11-10 12:38:12,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 379 transitions, 2337 flow [2023-11-10 12:38:12,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 379 transitions, 1940 flow, removed 140 selfloop flow, removed 53 redundant places. [2023-11-10 12:38:12,069 INFO L231 Difference]: Finished difference. Result has 252 places, 369 transitions, 1991 flow [2023-11-10 12:38:12,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1991, PETRI_PLACES=252, PETRI_TRANSITIONS=369} [2023-11-10 12:38:12,073 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 109 predicate places. [2023-11-10 12:38:12,073 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 369 transitions, 1991 flow [2023-11-10 12:38:12,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 141.0) internal successors, (987), 7 states have internal predecessors, (987), 0 states have call successors, (0), 0 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:38:12,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:38:12,074 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 12:38:12,082 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:38:12,281 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,SelfDestructingSolverStorable5 [2023-11-10 12:38:12,282 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:38:12,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:38:12,282 INFO L85 PathProgramCache]: Analyzing trace with hash 143472060, now seen corresponding path program 3 times [2023-11-10 12:38:12,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:38:12,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881781014] [2023-11-10 12:38:12,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:38:12,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:38:12,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:38:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:38:14,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:38:14,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881781014] [2023-11-10 12:38:14,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881781014] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:38:14,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611614966] [2023-11-10 12:38:14,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-10 12:38:14,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:14,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:38:14,098 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:38:14,101 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:38:14,266 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-10 12:38:14,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:38:14,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-10 12:38:14,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:38:14,895 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:38:14,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:38:15,033 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:38:15,034 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 28 treesize of output 20 [2023-11-10 12:38:15,611 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:38:15,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611614966] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:38:15,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:38:15,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 14, 14] total 44 [2023-11-10 12:38:15,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923796509] [2023-11-10 12:38:15,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:38:15,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-10 12:38:15,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:38:15,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-10 12:38:15,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1686, Unknown=0, NotChecked=0, Total=1892 [2023-11-10 12:38:15,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 158 [2023-11-10 12:38:15,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 369 transitions, 1991 flow. Second operand has 44 states, 44 states have (on average 83.06818181818181) internal successors, (3655), 44 states have internal predecessors, (3655), 0 states have call successors, (0), 0 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:38:15,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:38:15,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 158 [2023-11-10 12:38:15,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:38:26,755 INFO L124 PetriNetUnfolderBase]: 20846/38458 cut-off events. [2023-11-10 12:38:26,755 INFO L125 PetriNetUnfolderBase]: For 185369/185498 co-relation queries the response was YES. [2023-11-10 12:38:26,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144591 conditions, 38458 events. 20846/38458 cut-off events. For 185369/185498 co-relation queries the response was YES. Maximal size of possible extension queue 1472. Compared 363901 event pairs, 1304 based on Foata normal form. 249/37340 useless extension candidates. Maximal degree in co-relation 83474. Up to 6593 conditions per place. [2023-11-10 12:38:27,088 INFO L140 encePairwiseOnDemand]: 117/158 looper letters, 571 selfloop transitions, 333 changer transitions 717/1684 dead transitions. [2023-11-10 12:38:27,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1684 transitions, 13566 flow [2023-11-10 12:38:27,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2023-11-10 12:38:27,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2023-11-10 12:38:27,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 10813 transitions. [2023-11-10 12:38:27,252 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5431484830219008 [2023-11-10 12:38:27,252 INFO L72 ComplementDD]: Start complementDD. Operand 126 states and 10813 transitions. [2023-11-10 12:38:27,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 126 states and 10813 transitions. [2023-11-10 12:38:27,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:38:27,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 126 states and 10813 transitions. [2023-11-10 12:38:27,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 127 states, 126 states have (on average 85.81746031746032) internal successors, (10813), 126 states have internal predecessors, (10813), 0 states have call successors, (0), 0 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:38:27,314 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 127 states, 127 states have (on average 158.0) internal successors, (20066), 127 states have internal predecessors, (20066), 0 states have call successors, (0), 0 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:38:27,323 INFO L81 ComplementDD]: Finished complementDD. Result has 127 states, 127 states have (on average 158.0) internal successors, (20066), 127 states have internal predecessors, (20066), 0 states have call successors, (0), 0 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:38:27,323 INFO L175 Difference]: Start difference. First operand has 252 places, 369 transitions, 1991 flow. Second operand 126 states and 10813 transitions. [2023-11-10 12:38:27,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1684 transitions, 13566 flow [2023-11-10 12:38:28,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 1684 transitions, 13442 flow, removed 61 selfloop flow, removed 1 redundant places. [2023-11-10 12:38:28,330 INFO L231 Difference]: Finished difference. Result has 421 places, 570 transitions, 4239 flow [2023-11-10 12:38:28,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=1971, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=126, PETRI_FLOW=4239, PETRI_PLACES=421, PETRI_TRANSITIONS=570} [2023-11-10 12:38:28,331 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 278 predicate places. [2023-11-10 12:38:28,331 INFO L495 AbstractCegarLoop]: Abstraction has has 421 places, 570 transitions, 4239 flow [2023-11-10 12:38:28,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 83.06818181818181) internal successors, (3655), 44 states have internal predecessors, (3655), 0 states have call successors, (0), 0 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:38:28,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:38:28,333 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 12:38:28,341 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:38:28,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:28,539 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:38:28,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:38:28,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1819060990, now seen corresponding path program 4 times [2023-11-10 12:38:28,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:38:28,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017016031] [2023-11-10 12:38:28,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:38:28,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:38:28,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:38:30,468 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:38:30,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:38:30,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017016031] [2023-11-10 12:38:30,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017016031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:38:30,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820576304] [2023-11-10 12:38:30,469 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-10 12:38:30,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:30,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:38:30,470 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:38:30,472 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:38:30,573 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-10 12:38:30,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:38:30,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-10 12:38:30,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:38:31,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-10 12:38:31,434 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-10 12:38:31,581 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:38:31,581 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:38:31,712 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_199 (Array Int Int))) (< (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_199) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) (+ c_~W~0 1))) is different from false [2023-11-10 12:38:31,748 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:38:31,749 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 50 treesize of output 42 [2023-11-10 12:38:31,759 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-10 12:38:32,711 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 1 not checked. [2023-11-10 12:38:32,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820576304] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:38:32,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:38:32,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 23, 21] total 63 [2023-11-10 12:38:32,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414049816] [2023-11-10 12:38:32,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:38:32,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-11-10 12:38:32,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:38:32,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-11-10 12:38:32,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=295, Invalid=3490, Unknown=1, NotChecked=120, Total=3906 [2023-11-10 12:38:32,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 158 [2023-11-10 12:38:32,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 570 transitions, 4239 flow. Second operand has 63 states, 63 states have (on average 71.23809523809524) internal successors, (4488), 63 states have internal predecessors, (4488), 0 states have call successors, (0), 0 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:38:32,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:38:32,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 158 [2023-11-10 12:38:32,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:38:45,052 INFO L124 PetriNetUnfolderBase]: 17742/31657 cut-off events. [2023-11-10 12:38:45,052 INFO L125 PetriNetUnfolderBase]: For 423753/423808 co-relation queries the response was YES. [2023-11-10 12:38:45,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170280 conditions, 31657 events. 17742/31657 cut-off events. For 423753/423808 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 276669 event pairs, 1734 based on Foata normal form. 232/31771 useless extension candidates. Maximal degree in co-relation 169254. Up to 7595 conditions per place. [2023-11-10 12:38:45,468 INFO L140 encePairwiseOnDemand]: 118/158 looper letters, 601 selfloop transitions, 480 changer transitions 182/1319 dead transitions. [2023-11-10 12:38:45,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 1319 transitions, 13518 flow [2023-11-10 12:38:45,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-11-10 12:38:45,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2023-11-10 12:38:45,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 6782 transitions. [2023-11-10 12:38:45,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4716928640979274 [2023-11-10 12:38:45,479 INFO L72 ComplementDD]: Start complementDD. Operand 91 states and 6782 transitions. [2023-11-10 12:38:45,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 91 states and 6782 transitions. [2023-11-10 12:38:45,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:38:45,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 91 states and 6782 transitions. [2023-11-10 12:38:45,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 92 states, 91 states have (on average 74.52747252747253) internal successors, (6782), 91 states have internal predecessors, (6782), 0 states have call successors, (0), 0 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:38:45,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 92 states, 92 states have (on average 158.0) internal successors, (14536), 92 states have internal predecessors, (14536), 0 states have call successors, (0), 0 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:38:45,512 INFO L81 ComplementDD]: Finished complementDD. Result has 92 states, 92 states have (on average 158.0) internal successors, (14536), 92 states have internal predecessors, (14536), 0 states have call successors, (0), 0 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:38:45,512 INFO L175 Difference]: Start difference. First operand has 421 places, 570 transitions, 4239 flow. Second operand 91 states and 6782 transitions. [2023-11-10 12:38:45,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 1319 transitions, 13518 flow [2023-11-10 12:38:47,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 1319 transitions, 12316 flow, removed 359 selfloop flow, removed 37 redundant places. [2023-11-10 12:38:47,015 INFO L231 Difference]: Finished difference. Result has 431 places, 710 transitions, 5921 flow [2023-11-10 12:38:47,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=3654, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=570, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=91, PETRI_FLOW=5921, PETRI_PLACES=431, PETRI_TRANSITIONS=710} [2023-11-10 12:38:47,016 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 288 predicate places. [2023-11-10 12:38:47,016 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 710 transitions, 5921 flow [2023-11-10 12:38:47,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 71.23809523809524) internal successors, (4488), 63 states have internal predecessors, (4488), 0 states have call successors, (0), 0 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:38:47,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:38:47,018 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 12:38:47,023 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:38:47,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:47,218 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:38:47,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:38:47,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1824106750, now seen corresponding path program 5 times [2023-11-10 12:38:47,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:38:47,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365002872] [2023-11-10 12:38:47,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:38:47,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:38:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:38:49,172 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:38:49,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:38:49,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365002872] [2023-11-10 12:38:49,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365002872] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:38:49,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133838805] [2023-11-10 12:38:49,173 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-10 12:38:49,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:38:49,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:38:49,174 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:38:49,177 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:38:49,280 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-10 12:38:49,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:38:49,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-10 12:38:49,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:38:49,301 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:38:49,333 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-10 12:38:49,334 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 12 treesize of output 14 [2023-11-10 12:38:49,628 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-11-10 12:38:49,629 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 16 treesize of output 18 [2023-11-10 12:38:50,306 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-10 12:38:50,421 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-10 12:38:50,624 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:38:50,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:38:50,799 WARN L854 $PredicateComparison]: unable to prove that (or (forall ((v_ArrVal_239 (Array Int Int))) (< (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_239) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) (+ c_~W~0 1))) (= (mod |c_thread2Thread1of1ForFork2_~cond~1#1| 256) 0)) is different from false [2023-11-10 12:38:51,010 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:38:51,011 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 190 treesize of output 174 [2023-11-10 12:38:51,019 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-11-10 12:38:51,022 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2023-11-10 12:38:52,263 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-10 12:38:52,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133838805] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:38:52,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:38:52,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 23, 23] total 66 [2023-11-10 12:38:52,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680878992] [2023-11-10 12:38:52,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:38:52,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2023-11-10 12:38:52,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:38:52,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2023-11-10 12:38:52,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=3832, Unknown=14, NotChecked=126, Total=4290 [2023-11-10 12:38:52,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 158 [2023-11-10 12:38:52,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 710 transitions, 5921 flow. Second operand has 66 states, 66 states have (on average 72.0) internal successors, (4752), 66 states have internal predecessors, (4752), 0 states have call successors, (0), 0 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:38:52,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:38:52,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 158 [2023-11-10 12:38:52,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:39:03,146 INFO L124 PetriNetUnfolderBase]: 16884/31334 cut-off events. [2023-11-10 12:39:03,146 INFO L125 PetriNetUnfolderBase]: For 331209/331481 co-relation queries the response was YES. [2023-11-10 12:39:03,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161267 conditions, 31334 events. 16884/31334 cut-off events. For 331209/331481 co-relation queries the response was YES. Maximal size of possible extension queue 1116. Compared 284931 event pairs, 1948 based on Foata normal form. 358/31481 useless extension candidates. Maximal degree in co-relation 160971. Up to 9999 conditions per place. [2023-11-10 12:39:03,687 INFO L140 encePairwiseOnDemand]: 120/158 looper letters, 491 selfloop transitions, 430 changer transitions 177/1176 dead transitions. [2023-11-10 12:39:03,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 1176 transitions, 12491 flow [2023-11-10 12:39:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-10 12:39:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-10 12:39:03,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 5237 transitions. [2023-11-10 12:39:03,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47350813743218806 [2023-11-10 12:39:03,696 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 5237 transitions. [2023-11-10 12:39:03,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 5237 transitions. [2023-11-10 12:39:03,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:39:03,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 5237 transitions. [2023-11-10 12:39:03,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 74.81428571428572) internal successors, (5237), 70 states have internal predecessors, (5237), 0 states have call successors, (0), 0 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:39:03,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 158.0) internal successors, (11218), 71 states have internal predecessors, (11218), 0 states have call successors, (0), 0 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:39:03,720 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 158.0) internal successors, (11218), 71 states have internal predecessors, (11218), 0 states have call successors, (0), 0 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:39:03,720 INFO L175 Difference]: Start difference. First operand has 431 places, 710 transitions, 5921 flow. Second operand 70 states and 5237 transitions. [2023-11-10 12:39:03,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 1176 transitions, 12491 flow [2023-11-10 12:39:05,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 434 places, 1176 transitions, 11669 flow, removed 78 selfloop flow, removed 66 redundant places. [2023-11-10 12:39:05,062 INFO L231 Difference]: Finished difference. Result has 435 places, 739 transitions, 6587 flow [2023-11-10 12:39:05,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5389, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=710, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=398, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=6587, PETRI_PLACES=435, PETRI_TRANSITIONS=739} [2023-11-10 12:39:05,063 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 292 predicate places. [2023-11-10 12:39:05,064 INFO L495 AbstractCegarLoop]: Abstraction has has 435 places, 739 transitions, 6587 flow [2023-11-10 12:39:05,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 72.0) internal successors, (4752), 66 states have internal predecessors, (4752), 0 states have call successors, (0), 0 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:39:05,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:39:05,065 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-10 12:39:05,071 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:39:05,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:39:05,265 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:39:05,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:39:05,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1088104263, now seen corresponding path program 6 times [2023-11-10 12:39:05,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:39:05,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632061958] [2023-11-10 12:39:05,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:39:05,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:39:05,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:39:05,447 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-10 12:39:05,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:39:05,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632061958] [2023-11-10 12:39:05,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632061958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:39:05,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953198035] [2023-11-10 12:39:05,448 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-10 12:39:05,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:39:05,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:39:05,449 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:39:05,451 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:39:05,674 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-10 12:39:05,675 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:39:05,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-10 12:39:05,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:39:05,821 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-10 12:39:05,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:39:06,030 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-10 12:39:06,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953198035] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:39:06,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:39:06,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-11-10 12:39:06,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582807583] [2023-11-10 12:39:06,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:39:06,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-10 12:39:06,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:39:06,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-10 12:39:06,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-11-10 12:39:06,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 158 [2023-11-10 12:39:06,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 739 transitions, 6587 flow. Second operand has 19 states, 19 states have (on average 124.78947368421052) internal successors, (2371), 19 states have internal predecessors, (2371), 0 states have call successors, (0), 0 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:39:06,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:39:06,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 158 [2023-11-10 12:39:06,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:39:07,425 INFO L124 PetriNetUnfolderBase]: 1919/6002 cut-off events. [2023-11-10 12:39:07,426 INFO L125 PetriNetUnfolderBase]: For 40459/41032 co-relation queries the response was YES. [2023-11-10 12:39:07,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25428 conditions, 6002 events. 1919/6002 cut-off events. For 40459/41032 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 55684 event pairs, 319 based on Foata normal form. 129/5845 useless extension candidates. Maximal degree in co-relation 25321. Up to 1078 conditions per place. [2023-11-10 12:39:07,478 INFO L140 encePairwiseOnDemand]: 144/158 looper letters, 117 selfloop transitions, 16 changer transitions 113/652 dead transitions. [2023-11-10 12:39:07,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 652 transitions, 5916 flow [2023-11-10 12:39:07,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-10 12:39:07,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-10 12:39:07,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1880 transitions. [2023-11-10 12:39:07,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7932489451476793 [2023-11-10 12:39:07,480 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1880 transitions. [2023-11-10 12:39:07,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1880 transitions. [2023-11-10 12:39:07,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:39:07,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1880 transitions. [2023-11-10 12:39:07,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 125.33333333333333) internal successors, (1880), 15 states have internal predecessors, (1880), 0 states have call successors, (0), 0 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:39:07,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 158.0) internal successors, (2528), 16 states have internal predecessors, (2528), 0 states have call successors, (0), 0 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:39:07,485 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 158.0) internal successors, (2528), 16 states have internal predecessors, (2528), 0 states have call successors, (0), 0 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:39:07,485 INFO L175 Difference]: Start difference. First operand has 435 places, 739 transitions, 6587 flow. Second operand 15 states and 1880 transitions. [2023-11-10 12:39:07,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 652 transitions, 5916 flow [2023-11-10 12:39:07,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 652 transitions, 5546 flow, removed 12 selfloop flow, removed 57 redundant places. [2023-11-10 12:39:07,610 INFO L231 Difference]: Finished difference. Result has 385 places, 537 transitions, 4137 flow [2023-11-10 12:39:07,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=5218, PETRI_DIFFERENCE_MINUEND_PLACES=371, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=644, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=628, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4137, PETRI_PLACES=385, PETRI_TRANSITIONS=537} [2023-11-10 12:39:07,611 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 242 predicate places. [2023-11-10 12:39:07,611 INFO L495 AbstractCegarLoop]: Abstraction has has 385 places, 537 transitions, 4137 flow [2023-11-10 12:39:07,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 124.78947368421052) internal successors, (2371), 19 states have internal predecessors, (2371), 0 states have call successors, (0), 0 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:39:07,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:39:07,612 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2023-11-10 12:39:07,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-10 12:39:07,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:39:07,818 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:39:07,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:39:07,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1988053149, now seen corresponding path program 7 times [2023-11-10 12:39:07,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:39:07,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266793752] [2023-11-10 12:39:07,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:39:07,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:39:07,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:39:09,287 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:39:09,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:39:09,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266793752] [2023-11-10 12:39:09,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266793752] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:39:09,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150775862] [2023-11-10 12:39:09,287 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-10 12:39:09,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:39:09,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:39:09,288 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:39:09,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-10 12:39:09,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:39:09,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-10 12:39:09,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:39:10,690 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:39:10,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:39:11,294 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:39:11,295 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-11-10 12:39:13,044 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:39:13,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150775862] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:39:13,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:39:13,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27, 27] total 76 [2023-11-10 12:39:13,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018450553] [2023-11-10 12:39:13,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:39:13,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2023-11-10 12:39:13,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:39:13,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2023-11-10 12:39:13,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=711, Invalid=4989, Unknown=0, NotChecked=0, Total=5700 [2023-11-10 12:39:13,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 158 [2023-11-10 12:39:13,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 537 transitions, 4137 flow. Second operand has 76 states, 76 states have (on average 80.94736842105263) internal successors, (6152), 76 states have internal predecessors, (6152), 0 states have call successors, (0), 0 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:39:13,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:39:13,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 158 [2023-11-10 12:39:13,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:40:09,044 INFO L124 PetriNetUnfolderBase]: 54184/93920 cut-off events. [2023-11-10 12:40:09,044 INFO L125 PetriNetUnfolderBase]: For 899497/899564 co-relation queries the response was YES. [2023-11-10 12:40:10,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466662 conditions, 93920 events. 54184/93920 cut-off events. For 899497/899564 co-relation queries the response was YES. Maximal size of possible extension queue 2452. Compared 884020 event pairs, 2741 based on Foata normal form. 689/94413 useless extension candidates. Maximal degree in co-relation 466548. Up to 9704 conditions per place. [2023-11-10 12:40:10,521 INFO L140 encePairwiseOnDemand]: 113/158 looper letters, 2649 selfloop transitions, 2507 changer transitions 986/6204 dead transitions. [2023-11-10 12:40:10,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 809 places, 6204 transitions, 64287 flow [2023-11-10 12:40:10,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 452 states. [2023-11-10 12:40:10,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 452 states. [2023-11-10 12:40:10,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 39299 transitions. [2023-11-10 12:40:10,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5502828497815615 [2023-11-10 12:40:10,557 INFO L72 ComplementDD]: Start complementDD. Operand 452 states and 39299 transitions. [2023-11-10 12:40:10,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 452 states and 39299 transitions. [2023-11-10 12:40:10,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:40:10,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 452 states and 39299 transitions. [2023-11-10 12:40:10,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 453 states, 452 states have (on average 86.94469026548673) internal successors, (39299), 452 states have internal predecessors, (39299), 0 states have call successors, (0), 0 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:40:10,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 453 states, 453 states have (on average 158.0) internal successors, (71574), 453 states have internal predecessors, (71574), 0 states have call successors, (0), 0 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:40:10,699 INFO L81 ComplementDD]: Finished complementDD. Result has 453 states, 453 states have (on average 158.0) internal successors, (71574), 453 states have internal predecessors, (71574), 0 states have call successors, (0), 0 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:40:10,700 INFO L175 Difference]: Start difference. First operand has 385 places, 537 transitions, 4137 flow. Second operand 452 states and 39299 transitions. [2023-11-10 12:40:10,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 809 places, 6204 transitions, 64287 flow [2023-11-10 12:40:15,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 783 places, 6204 transitions, 61983 flow, removed 1128 selfloop flow, removed 26 redundant places. [2023-11-10 12:40:15,736 INFO L231 Difference]: Finished difference. Result has 965 places, 2919 transitions, 38457 flow [2023-11-10 12:40:15,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=158, PETRI_DIFFERENCE_MINUEND_FLOW=4026, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=452, PETRI_FLOW=38457, PETRI_PLACES=965, PETRI_TRANSITIONS=2919} [2023-11-10 12:40:15,737 INFO L281 CegarLoopForPetriNet]: 143 programPoint places, 822 predicate places. [2023-11-10 12:40:15,737 INFO L495 AbstractCegarLoop]: Abstraction has has 965 places, 2919 transitions, 38457 flow [2023-11-10 12:40:15,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 80.94736842105263) internal successors, (6152), 76 states have internal predecessors, (6152), 0 states have call successors, (0), 0 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:40:15,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:40:15,738 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2023-11-10 12:40:15,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-10 12:40:15,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:40:15,939 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:40:15,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:40:15,939 INFO L85 PathProgramCache]: Analyzing trace with hash 865994829, now seen corresponding path program 8 times [2023-11-10 12:40:15,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:40:15,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139464955] [2023-11-10 12:40:15,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:40:15,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:40:15,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:40:17,378 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:40:17,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:40:17,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139464955] [2023-11-10 12:40:17,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139464955] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:40:17,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045983737] [2023-11-10 12:40:17,378 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:40:17,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:40:17,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:40:17,380 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:40:17,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-10 12:40:17,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:40:17,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:40:17,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-10 12:40:17,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:40:18,845 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:40:18,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:40:19,372 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:40:19,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2023-11-10 12:40:20,454 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:40:20,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045983737] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:40:20,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:40:20,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 24] total 75 [2023-11-10 12:40:20,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091304138] [2023-11-10 12:40:20,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:40:20,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2023-11-10 12:40:20,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:40:20,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2023-11-10 12:40:20,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=539, Invalid=5011, Unknown=0, NotChecked=0, Total=5550 [2023-11-10 12:40:20,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 158 [2023-11-10 12:40:20,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 965 places, 2919 transitions, 38457 flow. Second operand has 75 states, 75 states have (on average 82.92) internal successors, (6219), 75 states have internal predecessors, (6219), 0 states have call successors, (0), 0 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:40:20,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:40:20,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 158 [2023-11-10 12:40:20,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand