/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 21:50:06,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 21:50:06,599 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-29 21:50:06,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 21:50:06,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 21:50:06,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 21:50:06,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 21:50:06,618 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 21:50:06,618 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 21:50:06,619 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 21:50:06,619 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 21:50:06,619 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 21:50:06,619 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 21:50:06,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 21:50:06,620 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 21:50:06,620 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 21:50:06,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 21:50:06,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 21:50:06,621 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 21:50:06,621 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 21:50:06,621 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 21:50:06,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 21:50:06,622 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 21:50:06,622 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 21:50:06,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 21:50:06,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 21:50:06,623 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 21:50:06,623 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 21:50:06,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 21:50:06,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 21:50:06,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 21:50:06,624 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 21:50:06,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 21:50:06,624 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-11-29 21:50:06,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 21:50:06,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 21:50:06,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 21:50:06,816 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 21:50:06,816 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 21:50:06,817 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c [2023-11-29 21:50:07,850 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 21:50:07,992 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 21:50:07,993 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-5.wvr.c [2023-11-29 21:50:07,999 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc5680cbc/21a83c40c3a34b88b28f97d61263ef39/FLAG32314ad24 [2023-11-29 21:50:08,008 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc5680cbc/21a83c40c3a34b88b28f97d61263ef39 [2023-11-29 21:50:08,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 21:50:08,011 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 21:50:08,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 21:50:08,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 21:50:08,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 21:50:08,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18df50cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08, skipping insertion in model container [2023-11-29 21:50:08,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,031 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 21:50:08,128 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-5.wvr.c[4028,4041] [2023-11-29 21:50:08,131 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 21:50:08,137 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 21:50:08,153 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-5.wvr.c[4028,4041] [2023-11-29 21:50:08,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 21:50:08,158 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 21:50:08,159 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 21:50:08,163 INFO L206 MainTranslator]: Completed translation [2023-11-29 21:50:08,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08 WrapperNode [2023-11-29 21:50:08,163 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 21:50:08,164 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 21:50:08,164 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 21:50:08,164 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 21:50:08,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,174 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,190 INFO L138 Inliner]: procedures = 24, calls = 85, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 251 [2023-11-29 21:50:08,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 21:50:08,191 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 21:50:08,191 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 21:50:08,191 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 21:50:08,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,205 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,206 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,207 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 21:50:08,210 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 21:50:08,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 21:50:08,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 21:50:08,211 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (1/1) ... [2023-11-29 21:50:08,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 21:50:08,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:50:08,233 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-29 21:50:08,261 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-29 21:50:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 21:50:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-29 21:50:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-29 21:50:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-29 21:50:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-29 21:50:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-29 21:50:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-29 21:50:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 21:50:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 21:50:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 21:50:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 21:50:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 21:50:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 21:50:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 21:50:08,272 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 21:50:08,380 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 21:50:08,382 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 21:50:08,581 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 21:50:08,657 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 21:50:08,657 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 21:50:08,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 09:50:08 BoogieIcfgContainer [2023-11-29 21:50:08,658 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 21:50:08,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 21:50:08,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 21:50:08,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 21:50:08,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 09:50:08" (1/3) ... [2023-11-29 21:50:08,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef5278c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 09:50:08, skipping insertion in model container [2023-11-29 21:50:08,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:50:08" (2/3) ... [2023-11-29 21:50:08,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef5278c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 09:50:08, skipping insertion in model container [2023-11-29 21:50:08,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 09:50:08" (3/3) ... [2023-11-29 21:50:08,667 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-5.wvr.c [2023-11-29 21:50:08,679 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 21:50:08,680 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 21:50:08,680 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 21:50:08,780 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-29 21:50:08,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 189 places, 175 transitions, 385 flow [2023-11-29 21:50:08,862 INFO L124 PetriNetUnfolderBase]: 2/170 cut-off events. [2023-11-29 21:50:08,863 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-29 21:50:08,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 170 events. 2/170 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 78 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 129. Up to 2 conditions per place. [2023-11-29 21:50:08,866 INFO L82 GeneralOperation]: Start removeDead. Operand has 189 places, 175 transitions, 385 flow [2023-11-29 21:50:08,870 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 155 transitions, 340 flow [2023-11-29 21:50:08,877 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 21:50:08,882 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@5e58acf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 21:50:08,883 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 21:50:08,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 21:50:08,910 INFO L124 PetriNetUnfolderBase]: 2/154 cut-off events. [2023-11-29 21:50:08,910 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-29 21:50:08,911 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:08,911 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:08,912 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:08,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:08,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1735115192, now seen corresponding path program 1 times [2023-11-29 21:50:08,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:08,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941880024] [2023-11-29 21:50:08,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:08,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:10,551 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-29 21:50:10,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:10,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941880024] [2023-11-29 21:50:10,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941880024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:10,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:10,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 21:50:10,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447652337] [2023-11-29 21:50:10,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:10,560 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 21:50:10,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:10,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 21:50:10,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-29 21:50:10,587 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 175 [2023-11-29 21:50:10,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 155 transitions, 340 flow. Second operand has 11 states, 11 states have (on average 127.27272727272727) internal successors, (1400), 11 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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-29 21:50:10,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:10,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 175 [2023-11-29 21:50:10,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:50:14,437 INFO L124 PetriNetUnfolderBase]: 24026/38574 cut-off events. [2023-11-29 21:50:14,437 INFO L125 PetriNetUnfolderBase]: For 5728/5728 co-relation queries the response was YES. [2023-11-29 21:50:14,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74827 conditions, 38574 events. 24026/38574 cut-off events. For 5728/5728 co-relation queries the response was YES. Maximal size of possible extension queue 1565. Compared 315987 event pairs, 12466 based on Foata normal form. 3/38201 useless extension candidates. Maximal degree in co-relation 59664. Up to 12761 conditions per place. [2023-11-29 21:50:14,806 INFO L140 encePairwiseOnDemand]: 157/175 looper letters, 89 selfloop transitions, 15 changer transitions 32/240 dead transitions. [2023-11-29 21:50:14,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 240 transitions, 836 flow [2023-11-29 21:50:14,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 21:50:14,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 21:50:14,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1616 transitions. [2023-11-29 21:50:14,847 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7695238095238095 [2023-11-29 21:50:14,848 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1616 transitions. [2023-11-29 21:50:14,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1616 transitions. [2023-11-29 21:50:14,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:50:14,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1616 transitions. [2023-11-29 21:50:14,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 134.66666666666666) internal successors, (1616), 12 states have internal predecessors, (1616), 0 states have call successors, (0), 0 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-29 21:50:14,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:50:14,869 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:50:14,872 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 11 predicate places. [2023-11-29 21:50:14,872 INFO L500 AbstractCegarLoop]: Abstraction has has 180 places, 240 transitions, 836 flow [2023-11-29 21:50:14,873 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 127.27272727272727) internal successors, (1400), 11 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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-29 21:50:14,873 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:14,873 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:14,873 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 21:50:14,873 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:14,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:14,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1681820222, now seen corresponding path program 2 times [2023-11-29 21:50:14,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:14,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592451675] [2023-11-29 21:50:14,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:14,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:14,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:15,085 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-29 21:50:15,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:15,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592451675] [2023-11-29 21:50:15,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592451675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:15,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:15,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:50:15,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034806688] [2023-11-29 21:50:15,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:15,087 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:50:15,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:15,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:50:15,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:50:15,088 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:50:15,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 240 transitions, 836 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:15,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:15,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:50:15,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:50:21,685 INFO L124 PetriNetUnfolderBase]: 47463/76718 cut-off events. [2023-11-29 21:50:21,685 INFO L125 PetriNetUnfolderBase]: For 42199/45445 co-relation queries the response was YES. [2023-11-29 21:50:21,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199899 conditions, 76718 events. 47463/76718 cut-off events. For 42199/45445 co-relation queries the response was YES. Maximal size of possible extension queue 3506. Compared 700381 event pairs, 8120 based on Foata normal form. 1472/77725 useless extension candidates. Maximal degree in co-relation 188757. Up to 27006 conditions per place. [2023-11-29 21:50:22,341 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 215 selfloop transitions, 92 changer transitions 117/545 dead transitions. [2023-11-29 21:50:22,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 545 transitions, 3119 flow [2023-11-29 21:50:22,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:50:22,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:50:22,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1278 transitions. [2023-11-29 21:50:22,345 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8114285714285714 [2023-11-29 21:50:22,345 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1278 transitions. [2023-11-29 21:50:22,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1278 transitions. [2023-11-29 21:50:22,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:50:22,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1278 transitions. [2023-11-29 21:50:22,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 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-29 21:50:22,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:22,351 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:22,351 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 19 predicate places. [2023-11-29 21:50:22,351 INFO L500 AbstractCegarLoop]: Abstraction has has 188 places, 545 transitions, 3119 flow [2023-11-29 21:50:22,353 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:22,353 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:22,353 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:22,353 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 21:50:22,354 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:22,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:22,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1382921852, now seen corresponding path program 3 times [2023-11-29 21:50:22,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:22,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438694105] [2023-11-29 21:50:22,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:22,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:22,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:22,580 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-29 21:50:22,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:22,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438694105] [2023-11-29 21:50:22,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438694105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:22,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:22,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:50:22,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130290219] [2023-11-29 21:50:22,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:22,586 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:50:22,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:22,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:50:22,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:50:22,592 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:50:22,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 545 transitions, 3119 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:22,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:22,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:50:22,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:50:30,085 INFO L124 PetriNetUnfolderBase]: 50167/80410 cut-off events. [2023-11-29 21:50:30,086 INFO L125 PetriNetUnfolderBase]: For 98962/115199 co-relation queries the response was YES. [2023-11-29 21:50:30,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262190 conditions, 80410 events. 50167/80410 cut-off events. For 98962/115199 co-relation queries the response was YES. Maximal size of possible extension queue 3746. Compared 730498 event pairs, 8741 based on Foata normal form. 1839/81634 useless extension candidates. Maximal degree in co-relation 193498. Up to 28634 conditions per place. [2023-11-29 21:50:30,659 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 262 selfloop transitions, 113 changer transitions 137/633 dead transitions. [2023-11-29 21:50:30,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 633 transitions, 4679 flow [2023-11-29 21:50:30,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:50:30,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:50:30,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1276 transitions. [2023-11-29 21:50:30,663 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8101587301587302 [2023-11-29 21:50:30,663 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1276 transitions. [2023-11-29 21:50:30,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1276 transitions. [2023-11-29 21:50:30,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:50:30,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1276 transitions. [2023-11-29 21:50:30,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 141.77777777777777) internal successors, (1276), 9 states have internal predecessors, (1276), 0 states have call successors, (0), 0 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-29 21:50:30,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:30,668 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:30,669 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 27 predicate places. [2023-11-29 21:50:30,669 INFO L500 AbstractCegarLoop]: Abstraction has has 196 places, 633 transitions, 4679 flow [2023-11-29 21:50:30,669 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:30,669 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:30,670 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:30,670 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 21:50:30,670 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:30,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:30,671 INFO L85 PathProgramCache]: Analyzing trace with hash 968177628, now seen corresponding path program 4 times [2023-11-29 21:50:30,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:30,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675826200] [2023-11-29 21:50:30,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:30,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:30,855 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-29 21:50:30,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:30,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675826200] [2023-11-29 21:50:30,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675826200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:30,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:30,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:50:30,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988204362] [2023-11-29 21:50:30,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:30,856 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:50:30,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:30,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:50:30,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:50:30,858 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:50:30,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 633 transitions, 4679 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:30,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:30,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:50:30,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:50:38,969 INFO L124 PetriNetUnfolderBase]: 50687/80786 cut-off events. [2023-11-29 21:50:38,969 INFO L125 PetriNetUnfolderBase]: For 185833/209307 co-relation queries the response was YES. [2023-11-29 21:50:39,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319528 conditions, 80786 events. 50687/80786 cut-off events. For 185833/209307 co-relation queries the response was YES. Maximal size of possible extension queue 3872. Compared 730926 event pairs, 9784 based on Foata normal form. 2144/82261 useless extension candidates. Maximal degree in co-relation 302892. Up to 29480 conditions per place. [2023-11-29 21:50:39,798 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 343 selfloop transitions, 149 changer transitions 170/783 dead transitions. [2023-11-29 21:50:39,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 783 transitions, 7253 flow [2023-11-29 21:50:39,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:50:39,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:50:39,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1277 transitions. [2023-11-29 21:50:39,801 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8107936507936508 [2023-11-29 21:50:39,801 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1277 transitions. [2023-11-29 21:50:39,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1277 transitions. [2023-11-29 21:50:39,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:50:39,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1277 transitions. [2023-11-29 21:50:39,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 141.88888888888889) internal successors, (1277), 9 states have internal predecessors, (1277), 0 states have call successors, (0), 0 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-29 21:50:39,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:39,806 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:39,807 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 35 predicate places. [2023-11-29 21:50:39,807 INFO L500 AbstractCegarLoop]: Abstraction has has 204 places, 783 transitions, 7253 flow [2023-11-29 21:50:39,807 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:39,808 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:39,808 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:39,808 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 21:50:39,808 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:39,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:39,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1836055020, now seen corresponding path program 5 times [2023-11-29 21:50:39,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:39,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326221215] [2023-11-29 21:50:39,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:39,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:39,949 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-29 21:50:39,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326221215] [2023-11-29 21:50:39,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326221215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:39,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:39,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:50:39,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688937101] [2023-11-29 21:50:39,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:39,950 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:50:39,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:39,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:50:39,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:50:39,951 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:50:39,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 783 transitions, 7253 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:39,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:39,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:50:39,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:50:48,645 INFO L124 PetriNetUnfolderBase]: 49532/80061 cut-off events. [2023-11-29 21:50:48,646 INFO L125 PetriNetUnfolderBase]: For 292570/333065 co-relation queries the response was YES. [2023-11-29 21:50:48,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369434 conditions, 80061 events. 49532/80061 cut-off events. For 292570/333065 co-relation queries the response was YES. Maximal size of possible extension queue 4079. Compared 739093 event pairs, 10235 based on Foata normal form. 2286/81650 useless extension candidates. Maximal degree in co-relation 265700. Up to 29653 conditions per place. [2023-11-29 21:50:49,535 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 465 selfloop transitions, 207 changer transitions 218/1011 dead transitions. [2023-11-29 21:50:49,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 1011 transitions, 11417 flow [2023-11-29 21:50:49,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:50:49,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:50:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1278 transitions. [2023-11-29 21:50:49,538 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8114285714285714 [2023-11-29 21:50:49,538 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1278 transitions. [2023-11-29 21:50:49,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1278 transitions. [2023-11-29 21:50:49,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:50:49,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1278 transitions. [2023-11-29 21:50:49,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 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-29 21:50:49,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:49,542 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:50:49,543 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 43 predicate places. [2023-11-29 21:50:49,543 INFO L500 AbstractCegarLoop]: Abstraction has has 212 places, 1011 transitions, 11417 flow [2023-11-29 21:50:49,543 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:50:49,543 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:50:49,543 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:50:49,543 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 21:50:49,544 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:50:49,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:50:49,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1929512870, now seen corresponding path program 6 times [2023-11-29 21:50:49,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:50:49,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782698533] [2023-11-29 21:50:49,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:50:49,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:50:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:50:49,668 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-29 21:50:49,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:50:49,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782698533] [2023-11-29 21:50:49,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782698533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:50:49,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:50:49,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 21:50:49,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443183803] [2023-11-29 21:50:49,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:50:49,669 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 21:50:49,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:50:49,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 21:50:49,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-29 21:50:49,670 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:50:49,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 1011 transitions, 11417 flow. Second operand has 7 states, 7 states have (on average 133.14285714285714) internal successors, (932), 7 states have internal predecessors, (932), 0 states have call successors, (0), 0 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-29 21:50:49,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:50:49,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:50:49,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:51:01,593 INFO L124 PetriNetUnfolderBase]: 62509/100165 cut-off events. [2023-11-29 21:51:01,593 INFO L125 PetriNetUnfolderBase]: For 502736/564365 co-relation queries the response was YES. [2023-11-29 21:51:01,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 542832 conditions, 100165 events. 62509/100165 cut-off events. For 502736/564365 co-relation queries the response was YES. Maximal size of possible extension queue 5937. Compared 955878 event pairs, 11615 based on Foata normal form. 1596/101260 useless extension candidates. Maximal degree in co-relation 368852. Up to 38254 conditions per place. [2023-11-29 21:51:02,491 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 884 selfloop transitions, 241 changer transitions 409/1655 dead transitions. [2023-11-29 21:51:02,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 1655 transitions, 22590 flow [2023-11-29 21:51:02,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 21:51:02,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 21:51:02,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1131 transitions. [2023-11-29 21:51:02,493 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8078571428571428 [2023-11-29 21:51:02,493 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1131 transitions. [2023-11-29 21:51:02,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1131 transitions. [2023-11-29 21:51:02,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:51:02,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1131 transitions. [2023-11-29 21:51:02,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 141.375) internal successors, (1131), 8 states have internal predecessors, (1131), 0 states have call successors, (0), 0 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-29 21:51:02,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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-29 21:51:02,497 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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-29 21:51:02,498 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 50 predicate places. [2023-11-29 21:51:02,498 INFO L500 AbstractCegarLoop]: Abstraction has has 219 places, 1655 transitions, 22590 flow [2023-11-29 21:51:02,498 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 133.14285714285714) internal successors, (932), 7 states have internal predecessors, (932), 0 states have call successors, (0), 0 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-29 21:51:02,498 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:51:02,498 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:51:02,498 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 21:51:02,498 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:51:02,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:51:02,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1825741878, now seen corresponding path program 7 times [2023-11-29 21:51:02,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:51:02,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913593000] [2023-11-29 21:51:02,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:51:02,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:51:02,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:51:02,682 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-29 21:51:02,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:51:02,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913593000] [2023-11-29 21:51:02,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913593000] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:51:02,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:51:02,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:51:02,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955750397] [2023-11-29 21:51:02,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:51:02,685 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:51:02,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:51:02,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:51:02,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:51:02,686 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:51:02,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 1655 transitions, 22590 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:02,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:51:02,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:51:02,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:51:18,268 INFO L124 PetriNetUnfolderBase]: 62749/100994 cut-off events. [2023-11-29 21:51:18,268 INFO L125 PetriNetUnfolderBase]: For 694251/760773 co-relation queries the response was YES. [2023-11-29 21:51:18,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 618019 conditions, 100994 events. 62749/100994 cut-off events. For 694251/760773 co-relation queries the response was YES. Maximal size of possible extension queue 6157. Compared 975905 event pairs, 12106 based on Foata normal form. 3053/103594 useless extension candidates. Maximal degree in co-relation 610487. Up to 38787 conditions per place. [2023-11-29 21:51:19,491 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 890 selfloop transitions, 442 changer transitions 499/1952 dead transitions. [2023-11-29 21:51:19,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 1952 transitions, 30508 flow [2023-11-29 21:51:19,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:51:19,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:51:19,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1277 transitions. [2023-11-29 21:51:19,509 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8107936507936508 [2023-11-29 21:51:19,509 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1277 transitions. [2023-11-29 21:51:19,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1277 transitions. [2023-11-29 21:51:19,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:51:19,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1277 transitions. [2023-11-29 21:51:19,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 141.88888888888889) internal successors, (1277), 9 states have internal predecessors, (1277), 0 states have call successors, (0), 0 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-29 21:51:19,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:19,513 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:19,514 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 58 predicate places. [2023-11-29 21:51:19,514 INFO L500 AbstractCegarLoop]: Abstraction has has 227 places, 1952 transitions, 30508 flow [2023-11-29 21:51:19,514 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:19,514 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:51:19,514 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:51:19,514 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 21:51:19,515 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:51:19,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:51:19,515 INFO L85 PathProgramCache]: Analyzing trace with hash 372476310, now seen corresponding path program 8 times [2023-11-29 21:51:19,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:51:19,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664297301] [2023-11-29 21:51:19,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:51:19,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:51:19,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:51:19,752 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-29 21:51:19,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:51:19,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664297301] [2023-11-29 21:51:19,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664297301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:51:19,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:51:19,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:51:19,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416108364] [2023-11-29 21:51:19,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:51:19,753 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:51:19,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:51:19,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:51:19,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:51:19,754 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:51:19,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 1952 transitions, 30508 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:19,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:51:19,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:51:19,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:51:36,649 INFO L124 PetriNetUnfolderBase]: 59293/96460 cut-off events. [2023-11-29 21:51:36,649 INFO L125 PetriNetUnfolderBase]: For 882595/971671 co-relation queries the response was YES. [2023-11-29 21:51:37,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657488 conditions, 96460 events. 59293/96460 cut-off events. For 882595/971671 co-relation queries the response was YES. Maximal size of possible extension queue 6033. Compared 945120 event pairs, 11768 based on Foata normal form. 3426/99406 useless extension candidates. Maximal degree in co-relation 611004. Up to 36898 conditions per place. [2023-11-29 21:51:37,655 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 1020 selfloop transitions, 515 changer transitions 596/2252 dead transitions. [2023-11-29 21:51:37,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 2252 transitions, 39695 flow [2023-11-29 21:51:37,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:51:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:51:37,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1278 transitions. [2023-11-29 21:51:37,658 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8114285714285714 [2023-11-29 21:51:37,658 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1278 transitions. [2023-11-29 21:51:37,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1278 transitions. [2023-11-29 21:51:37,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:51:37,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1278 transitions. [2023-11-29 21:51:37,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 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-29 21:51:37,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:37,662 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:37,663 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 66 predicate places. [2023-11-29 21:51:37,663 INFO L500 AbstractCegarLoop]: Abstraction has has 235 places, 2252 transitions, 39695 flow [2023-11-29 21:51:37,663 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:37,663 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:51:37,663 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:51:37,664 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 21:51:37,664 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:51:37,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:51:37,664 INFO L85 PathProgramCache]: Analyzing trace with hash 493567106, now seen corresponding path program 9 times [2023-11-29 21:51:37,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:51:37,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086192699] [2023-11-29 21:51:37,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:51:37,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:51:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:51:37,825 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-29 21:51:37,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:51:37,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086192699] [2023-11-29 21:51:37,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086192699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:51:37,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:51:37,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 21:51:37,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541434582] [2023-11-29 21:51:37,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:51:37,826 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 21:51:37,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:51:37,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 21:51:37,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 21:51:37,827 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:51:37,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 2252 transitions, 39695 flow. Second operand has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:37,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:51:37,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:51:37,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:51:54,821 INFO L124 PetriNetUnfolderBase]: 53254/88075 cut-off events. [2023-11-29 21:51:54,821 INFO L125 PetriNetUnfolderBase]: For 1029538/1113652 co-relation queries the response was YES. [2023-11-29 21:51:55,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660315 conditions, 88075 events. 53254/88075 cut-off events. For 1029538/1113652 co-relation queries the response was YES. Maximal size of possible extension queue 5534. Compared 873798 event pairs, 10630 based on Foata normal form. 3145/90726 useless extension candidates. Maximal degree in co-relation 462048. Up to 32272 conditions per place. [2023-11-29 21:51:56,017 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 1091 selfloop transitions, 569 changer transitions 701/2482 dead transitions. [2023-11-29 21:51:56,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 2482 transitions, 48631 flow [2023-11-29 21:51:56,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 21:51:56,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 21:51:56,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1278 transitions. [2023-11-29 21:51:56,019 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8114285714285714 [2023-11-29 21:51:56,020 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1278 transitions. [2023-11-29 21:51:56,020 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1278 transitions. [2023-11-29 21:51:56,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:51:56,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1278 transitions. [2023-11-29 21:51:56,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 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-29 21:51:56,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:56,023 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 0 states have call successors, (0), 0 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-29 21:51:56,024 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 74 predicate places. [2023-11-29 21:51:56,024 INFO L500 AbstractCegarLoop]: Abstraction has has 243 places, 2482 transitions, 48631 flow [2023-11-29 21:51:56,024 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 132.375) internal successors, (1059), 8 states have internal predecessors, (1059), 0 states have call successors, (0), 0 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-29 21:51:56,024 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:51:56,025 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:51:56,025 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 21:51:56,025 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:51:56,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:51:56,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1717454334, now seen corresponding path program 10 times [2023-11-29 21:51:56,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:51:56,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51144766] [2023-11-29 21:51:56,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:51:56,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:51:56,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:51:56,490 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-29 21:51:56,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:51:56,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51144766] [2023-11-29 21:51:56,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51144766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:51:56,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:51:56,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 21:51:56,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047829327] [2023-11-29 21:51:56,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:51:56,494 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 21:51:56,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:51:56,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 21:51:56,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 21:51:56,496 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 175 [2023-11-29 21:51:56,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 2482 transitions, 48631 flow. Second operand has 10 states, 10 states have (on average 127.7) internal successors, (1277), 10 states have internal predecessors, (1277), 0 states have call successors, (0), 0 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-29 21:51:56,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:51:56,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 175 [2023-11-29 21:51:56,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:52:25,295 INFO L124 PetriNetUnfolderBase]: 66143/110357 cut-off events. [2023-11-29 21:52:25,295 INFO L125 PetriNetUnfolderBase]: For 1316818/1451353 co-relation queries the response was YES. [2023-11-29 21:52:25,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 931669 conditions, 110357 events. 66143/110357 cut-off events. For 1316818/1451353 co-relation queries the response was YES. Maximal size of possible extension queue 7541. Compared 1145583 event pairs, 11508 based on Foata normal form. 359/110146 useless extension candidates. Maximal degree in co-relation 727224. Up to 72867 conditions per place. [2023-11-29 21:52:26,523 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 1681 selfloop transitions, 13 changer transitions 1598/3396 dead transitions. [2023-11-29 21:52:26,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 3396 transitions, 73935 flow [2023-11-29 21:52:26,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 21:52:26,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 21:52:26,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1592 transitions. [2023-11-29 21:52:26,526 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.758095238095238 [2023-11-29 21:52:26,526 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1592 transitions. [2023-11-29 21:52:26,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1592 transitions. [2023-11-29 21:52:26,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:52:26,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1592 transitions. [2023-11-29 21:52:26,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 132.66666666666666) internal successors, (1592), 12 states have internal predecessors, (1592), 0 states have call successors, (0), 0 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-29 21:52:26,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:52:26,531 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:52:26,532 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 85 predicate places. [2023-11-29 21:52:26,532 INFO L500 AbstractCegarLoop]: Abstraction has has 254 places, 3396 transitions, 73935 flow [2023-11-29 21:52:26,532 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 127.7) internal successors, (1277), 10 states have internal predecessors, (1277), 0 states have call successors, (0), 0 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-29 21:52:26,532 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:52:26,532 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:52:26,532 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 21:52:26,532 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:52:26,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:52:26,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2009826066, now seen corresponding path program 11 times [2023-11-29 21:52:26,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:52:26,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814916700] [2023-11-29 21:52:26,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:52:26,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:52:26,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:52:26,655 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-29 21:52:26,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:52:26,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814916700] [2023-11-29 21:52:26,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814916700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:52:26,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:52:26,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 21:52:26,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618151206] [2023-11-29 21:52:26,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:52:26,657 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 21:52:26,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:52:26,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 21:52:26,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-29 21:52:26,658 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 175 [2023-11-29 21:52:26,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 3396 transitions, 73935 flow. Second operand has 7 states, 7 states have (on average 133.14285714285714) internal successors, (932), 7 states have internal predecessors, (932), 0 states have call successors, (0), 0 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-29 21:52:26,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:52:26,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 175 [2023-11-29 21:52:26,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:52:56,587 INFO L124 PetriNetUnfolderBase]: 51776/89461 cut-off events. [2023-11-29 21:52:56,587 INFO L125 PetriNetUnfolderBase]: For 1367132/1505091 co-relation queries the response was YES. [2023-11-29 21:52:56,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 800099 conditions, 89461 events. 51776/89461 cut-off events. For 1367132/1505091 co-relation queries the response was YES. Maximal size of possible extension queue 5760. Compared 937025 event pairs, 7517 based on Foata normal form. 2700/91503 useless extension candidates. Maximal degree in co-relation 546374. Up to 57973 conditions per place. [2023-11-29 21:52:57,655 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 1098 selfloop transitions, 385 changer transitions 1541/3144 dead transitions. [2023-11-29 21:52:57,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 3144 transitions, 74284 flow [2023-11-29 21:52:57,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 21:52:57,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 21:52:57,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1127 transitions. [2023-11-29 21:52:57,657 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.805 [2023-11-29 21:52:57,657 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1127 transitions. [2023-11-29 21:52:57,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1127 transitions. [2023-11-29 21:52:57,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:52:57,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1127 transitions. [2023-11-29 21:52:57,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 140.875) internal successors, (1127), 8 states have internal predecessors, (1127), 0 states have call successors, (0), 0 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-29 21:52:57,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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-29 21:52:57,838 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 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-29 21:52:57,838 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 92 predicate places. [2023-11-29 21:52:57,838 INFO L500 AbstractCegarLoop]: Abstraction has has 261 places, 3144 transitions, 74284 flow [2023-11-29 21:52:57,839 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 133.14285714285714) internal successors, (932), 7 states have internal predecessors, (932), 0 states have call successors, (0), 0 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-29 21:52:57,839 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:52:57,839 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:52:57,839 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 21:52:57,839 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:52:57,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:52:57,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1310294142, now seen corresponding path program 12 times [2023-11-29 21:52:57,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:52:57,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687283225] [2023-11-29 21:52:57,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:52:57,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:52:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:52:58,045 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-29 21:52:58,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:52:58,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687283225] [2023-11-29 21:52:58,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687283225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:52:58,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:52:58,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 21:52:58,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901698394] [2023-11-29 21:52:58,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:52:58,046 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 21:52:58,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:52:58,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 21:52:58,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-29 21:52:58,047 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 21:52:58,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 3144 transitions, 74284 flow. Second operand has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 21:52:58,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:52:58,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 21:52:58,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:53:36,572 INFO L124 PetriNetUnfolderBase]: 63638/109673 cut-off events. [2023-11-29 21:53:36,573 INFO L125 PetriNetUnfolderBase]: For 1566394/1773622 co-relation queries the response was YES. [2023-11-29 21:53:37,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1092521 conditions, 109673 events. 63638/109673 cut-off events. For 1566394/1773622 co-relation queries the response was YES. Maximal size of possible extension queue 7442. Compared 1172500 event pairs, 7693 based on Foata normal form. 4326/113123 useless extension candidates. Maximal degree in co-relation 995986. Up to 71193 conditions per place. [2023-11-29 21:53:37,851 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 1683 selfloop transitions, 456 changer transitions 2389/4626 dead transitions. [2023-11-29 21:53:37,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 4626 transitions, 117234 flow [2023-11-29 21:53:37,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 21:53:37,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 21:53:37,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1472 transitions. [2023-11-29 21:53:37,853 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7646753246753247 [2023-11-29 21:53:37,853 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1472 transitions. [2023-11-29 21:53:37,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1472 transitions. [2023-11-29 21:53:37,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:53:37,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1472 transitions. [2023-11-29 21:53:37,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 133.8181818181818) internal successors, (1472), 11 states have internal predecessors, (1472), 0 states have call successors, (0), 0 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-29 21:53:37,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 21:53:37,857 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 21:53:37,857 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 102 predicate places. [2023-11-29 21:53:37,858 INFO L500 AbstractCegarLoop]: Abstraction has has 271 places, 4626 transitions, 117234 flow [2023-11-29 21:53:37,858 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 21:53:37,858 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:53:37,858 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:53:37,858 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 21:53:37,858 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:53:37,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:53:37,858 INFO L85 PathProgramCache]: Analyzing trace with hash 968270874, now seen corresponding path program 13 times [2023-11-29 21:53:37,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:53:37,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272074520] [2023-11-29 21:53:37,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:53:37,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:53:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:53:38,027 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-29 21:53:38,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:53:38,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272074520] [2023-11-29 21:53:38,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272074520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:53:38,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:53:38,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 21:53:38,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420787606] [2023-11-29 21:53:38,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:53:38,028 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 21:53:38,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:53:38,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 21:53:38,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-29 21:53:38,029 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 21:53:38,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 4626 transitions, 117234 flow. Second operand has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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-29 21:53:38,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:53:38,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 21:53:38,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:54:45,200 INFO L124 PetriNetUnfolderBase]: 67495/117099 cut-off events. [2023-11-29 21:54:45,200 INFO L125 PetriNetUnfolderBase]: For 1626650/1813416 co-relation queries the response was YES. [2023-11-29 21:54:46,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1268935 conditions, 117099 events. 67495/117099 cut-off events. For 1626650/1813416 co-relation queries the response was YES. Maximal size of possible extension queue 7919. Compared 1265029 event pairs, 8200 based on Foata normal form. 3460/119752 useless extension candidates. Maximal degree in co-relation 847271. Up to 75734 conditions per place. [2023-11-29 21:54:47,090 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 2102 selfloop transitions, 823 changer transitions 3230/6253 dead transitions. [2023-11-29 21:54:47,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 6253 transitions, 166641 flow [2023-11-29 21:54:47,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 21:54:47,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 21:54:47,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1607 transitions. [2023-11-29 21:54:47,092 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7652380952380953 [2023-11-29 21:54:47,092 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1607 transitions. [2023-11-29 21:54:47,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1607 transitions. [2023-11-29 21:54:47,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:54:47,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1607 transitions. [2023-11-29 21:54:47,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 133.91666666666666) internal successors, (1607), 12 states have internal predecessors, (1607), 0 states have call successors, (0), 0 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-29 21:54:47,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:54:47,096 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:54:47,097 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 113 predicate places. [2023-11-29 21:54:47,097 INFO L500 AbstractCegarLoop]: Abstraction has has 282 places, 6253 transitions, 166641 flow [2023-11-29 21:54:47,097 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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-29 21:54:47,097 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:54:47,098 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:54:47,098 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 21:54:47,098 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:54:47,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:54:47,098 INFO L85 PathProgramCache]: Analyzing trace with hash -818247466, now seen corresponding path program 14 times [2023-11-29 21:54:47,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:54:47,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334076168] [2023-11-29 21:54:47,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:54:47,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:54:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:54:47,310 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-29 21:54:47,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:54:47,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334076168] [2023-11-29 21:54:47,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334076168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:54:47,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:54:47,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 21:54:47,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735668232] [2023-11-29 21:54:47,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:54:47,311 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 21:54:47,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:54:47,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 21:54:47,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-29 21:54:47,313 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 21:54:47,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 6253 transitions, 166641 flow. Second operand has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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-29 21:54:47,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:54:47,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 21:54:47,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:56:28,614 INFO L124 PetriNetUnfolderBase]: 67581/116873 cut-off events. [2023-11-29 21:56:28,614 INFO L125 PetriNetUnfolderBase]: For 1680484/1861904 co-relation queries the response was YES. [2023-11-29 21:56:29,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1383375 conditions, 116873 events. 67581/116873 cut-off events. For 1680484/1861904 co-relation queries the response was YES. Maximal size of possible extension queue 7891. Compared 1259751 event pairs, 8935 based on Foata normal form. 3545/119561 useless extension candidates. Maximal degree in co-relation 1257020. Up to 76690 conditions per place. [2023-11-29 21:56:30,166 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 2344 selfloop transitions, 956 changer transitions 3653/7051 dead transitions. [2023-11-29 21:56:30,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 7051 transitions, 198502 flow [2023-11-29 21:56:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 21:56:30,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 21:56:30,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1610 transitions. [2023-11-29 21:56:30,168 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7666666666666667 [2023-11-29 21:56:30,168 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1610 transitions. [2023-11-29 21:56:30,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1610 transitions. [2023-11-29 21:56:30,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:56:30,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1610 transitions. [2023-11-29 21:56:30,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 134.16666666666666) internal successors, (1610), 12 states have internal predecessors, (1610), 0 states have call successors, (0), 0 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-29 21:56:30,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:56:30,172 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 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-29 21:56:30,173 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 124 predicate places. [2023-11-29 21:56:30,173 INFO L500 AbstractCegarLoop]: Abstraction has has 293 places, 7051 transitions, 198502 flow [2023-11-29 21:56:30,173 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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-29 21:56:30,173 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:56:30,173 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:56:30,173 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 21:56:30,173 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:56:30,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:56:30,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2135067286, now seen corresponding path program 15 times [2023-11-29 21:56:30,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:56:30,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852922075] [2023-11-29 21:56:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:56:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:56:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:56:30,335 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-29 21:56:30,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:56:30,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852922075] [2023-11-29 21:56:30,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852922075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:56:30,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:56:30,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 21:56:30,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066940653] [2023-11-29 21:56:30,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:56:30,336 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 21:56:30,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:56:30,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 21:56:30,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-29 21:56:30,338 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 21:56:30,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 7051 transitions, 198502 flow. Second operand has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 21:56:30,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:56:30,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 21:56:30,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:58:47,304 INFO L124 PetriNetUnfolderBase]: 66565/116895 cut-off events. [2023-11-29 21:58:47,304 INFO L125 PetriNetUnfolderBase]: For 1738320/1942308 co-relation queries the response was YES. [2023-11-29 21:58:47,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1484241 conditions, 116895 events. 66565/116895 cut-off events. For 1738320/1942308 co-relation queries the response was YES. Maximal size of possible extension queue 8011. Compared 1283829 event pairs, 9012 based on Foata normal form. 4557/120518 useless extension candidates. Maximal degree in co-relation 997964. Up to 76335 conditions per place. [2023-11-29 21:58:48,929 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 2687 selfloop transitions, 877 changer transitions 4055/7717 dead transitions. [2023-11-29 21:58:48,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 7717 transitions, 229985 flow [2023-11-29 21:58:48,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 21:58:48,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 21:58:48,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1471 transitions. [2023-11-29 21:58:48,931 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7641558441558441 [2023-11-29 21:58:48,931 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1471 transitions. [2023-11-29 21:58:48,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1471 transitions. [2023-11-29 21:58:48,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:58:48,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1471 transitions. [2023-11-29 21:58:48,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 133.72727272727272) internal successors, (1471), 11 states have internal predecessors, (1471), 0 states have call successors, (0), 0 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-29 21:58:48,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 21:58:48,944 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 21:58:48,945 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 134 predicate places. [2023-11-29 21:58:48,945 INFO L500 AbstractCegarLoop]: Abstraction has has 303 places, 7717 transitions, 229985 flow [2023-11-29 21:58:48,945 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 21:58:48,945 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:58:48,946 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:58:48,946 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 21:58:48,946 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 21:58:48,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:58:48,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1757002120, now seen corresponding path program 16 times [2023-11-29 21:58:48,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:58:48,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970313046] [2023-11-29 21:58:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:58:48,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:58:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:58:49,115 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-29 21:58:49,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:58:49,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970313046] [2023-11-29 21:58:49,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970313046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:58:49,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:58:49,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 21:58:49,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606356276] [2023-11-29 21:58:49,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:58:49,118 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 21:58:49,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:58:49,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 21:58:49,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-29 21:58:49,119 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 21:58:49,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 7717 transitions, 229985 flow. Second operand has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 21:58:49,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:58:49,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 21:58:49,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 22:01:28,881 INFO L124 PetriNetUnfolderBase]: 62934/112236 cut-off events. [2023-11-29 22:01:28,881 INFO L125 PetriNetUnfolderBase]: For 1783139/2090300 co-relation queries the response was YES. [2023-11-29 22:01:29,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1530561 conditions, 112236 events. 62934/112236 cut-off events. For 1783139/2090300 co-relation queries the response was YES. Maximal size of possible extension queue 7959. Compared 1252355 event pairs, 9228 based on Foata normal form. 3887/115138 useless extension candidates. Maximal degree in co-relation 1019827. Up to 73231 conditions per place. [2023-11-29 22:01:30,514 INFO L140 encePairwiseOnDemand]: 160/175 looper letters, 2855 selfloop transitions, 957 changer transitions 4447/8357 dead transitions. [2023-11-29 22:01:30,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 8357 transitions, 262978 flow [2023-11-29 22:01:30,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 22:01:30,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 22:01:30,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1468 transitions. [2023-11-29 22:01:30,516 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7625974025974026 [2023-11-29 22:01:30,516 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1468 transitions. [2023-11-29 22:01:30,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1468 transitions. [2023-11-29 22:01:30,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 22:01:30,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1468 transitions. [2023-11-29 22:01:30,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 133.45454545454547) internal successors, (1468), 11 states have internal predecessors, (1468), 0 states have call successors, (0), 0 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-29 22:01:30,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 22:01:30,528 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 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-29 22:01:30,528 INFO L307 CegarLoopForPetriNet]: 169 programPoint places, 144 predicate places. [2023-11-29 22:01:30,528 INFO L500 AbstractCegarLoop]: Abstraction has has 313 places, 8357 transitions, 262978 flow [2023-11-29 22:01:30,529 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 122.88888888888889) internal successors, (1106), 9 states have internal predecessors, (1106), 0 states have call successors, (0), 0 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-29 22:01:30,529 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 22:01:30,529 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 22:01:30,529 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 22:01:30,529 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 22:01:30,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 22:01:30,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2081331654, now seen corresponding path program 17 times [2023-11-29 22:01:30,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 22:01:30,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575273135] [2023-11-29 22:01:30,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 22:01:30,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 22:01:30,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 22:01:31,023 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-29 22:01:31,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 22:01:31,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575273135] [2023-11-29 22:01:31,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575273135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 22:01:31,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 22:01:31,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 22:01:31,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198295202] [2023-11-29 22:01:31,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 22:01:31,024 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 22:01:31,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 22:01:31,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 22:01:31,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-29 22:01:31,027 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 175 [2023-11-29 22:01:31,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 8357 transitions, 262978 flow. Second operand has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 0 states have call successors, (0), 0 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-29 22:01:31,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 22:01:31,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 175 [2023-11-29 22:01:31,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-29 22:02:32,865 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-29 22:02:32,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 22:02:32,973 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-11-29 22:02:32,973 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 22:02:32,973 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). [2023-11-29 22:02:32,975 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-11-29 22:02:32,975 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-29 22:02:32,975 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2023-11-29 22:02:32,975 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2023-11-29 22:02:32,975 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining) [2023-11-29 22:02:32,975 INFO L457 BasicCegarLoop]: Path program histogram: [17] [2023-11-29 22:02:32,977 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 22:02:32,977 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 22:02:32,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 10:02:32 BasicIcfg [2023-11-29 22:02:32,980 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 22:02:32,980 INFO L158 Benchmark]: Toolchain (without parser) took 744969.61ms. Allocated memory was 415.2MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 373.7MB in the beginning and 9.0GB in the end (delta: -8.6GB). Peak memory consumption was 7.8GB. Max. memory is 16.0GB. [2023-11-29 22:02:32,980 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 320.9MB. Free memory is still 273.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 22:02:32,981 INFO L158 Benchmark]: CACSL2BoogieTranslator took 152.26ms. Allocated memory is still 415.2MB. Free memory was 373.7MB in the beginning and 360.7MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-29 22:02:32,981 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.58ms. Allocated memory is still 415.2MB. Free memory was 360.7MB in the beginning and 358.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 22:02:32,981 INFO L158 Benchmark]: Boogie Preprocessor took 18.27ms. Allocated memory is still 415.2MB. Free memory was 358.3MB in the beginning and 356.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 22:02:32,981 INFO L158 Benchmark]: RCFGBuilder took 448.46ms. Allocated memory is still 415.2MB. Free memory was 356.6MB in the beginning and 329.0MB in the end (delta: 27.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-11-29 22:02:32,981 INFO L158 Benchmark]: TraceAbstraction took 744317.11ms. Allocated memory was 415.2MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 328.3MB in the beginning and 9.0GB in the end (delta: -8.6GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. [2023-11-29 22:02:32,982 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.11ms. Allocated memory is still 320.9MB. Free memory is still 273.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 152.26ms. Allocated memory is still 415.2MB. Free memory was 373.7MB in the beginning and 360.7MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 26.58ms. Allocated memory is still 415.2MB. Free memory was 360.7MB in the beginning and 358.3MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 18.27ms. Allocated memory is still 415.2MB. Free memory was 358.3MB in the beginning and 356.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 448.46ms. Allocated memory is still 415.2MB. Free memory was 356.6MB in the beginning and 329.0MB in the end (delta: 27.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * TraceAbstraction took 744317.11ms. Allocated memory was 415.2MB in the beginning and 16.0GB in the end (delta: 15.6GB). Free memory was 328.3MB in the beginning and 9.0GB in the end (delta: -8.6GB). Peak memory consumption was 7.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 168]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - TimeoutResultAtElement [Line: 157]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - TimeoutResultAtElement [Line: 156]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - TimeoutResultAtElement [Line: 159]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (10states, 117/175 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 528645 conditions, 35382 events (18653/35381 cut-off events. For 622568/1045438 co-relation queries the response was YES. Maximal size of possible extension queue 7004. Compared 424926 event pairs, 957 based on Foata normal form. 2126/44158 useless extension candidates. Maximal degree in co-relation 528095. Up to 25412 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 11 procedures, 220 locations, 6 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: 744.2s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 17, EmptinessCheckTime: 0.0s, AutomataDifference: 738.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1409 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1409 mSDsluCounter, 1662 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1180 mSDsCounter, 384 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6711 IncrementalHoareTripleChecker+Invalid, 7095 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 384 mSolverCounterUnsat, 482 mSDtfsCounter, 6711 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 223 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=262978occurred in iteration=16, InterpolantAutomatonStates: 160, 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.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 2567 NumberOfCodeBlocks, 2567 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2550 ConstructedInterpolants, 0 QuantifiedInterpolants, 8255 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown