/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/parallel-ticket-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:22:41,553 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:22:41,632 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:22:41,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:22:41,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:22:41,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:22:41,677 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:22:41,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:22:41,678 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:22:41,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:22:41,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:22:41,682 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:22:41,683 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:22:41,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:22:41,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:22:41,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:22:41,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:22:41,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:22:41,685 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:22:41,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:22:41,686 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:22:41,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:22:41,687 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:22:41,687 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:22:41,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:22:41,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:22:41,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:22:41,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:22:41,688 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:22:41,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:22:41,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:22:41,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:22:41,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:22:41,690 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:22:41,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:22:41,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:22:41,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:22:41,959 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:22:41,959 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:22:41,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-3.wvr.c [2023-11-10 12:22:43,180 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:22:43,339 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:22:43,340 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-3.wvr.c [2023-11-10 12:22:43,346 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f820df645/98926a76c8904850ba0ae94a292dd0c0/FLAG2315b29d7 [2023-11-10 12:22:43,362 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f820df645/98926a76c8904850ba0ae94a292dd0c0 [2023-11-10 12:22:43,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:22:43,366 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:22:43,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:22:43,367 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:22:43,371 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:22:43,372 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4071a8a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43, skipping insertion in model container [2023-11-10 12:22:43,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,393 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:22:43,569 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/parallel-ticket-3.wvr.c[3089,3102] [2023-11-10 12:22:43,573 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:22:43,582 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:22:43,599 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/parallel-ticket-3.wvr.c[3089,3102] [2023-11-10 12:22:43,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:22:43,606 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:22:43,606 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:22:43,612 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:22:43,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43 WrapperNode [2023-11-10 12:22:43,613 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:22:43,614 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:22:43,614 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:22:43,614 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:22:43,620 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:22:43" (1/1) ... [2023-11-10 12:22:43,628 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:22:43" (1/1) ... [2023-11-10 12:22:43,651 INFO L138 Inliner]: procedures = 22, calls = 55, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 164 [2023-11-10 12:22:43,652 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:22:43,653 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:22:43,653 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:22:43,653 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:22:43,663 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,666 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,673 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,677 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,678 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:22:43,681 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:22:43,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:22:43,682 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:22:43,682 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (1/1) ... [2023-11-10 12:22:43,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:22:43,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:22:43,713 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:22:43,728 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:22:43,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:22:43,753 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:22:43,753 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:22:43,753 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:22:43,753 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:22:43,754 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:22:43,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:22:43,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:22:43,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:22:43,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:22:43,756 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:22:43,844 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:22:43,846 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:22:44,162 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:22:44,227 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:22:44,227 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-10 12:22:44,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:22:44 BoogieIcfgContainer [2023-11-10 12:22:44,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:22:44,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:22:44,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:22:44,237 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:22:44,238 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:22:43" (1/3) ... [2023-11-10 12:22:44,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9285a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:22:44, skipping insertion in model container [2023-11-10 12:22:44,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:22:43" (2/3) ... [2023-11-10 12:22:44,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9285a77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:22:44, skipping insertion in model container [2023-11-10 12:22:44,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:22:44" (3/3) ... [2023-11-10 12:22:44,240 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-3.wvr.c [2023-11-10 12:22:44,253 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:22:44,253 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:22:44,253 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:22:44,313 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:22:44,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 122 transitions, 265 flow [2023-11-10 12:22:44,419 INFO L124 PetriNetUnfolderBase]: 2/119 cut-off events. [2023-11-10 12:22:44,419 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:22:44,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 119 events. 2/119 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 42 event pairs, 0 based on Foata normal form. 0/116 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2023-11-10 12:22:44,424 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 122 transitions, 265 flow [2023-11-10 12:22:44,427 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 108 transitions, 234 flow [2023-11-10 12:22:44,439 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:22:44,445 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;@40204bc7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:22:44,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:22:44,473 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:22:44,474 INFO L124 PetriNetUnfolderBase]: 2/107 cut-off events. [2023-11-10 12:22:44,474 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:22:44,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:44,475 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] [2023-11-10 12:22:44,475 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:22:44,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:44,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1908344454, now seen corresponding path program 1 times [2023-11-10 12:22:44,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:44,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167374824] [2023-11-10 12:22:44,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:44,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:44,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:45,864 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:22:45,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:45,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167374824] [2023-11-10 12:22:45,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167374824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:45,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:45,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-10 12:22:45,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997791626] [2023-11-10 12:22:45,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:45,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:22:45,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:45,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:22:45,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:22:45,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 122 [2023-11-10 12:22:45,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 108 transitions, 234 flow. Second operand has 10 states, 10 states have (on average 85.5) internal successors, (855), 10 states have internal predecessors, (855), 0 states have call successors, (0), 0 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:22:45,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:45,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 122 [2023-11-10 12:22:45,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:46,423 INFO L124 PetriNetUnfolderBase]: 397/1026 cut-off events. [2023-11-10 12:22:46,423 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2023-11-10 12:22:46,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1882 conditions, 1026 events. 397/1026 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5911 event pairs, 158 based on Foata normal form. 3/992 useless extension candidates. Maximal degree in co-relation 1673. Up to 313 conditions per place. [2023-11-10 12:22:46,434 INFO L140 encePairwiseOnDemand]: 106/122 looper letters, 51 selfloop transitions, 11 changer transitions 13/144 dead transitions. [2023-11-10 12:22:46,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 144 transitions, 477 flow [2023-11-10 12:22:46,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-10 12:22:46,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-10 12:22:46,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 981 transitions. [2023-11-10 12:22:46,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7309985096870343 [2023-11-10 12:22:46,452 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 981 transitions. [2023-11-10 12:22:46,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 981 transitions. [2023-11-10 12:22:46,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:46,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 981 transitions. [2023-11-10 12:22:46,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 89.18181818181819) internal successors, (981), 11 states have internal predecessors, (981), 0 states have call successors, (0), 0 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:22:46,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 122.0) internal successors, (1464), 12 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:22:46,471 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 122.0) internal successors, (1464), 12 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:22:46,473 INFO L175 Difference]: Start difference. First operand has 116 places, 108 transitions, 234 flow. Second operand 11 states and 981 transitions. [2023-11-10 12:22:46,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 144 transitions, 477 flow [2023-11-10 12:22:46,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 144 transitions, 451 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:22:46,482 INFO L231 Difference]: Finished difference. Result has 124 places, 109 transitions, 266 flow [2023-11-10 12:22:46,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=266, PETRI_PLACES=124, PETRI_TRANSITIONS=109} [2023-11-10 12:22:46,487 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 8 predicate places. [2023-11-10 12:22:46,487 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 109 transitions, 266 flow [2023-11-10 12:22:46,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.5) internal successors, (855), 10 states have internal predecessors, (855), 0 states have call successors, (0), 0 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:22:46,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:46,488 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] [2023-11-10 12:22:46,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:22:46,489 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:22:46,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:46,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1966133028, now seen corresponding path program 2 times [2023-11-10 12:22:46,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:46,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605415923] [2023-11-10 12:22:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:46,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:46,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:46,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:22:46,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:46,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605415923] [2023-11-10 12:22:46,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605415923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:46,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:46,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:22:46,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785659865] [2023-11-10 12:22:46,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:46,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:22:46,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:46,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:22:46,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:22:46,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 122 [2023-11-10 12:22:46,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 109 transitions, 266 flow. Second operand has 8 states, 8 states have (on average 88.125) internal successors, (705), 8 states have internal predecessors, (705), 0 states have call successors, (0), 0 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:22:46,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:46,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 122 [2023-11-10 12:22:46,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:46,918 INFO L124 PetriNetUnfolderBase]: 180/568 cut-off events. [2023-11-10 12:22:46,919 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-10 12:22:46,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1042 conditions, 568 events. 180/568 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2858 event pairs, 29 based on Foata normal form. 4/548 useless extension candidates. Maximal degree in co-relation 1019. Up to 142 conditions per place. [2023-11-10 12:22:46,923 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 48 selfloop transitions, 21 changer transitions 0/145 dead transitions. [2023-11-10 12:22:46,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 145 transitions, 491 flow [2023-11-10 12:22:46,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:22:46,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:22:46,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 742 transitions. [2023-11-10 12:22:46,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602459016393442 [2023-11-10 12:22:46,926 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 742 transitions. [2023-11-10 12:22:46,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 742 transitions. [2023-11-10 12:22:46,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:46,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 742 transitions. [2023-11-10 12:22:46,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 92.75) internal successors, (742), 8 states have internal predecessors, (742), 0 states have call successors, (0), 0 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:22:46,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 122.0) internal successors, (1098), 9 states have internal predecessors, (1098), 0 states have call successors, (0), 0 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:22:46,931 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 122.0) internal successors, (1098), 9 states have internal predecessors, (1098), 0 states have call successors, (0), 0 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:22:46,931 INFO L175 Difference]: Start difference. First operand has 124 places, 109 transitions, 266 flow. Second operand 8 states and 742 transitions. [2023-11-10 12:22:46,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 145 transitions, 491 flow [2023-11-10 12:22:46,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 145 transitions, 472 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-10 12:22:46,935 INFO L231 Difference]: Finished difference. Result has 121 places, 123 transitions, 332 flow [2023-11-10 12:22:46,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=332, PETRI_PLACES=121, PETRI_TRANSITIONS=123} [2023-11-10 12:22:46,936 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 5 predicate places. [2023-11-10 12:22:46,936 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 123 transitions, 332 flow [2023-11-10 12:22:46,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 88.125) internal successors, (705), 8 states have internal predecessors, (705), 0 states have call successors, (0), 0 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:22:46,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:46,937 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] [2023-11-10 12:22:46,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:22:46,937 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:22:46,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:46,938 INFO L85 PathProgramCache]: Analyzing trace with hash 406492, now seen corresponding path program 3 times [2023-11-10 12:22:46,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:46,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243689110] [2023-11-10 12:22:46,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:46,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:46,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:47,403 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:22:47,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:47,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243689110] [2023-11-10 12:22:47,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243689110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:47,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:47,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-10 12:22:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176502354] [2023-11-10 12:22:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:47,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:22:47,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:47,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:22:47,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:22:47,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 122 [2023-11-10 12:22:47,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 123 transitions, 332 flow. Second operand has 10 states, 10 states have (on average 85.5) internal successors, (855), 10 states have internal predecessors, (855), 0 states have call successors, (0), 0 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:22:47,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:47,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 122 [2023-11-10 12:22:47,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:47,797 INFO L124 PetriNetUnfolderBase]: 448/1209 cut-off events. [2023-11-10 12:22:47,798 INFO L125 PetriNetUnfolderBase]: For 411/422 co-relation queries the response was YES. [2023-11-10 12:22:47,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2746 conditions, 1209 events. 448/1209 cut-off events. For 411/422 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 7749 event pairs, 162 based on Foata normal form. 3/1166 useless extension candidates. Maximal degree in co-relation 949. Up to 422 conditions per place. [2023-11-10 12:22:47,807 INFO L140 encePairwiseOnDemand]: 111/122 looper letters, 60 selfloop transitions, 9 changer transitions 45/183 dead transitions. [2023-11-10 12:22:47,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 183 transitions, 784 flow [2023-11-10 12:22:47,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:22:47,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:22:47,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 893 transitions. [2023-11-10 12:22:47,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7319672131147541 [2023-11-10 12:22:47,810 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 893 transitions. [2023-11-10 12:22:47,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 893 transitions. [2023-11-10 12:22:47,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:47,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 893 transitions. [2023-11-10 12:22:47,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 89.3) internal successors, (893), 10 states have internal predecessors, (893), 0 states have call successors, (0), 0 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:22:47,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:47,816 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:47,816 INFO L175 Difference]: Start difference. First operand has 121 places, 123 transitions, 332 flow. Second operand 10 states and 893 transitions. [2023-11-10 12:22:47,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 183 transitions, 784 flow [2023-11-10 12:22:47,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 183 transitions, 773 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 12:22:47,822 INFO L231 Difference]: Finished difference. Result has 132 places, 125 transitions, 371 flow [2023-11-10 12:22:47,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=371, PETRI_PLACES=132, PETRI_TRANSITIONS=125} [2023-11-10 12:22:47,823 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 16 predicate places. [2023-11-10 12:22:47,823 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 125 transitions, 371 flow [2023-11-10 12:22:47,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.5) internal successors, (855), 10 states have internal predecessors, (855), 0 states have call successors, (0), 0 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:22:47,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:47,824 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] [2023-11-10 12:22:47,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:22:47,824 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:22:47,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:47,825 INFO L85 PathProgramCache]: Analyzing trace with hash -599130904, now seen corresponding path program 4 times [2023-11-10 12:22:47,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:47,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793011113] [2023-11-10 12:22:47,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:47,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:47,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:48,029 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:22:48,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:48,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793011113] [2023-11-10 12:22:48,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793011113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:48,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:48,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:22:48,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621819095] [2023-11-10 12:22:48,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:48,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:22:48,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:48,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:22:48,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:22:48,043 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 122 [2023-11-10 12:22:48,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 125 transitions, 371 flow. Second operand has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:48,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 122 [2023-11-10 12:22:48,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:48,255 INFO L124 PetriNetUnfolderBase]: 178/673 cut-off events. [2023-11-10 12:22:48,255 INFO L125 PetriNetUnfolderBase]: For 298/328 co-relation queries the response was YES. [2023-11-10 12:22:48,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1486 conditions, 673 events. 178/673 cut-off events. For 298/328 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3776 event pairs, 52 based on Foata normal form. 27/673 useless extension candidates. Maximal degree in co-relation 1459. Up to 122 conditions per place. [2023-11-10 12:22:48,262 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 49 selfloop transitions, 23 changer transitions 2/152 dead transitions. [2023-11-10 12:22:48,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 152 transitions, 613 flow [2023-11-10 12:22:48,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:22:48,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:22:48,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 651 transitions. [2023-11-10 12:22:48,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7622950819672131 [2023-11-10 12:22:48,265 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 651 transitions. [2023-11-10 12:22:48,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 651 transitions. [2023-11-10 12:22:48,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:48,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 651 transitions. [2023-11-10 12:22:48,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 0 states have call successors, (0), 0 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:22:48,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,270 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,270 INFO L175 Difference]: Start difference. First operand has 132 places, 125 transitions, 371 flow. Second operand 7 states and 651 transitions. [2023-11-10 12:22:48,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 152 transitions, 613 flow [2023-11-10 12:22:48,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 152 transitions, 590 flow, removed 5 selfloop flow, removed 8 redundant places. [2023-11-10 12:22:48,278 INFO L231 Difference]: Finished difference. Result has 128 places, 136 transitions, 475 flow [2023-11-10 12:22:48,279 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=475, PETRI_PLACES=128, PETRI_TRANSITIONS=136} [2023-11-10 12:22:48,280 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 12 predicate places. [2023-11-10 12:22:48,281 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 136 transitions, 475 flow [2023-11-10 12:22:48,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:48,281 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] [2023-11-10 12:22:48,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:22:48,282 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:22:48,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash -534003786, now seen corresponding path program 5 times [2023-11-10 12:22:48,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:48,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094484371] [2023-11-10 12:22:48,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:48,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:48,479 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:22:48,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:48,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094484371] [2023-11-10 12:22:48,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094484371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:48,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:48,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:22:48,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137498114] [2023-11-10 12:22:48,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:48,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:22:48,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:48,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:22:48,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:22:48,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 122 [2023-11-10 12:22:48,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 136 transitions, 475 flow. Second operand has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:48,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 122 [2023-11-10 12:22:48,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:48,665 INFO L124 PetriNetUnfolderBase]: 149/619 cut-off events. [2023-11-10 12:22:48,665 INFO L125 PetriNetUnfolderBase]: For 582/602 co-relation queries the response was YES. [2023-11-10 12:22:48,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1552 conditions, 619 events. 149/619 cut-off events. For 582/602 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3486 event pairs, 44 based on Foata normal form. 30/622 useless extension candidates. Maximal degree in co-relation 908. Up to 112 conditions per place. [2023-11-10 12:22:48,670 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 48 selfloop transitions, 24 changer transitions 3/153 dead transitions. [2023-11-10 12:22:48,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 153 transitions, 692 flow [2023-11-10 12:22:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:22:48,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:22:48,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 650 transitions. [2023-11-10 12:22:48,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7611241217798594 [2023-11-10 12:22:48,673 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 650 transitions. [2023-11-10 12:22:48,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 650 transitions. [2023-11-10 12:22:48,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:48,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 650 transitions. [2023-11-10 12:22:48,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.85714285714286) internal successors, (650), 7 states have internal predecessors, (650), 0 states have call successors, (0), 0 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:22:48,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,677 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,677 INFO L175 Difference]: Start difference. First operand has 128 places, 136 transitions, 475 flow. Second operand 7 states and 650 transitions. [2023-11-10 12:22:48,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 153 transitions, 692 flow [2023-11-10 12:22:48,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 153 transitions, 688 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:22:48,682 INFO L231 Difference]: Finished difference. Result has 133 places, 137 transitions, 534 flow [2023-11-10 12:22:48,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=534, PETRI_PLACES=133, PETRI_TRANSITIONS=137} [2023-11-10 12:22:48,683 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 17 predicate places. [2023-11-10 12:22:48,683 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 137 transitions, 534 flow [2023-11-10 12:22:48,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:48,684 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] [2023-11-10 12:22:48,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:22:48,684 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:22:48,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:48,685 INFO L85 PathProgramCache]: Analyzing trace with hash 221150652, now seen corresponding path program 6 times [2023-11-10 12:22:48,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:48,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787291510] [2023-11-10 12:22:48,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:48,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:48,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:48,816 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:22:48,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:48,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787291510] [2023-11-10 12:22:48,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787291510] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:48,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:48,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:22:48,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859625330] [2023-11-10 12:22:48,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:48,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:22:48,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:48,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:22:48,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:22:48,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 122 [2023-11-10 12:22:48,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 137 transitions, 534 flow. Second operand has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:48,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 122 [2023-11-10 12:22:48,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:48,953 INFO L124 PetriNetUnfolderBase]: 42/280 cut-off events. [2023-11-10 12:22:48,953 INFO L125 PetriNetUnfolderBase]: For 319/331 co-relation queries the response was YES. [2023-11-10 12:22:48,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 709 conditions, 280 events. 42/280 cut-off events. For 319/331 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 922 event pairs, 7 based on Foata normal form. 22/299 useless extension candidates. Maximal degree in co-relation 442. Up to 44 conditions per place. [2023-11-10 12:22:48,955 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 40 selfloop transitions, 23 changer transitions 2/138 dead transitions. [2023-11-10 12:22:48,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 138 transitions, 653 flow [2023-11-10 12:22:48,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:22:48,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:22:48,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 644 transitions. [2023-11-10 12:22:48,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7540983606557377 [2023-11-10 12:22:48,957 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 644 transitions. [2023-11-10 12:22:48,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 644 transitions. [2023-11-10 12:22:48,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:48,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 644 transitions. [2023-11-10 12:22:48,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.0) internal successors, (644), 7 states have internal predecessors, (644), 0 states have call successors, (0), 0 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:22:48,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,961 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 0 states have call successors, (0), 0 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:22:48,961 INFO L175 Difference]: Start difference. First operand has 133 places, 137 transitions, 534 flow. Second operand 7 states and 644 transitions. [2023-11-10 12:22:48,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 138 transitions, 653 flow [2023-11-10 12:22:48,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 138 transitions, 596 flow, removed 4 selfloop flow, removed 10 redundant places. [2023-11-10 12:22:48,966 INFO L231 Difference]: Finished difference. Result has 130 places, 127 transitions, 475 flow [2023-11-10 12:22:48,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=475, PETRI_PLACES=130, PETRI_TRANSITIONS=127} [2023-11-10 12:22:48,969 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 14 predicate places. [2023-11-10 12:22:48,969 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 127 transitions, 475 flow [2023-11-10 12:22:48,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.71428571428571) internal successors, (621), 7 states have internal predecessors, (621), 0 states have call successors, (0), 0 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:22:48,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:48,970 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] [2023-11-10 12:22:48,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:22:48,971 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:22:48,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:48,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1838933918, now seen corresponding path program 7 times [2023-11-10 12:22:48,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:48,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124693152] [2023-11-10 12:22:48,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:48,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:48,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:49,211 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:22:49,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:49,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124693152] [2023-11-10 12:22:49,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124693152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:49,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:49,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:22:49,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867151650] [2023-11-10 12:22:49,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:49,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:22:49,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:49,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:22:49,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:22:49,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 122 [2023-11-10 12:22:49,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 127 transitions, 475 flow. Second operand has 8 states, 8 states have (on average 81.125) internal successors, (649), 8 states have internal predecessors, (649), 0 states have call successors, (0), 0 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:22:49,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:49,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 122 [2023-11-10 12:22:49,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:49,438 INFO L124 PetriNetUnfolderBase]: 60/301 cut-off events. [2023-11-10 12:22:49,438 INFO L125 PetriNetUnfolderBase]: For 383/383 co-relation queries the response was YES. [2023-11-10 12:22:49,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 301 events. 60/301 cut-off events. For 383/383 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 935 event pairs, 4 based on Foata normal form. 3/300 useless extension candidates. Maximal degree in co-relation 528. Up to 59 conditions per place. [2023-11-10 12:22:49,441 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 56 selfloop transitions, 23 changer transitions 4/146 dead transitions. [2023-11-10 12:22:49,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 146 transitions, 713 flow [2023-11-10 12:22:49,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:22:49,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:22:49,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 679 transitions. [2023-11-10 12:22:49,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6956967213114754 [2023-11-10 12:22:49,444 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 679 transitions. [2023-11-10 12:22:49,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 679 transitions. [2023-11-10 12:22:49,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:49,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 679 transitions. [2023-11-10 12:22:49,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 84.875) internal successors, (679), 8 states have internal predecessors, (679), 0 states have call successors, (0), 0 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:22:49,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 122.0) internal successors, (1098), 9 states have internal predecessors, (1098), 0 states have call successors, (0), 0 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:22:49,447 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 122.0) internal successors, (1098), 9 states have internal predecessors, (1098), 0 states have call successors, (0), 0 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:22:49,448 INFO L175 Difference]: Start difference. First operand has 130 places, 127 transitions, 475 flow. Second operand 8 states and 679 transitions. [2023-11-10 12:22:49,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 146 transitions, 713 flow [2023-11-10 12:22:49,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 146 transitions, 686 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:22:49,454 INFO L231 Difference]: Finished difference. Result has 134 places, 125 transitions, 482 flow [2023-11-10 12:22:49,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=482, PETRI_PLACES=134, PETRI_TRANSITIONS=125} [2023-11-10 12:22:49,455 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 18 predicate places. [2023-11-10 12:22:49,455 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 125 transitions, 482 flow [2023-11-10 12:22:49,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 81.125) internal successors, (649), 8 states have internal predecessors, (649), 0 states have call successors, (0), 0 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:22:49,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:49,456 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] [2023-11-10 12:22:49,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:22:49,456 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:22:49,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:49,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1876593914, now seen corresponding path program 8 times [2023-11-10 12:22:49,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:49,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944124229] [2023-11-10 12:22:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:49,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:49,692 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:22:49,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944124229] [2023-11-10 12:22:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944124229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:49,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:49,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:22:49,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635157512] [2023-11-10 12:22:49,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:49,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:22:49,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:49,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:22:49,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:22:49,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 122 [2023-11-10 12:22:49,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 125 transitions, 482 flow. Second operand has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:49,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:49,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 122 [2023-11-10 12:22:49,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:49,931 INFO L124 PetriNetUnfolderBase]: 54/290 cut-off events. [2023-11-10 12:22:49,931 INFO L125 PetriNetUnfolderBase]: For 521/521 co-relation queries the response was YES. [2023-11-10 12:22:49,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 290 events. 54/290 cut-off events. For 521/521 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 865 event pairs, 6 based on Foata normal form. 3/289 useless extension candidates. Maximal degree in co-relation 453. Up to 56 conditions per place. [2023-11-10 12:22:49,934 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 54 selfloop transitions, 21 changer transitions 8/146 dead transitions. [2023-11-10 12:22:49,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 146 transitions, 729 flow [2023-11-10 12:22:49,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:22:49,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:22:49,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 834 transitions. [2023-11-10 12:22:49,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6836065573770492 [2023-11-10 12:22:49,937 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 834 transitions. [2023-11-10 12:22:49,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 834 transitions. [2023-11-10 12:22:49,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:49,937 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 834 transitions. [2023-11-10 12:22:49,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 83.4) internal successors, (834), 10 states have internal predecessors, (834), 0 states have call successors, (0), 0 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:22:49,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:49,941 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:49,941 INFO L175 Difference]: Start difference. First operand has 134 places, 125 transitions, 482 flow. Second operand 10 states and 834 transitions. [2023-11-10 12:22:49,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 146 transitions, 729 flow [2023-11-10 12:22:49,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 146 transitions, 688 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-10 12:22:49,947 INFO L231 Difference]: Finished difference. Result has 138 places, 123 transitions, 468 flow [2023-11-10 12:22:49,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=468, PETRI_PLACES=138, PETRI_TRANSITIONS=123} [2023-11-10 12:22:49,948 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 22 predicate places. [2023-11-10 12:22:49,948 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 123 transitions, 468 flow [2023-11-10 12:22:49,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:49,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:49,949 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] [2023-11-10 12:22:49,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:22:49,949 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:22:49,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:49,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1268121016, now seen corresponding path program 9 times [2023-11-10 12:22:49,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065028622] [2023-11-10 12:22:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:49,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:50,180 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:22:50,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:50,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065028622] [2023-11-10 12:22:50,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065028622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:50,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:50,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:22:50,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014484311] [2023-11-10 12:22:50,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:50,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:22:50,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:50,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:22:50,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:22:50,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 122 [2023-11-10 12:22:50,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 123 transitions, 468 flow. Second operand has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:50,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:50,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 122 [2023-11-10 12:22:50,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:50,404 INFO L124 PetriNetUnfolderBase]: 36/252 cut-off events. [2023-11-10 12:22:50,404 INFO L125 PetriNetUnfolderBase]: For 438/438 co-relation queries the response was YES. [2023-11-10 12:22:50,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681 conditions, 252 events. 36/252 cut-off events. For 438/438 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 722 event pairs, 4 based on Foata normal form. 8/256 useless extension candidates. Maximal degree in co-relation 447. Up to 40 conditions per place. [2023-11-10 12:22:50,406 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 44 selfloop transitions, 12 changer transitions 23/142 dead transitions. [2023-11-10 12:22:50,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 142 transitions, 700 flow [2023-11-10 12:22:50,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:22:50,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:22:50,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 835 transitions. [2023-11-10 12:22:50,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6844262295081968 [2023-11-10 12:22:50,409 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 835 transitions. [2023-11-10 12:22:50,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 835 transitions. [2023-11-10 12:22:50,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:50,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 835 transitions. [2023-11-10 12:22:50,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 83.5) internal successors, (835), 10 states have internal predecessors, (835), 0 states have call successors, (0), 0 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:22:50,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:50,414 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:50,414 INFO L175 Difference]: Start difference. First operand has 138 places, 123 transitions, 468 flow. Second operand 10 states and 835 transitions. [2023-11-10 12:22:50,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 142 transitions, 700 flow [2023-11-10 12:22:50,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 142 transitions, 650 flow, removed 5 selfloop flow, removed 8 redundant places. [2023-11-10 12:22:50,419 INFO L231 Difference]: Finished difference. Result has 138 places, 110 transitions, 353 flow [2023-11-10 12:22:50,420 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=353, PETRI_PLACES=138, PETRI_TRANSITIONS=110} [2023-11-10 12:22:50,420 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, 22 predicate places. [2023-11-10 12:22:50,420 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 110 transitions, 353 flow [2023-11-10 12:22:50,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:50,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:50,421 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] [2023-11-10 12:22:50,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:22:50,421 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:22:50,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:50,422 INFO L85 PathProgramCache]: Analyzing trace with hash 399159384, now seen corresponding path program 10 times [2023-11-10 12:22:50,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:50,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829739699] [2023-11-10 12:22:50,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:50,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:50,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:50,636 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:22:50,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:50,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829739699] [2023-11-10 12:22:50,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829739699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:50,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:50,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:22:50,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101202976] [2023-11-10 12:22:50,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:50,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:22:50,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:50,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:22:50,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:22:50,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 122 [2023-11-10 12:22:50,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 110 transitions, 353 flow. Second operand has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:50,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:50,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 122 [2023-11-10 12:22:50,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:50,760 INFO L124 PetriNetUnfolderBase]: 6/98 cut-off events. [2023-11-10 12:22:50,760 INFO L125 PetriNetUnfolderBase]: For 107/107 co-relation queries the response was YES. [2023-11-10 12:22:50,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 98 events. 6/98 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 69 event pairs, 0 based on Foata normal form. 6/104 useless extension candidates. Maximal degree in co-relation 192. Up to 11 conditions per place. [2023-11-10 12:22:50,761 INFO L140 encePairwiseOnDemand]: 114/122 looper letters, 0 selfloop transitions, 0 changer transitions 90/90 dead transitions. [2023-11-10 12:22:50,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 90 transitions, 366 flow [2023-11-10 12:22:50,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:22:50,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:22:50,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 799 transitions. [2023-11-10 12:22:50,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6549180327868852 [2023-11-10 12:22:50,763 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 799 transitions. [2023-11-10 12:22:50,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 799 transitions. [2023-11-10 12:22:50,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:50,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 799 transitions. [2023-11-10 12:22:50,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 79.9) internal successors, (799), 10 states have internal predecessors, (799), 0 states have call successors, (0), 0 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:22:50,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:50,768 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 122.0) internal successors, (1342), 11 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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:22:50,768 INFO L175 Difference]: Start difference. First operand has 138 places, 110 transitions, 353 flow. Second operand 10 states and 799 transitions. [2023-11-10 12:22:50,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 90 transitions, 366 flow [2023-11-10 12:22:50,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 90 transitions, 295 flow, removed 10 selfloop flow, removed 18 redundant places. [2023-11-10 12:22:50,771 INFO L231 Difference]: Finished difference. Result has 102 places, 0 transitions, 0 flow [2023-11-10 12:22:50,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=102, PETRI_TRANSITIONS=0} [2023-11-10 12:22:50,772 INFO L281 CegarLoopForPetriNet]: 116 programPoint places, -14 predicate places. [2023-11-10 12:22:50,772 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 0 transitions, 0 flow [2023-11-10 12:22:50,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 80.55555555555556) internal successors, (725), 9 states have internal predecessors, (725), 0 states have call successors, (0), 0 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:22:50,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-10 12:22:50,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-10 12:22:50,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-10 12:22:50,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-10 12:22:50,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:22:50,776 INFO L445 BasicCegarLoop]: Path program histogram: [10] [2023-11-10 12:22:50,779 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-10 12:22:50,780 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-10 12:22:50,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 12:22:50 BasicIcfg [2023-11-10 12:22:50,785 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-10 12:22:50,785 INFO L158 Benchmark]: Toolchain (without parser) took 7419.14ms. Allocated memory was 246.4MB in the beginning and 309.3MB in the end (delta: 62.9MB). Free memory was 197.4MB in the beginning and 125.6MB in the end (delta: 71.8MB). Peak memory consumption was 135.8MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,785 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 181.4MB. Free memory is still 135.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-10 12:22:50,786 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.89ms. Allocated memory is still 246.4MB. Free memory was 196.9MB in the beginning and 185.9MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,786 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.18ms. Allocated memory is still 246.4MB. Free memory was 185.9MB in the beginning and 183.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,786 INFO L158 Benchmark]: Boogie Preprocessor took 28.15ms. Allocated memory is still 246.4MB. Free memory was 183.8MB in the beginning and 182.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,786 INFO L158 Benchmark]: RCFGBuilder took 549.86ms. Allocated memory is still 246.4MB. Free memory was 182.2MB in the beginning and 161.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,787 INFO L158 Benchmark]: TraceAbstraction took 6550.23ms. Allocated memory was 246.4MB in the beginning and 309.3MB in the end (delta: 62.9MB). Free memory was 160.7MB in the beginning and 125.6MB in the end (delta: 35.1MB). Peak memory consumption was 99.1MB. Max. memory is 8.0GB. [2023-11-10 12:22:50,788 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 181.4MB. Free memory is still 135.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 245.89ms. Allocated memory is still 246.4MB. Free memory was 196.9MB in the beginning and 185.9MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.18ms. Allocated memory is still 246.4MB. Free memory was 185.9MB in the beginning and 183.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.15ms. Allocated memory is still 246.4MB. Free memory was 183.8MB in the beginning and 182.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 549.86ms. Allocated memory is still 246.4MB. Free memory was 182.2MB in the beginning and 161.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 6550.23ms. Allocated memory was 246.4MB in the beginning and 309.3MB in the end (delta: 62.9MB). Free memory was 160.7MB in the beginning and 125.6MB in the end (delta: 35.1MB). Peak memory consumption was 99.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 124]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 146 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 6.4s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 299 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 299 mSDsluCounter, 663 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 455 mSDsCounter, 100 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1802 IncrementalHoareTripleChecker+Invalid, 1902 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 100 mSolverCounterUnsat, 208 mSDtfsCounter, 1802 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 117 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=534occurred in iteration=5, InterpolantAutomatonStates: 88, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 1040 NumberOfCodeBlocks, 1040 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 1030 ConstructedInterpolants, 0 QuantifiedInterpolants, 3864 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-10 12:22:50,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...