/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-bakery-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:20:02,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:20:02,289 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:20:02,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:20:02,324 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:20:02,324 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:20:02,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:20:02,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:20:02,325 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:20:02,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:20:02,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:20:02,329 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:20:02,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:20:02,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:20:02,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:20:02,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:20:02,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:20:02,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:20:02,332 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:20:02,333 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:20:02,333 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:20:02,334 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:20:02,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:20:02,334 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:20:02,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:20:02,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:20:02,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:20:02,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:20:02,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:20:02,336 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:20:02,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:20:02,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:20:02,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:20:02,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 12:20:02,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:20:02,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:20:02,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:20:02,590 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:20:02,591 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:20:02,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-2.wvr.c [2023-11-10 12:20:03,745 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:20:03,931 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:20:03,932 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-2.wvr.c [2023-11-10 12:20:03,940 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f0d848a4/906da52a7be94ac4b9d4378c8468b014/FLAG703115014 [2023-11-10 12:20:03,954 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f0d848a4/906da52a7be94ac4b9d4378c8468b014 [2023-11-10 12:20:03,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:20:03,962 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:20:03,964 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:20:03,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:20:03,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:20:03,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:20:03" (1/1) ... [2023-11-10 12:20:03,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cf8245a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:03, skipping insertion in model container [2023-11-10 12:20:03,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:20:03" (1/1) ... [2023-11-10 12:20:03,999 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:20:04,188 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-bakery-2.wvr.c[3512,3525] [2023-11-10 12:20:04,198 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:20:04,208 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:20:04,245 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-bakery-2.wvr.c[3512,3525] [2023-11-10 12:20:04,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:20:04,254 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:20:04,254 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:20:04,261 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:20:04,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04 WrapperNode [2023-11-10 12:20:04,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:20:04,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:20:04,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:20:04,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:20:04,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,312 INFO L138 Inliner]: procedures = 21, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 154 [2023-11-10 12:20:04,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:20:04,314 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:20:04,314 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:20:04,314 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:20:04,323 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,334 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,347 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,348 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:20:04,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:20:04,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:20:04,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:20:04,353 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (1/1) ... [2023-11-10 12:20:04,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:20:04,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:20:04,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:20:04,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:20:04,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:20:04,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:20:04,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:20:04,431 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:20:04,431 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:20:04,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:20:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:20:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:20:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:20:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:20:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:20:04,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:20:04,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:20:04,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:20:04,434 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:20:04,534 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:20:04,536 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:20:04,784 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:20:04,837 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:20:04,837 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-10 12:20:04,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:20:04 BoogieIcfgContainer [2023-11-10 12:20:04,840 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:20:04,842 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:20:04,842 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:20:04,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:20:04,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:20:03" (1/3) ... [2023-11-10 12:20:04,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52383f67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:20:04, skipping insertion in model container [2023-11-10 12:20:04,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:04" (2/3) ... [2023-11-10 12:20:04,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52383f67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:20:04, skipping insertion in model container [2023-11-10 12:20:04,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:20:04" (3/3) ... [2023-11-10 12:20:04,854 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-2.wvr.c [2023-11-10 12:20:04,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:20:04,870 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:20:04,870 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:20:04,946 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 12:20:04,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 111 transitions, 236 flow [2023-11-10 12:20:05,057 INFO L124 PetriNetUnfolderBase]: 2/109 cut-off events. [2023-11-10 12:20:05,058 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 12:20:05,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 109 events. 2/109 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 44 event pairs, 0 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2023-11-10 12:20:05,062 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 111 transitions, 236 flow [2023-11-10 12:20:05,066 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 100 transitions, 212 flow [2023-11-10 12:20:05,080 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:20:05,087 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@24cc5966, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:20:05,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-10 12:20:05,128 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:20:05,128 INFO L124 PetriNetUnfolderBase]: 2/99 cut-off events. [2023-11-10 12:20:05,128 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 12:20:05,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:05,129 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:05,129 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:05,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:05,135 INFO L85 PathProgramCache]: Analyzing trace with hash -597596688, now seen corresponding path program 1 times [2023-11-10 12:20:05,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:05,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49710396] [2023-11-10 12:20:05,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:05,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:05,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:06,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:06,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:06,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49710396] [2023-11-10 12:20:06,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49710396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:06,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:06,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-10 12:20:06,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702183184] [2023-11-10 12:20:06,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:06,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-10 12:20:06,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:06,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-10 12:20:06,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-10 12:20:06,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 111 [2023-11-10 12:20:06,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 212 flow. Second operand has 11 states, 11 states have (on average 76.9090909090909) internal successors, (846), 11 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:06,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 111 [2023-11-10 12:20:06,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:06,407 INFO L124 PetriNetUnfolderBase]: 33/261 cut-off events. [2023-11-10 12:20:06,407 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2023-11-10 12:20:06,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425 conditions, 261 events. 33/261 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 901 event pairs, 15 based on Foata normal form. 5/260 useless extension candidates. Maximal degree in co-relation 239. Up to 43 conditions per place. [2023-11-10 12:20:06,413 INFO L140 encePairwiseOnDemand]: 93/111 looper letters, 48 selfloop transitions, 13 changer transitions 17/142 dead transitions. [2023-11-10 12:20:06,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 142 transitions, 479 flow [2023-11-10 12:20:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-10 12:20:06,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-10 12:20:06,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1268 transitions. [2023-11-10 12:20:06,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.713963963963964 [2023-11-10 12:20:06,434 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1268 transitions. [2023-11-10 12:20:06,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1268 transitions. [2023-11-10 12:20:06,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:06,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1268 transitions. [2023-11-10 12:20:06,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 79.25) internal successors, (1268), 16 states have internal predecessors, (1268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 111.0) internal successors, (1887), 17 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,456 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 111.0) internal successors, (1887), 17 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,457 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 212 flow. Second operand 16 states and 1268 transitions. [2023-11-10 12:20:06,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 142 transitions, 479 flow [2023-11-10 12:20:06,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 142 transitions, 453 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:06,467 INFO L231 Difference]: Finished difference. Result has 121 places, 101 transitions, 252 flow [2023-11-10 12:20:06,469 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=252, PETRI_PLACES=121, PETRI_TRANSITIONS=101} [2023-11-10 12:20:06,472 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 16 predicate places. [2023-11-10 12:20:06,473 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 101 transitions, 252 flow [2023-11-10 12:20:06,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 76.9090909090909) internal successors, (846), 11 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:06,474 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:06,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:20:06,474 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:06,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:06,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1242758108, now seen corresponding path program 2 times [2023-11-10 12:20:06,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:06,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317540278] [2023-11-10 12:20:06,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:06,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:06,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:06,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:06,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317540278] [2023-11-10 12:20:06,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317540278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:06,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:06,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:06,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121089783] [2023-11-10 12:20:06,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:06,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:06,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:06,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:06,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:06,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:06,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 101 transitions, 252 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:06,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:06,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:06,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:07,180 INFO L124 PetriNetUnfolderBase]: 76/436 cut-off events. [2023-11-10 12:20:07,180 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-11-10 12:20:07,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 778 conditions, 436 events. 76/436 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2144 event pairs, 16 based on Foata normal form. 4/434 useless extension candidates. Maximal degree in co-relation 722. Up to 97 conditions per place. [2023-11-10 12:20:07,187 INFO L140 encePairwiseOnDemand]: 98/111 looper letters, 47 selfloop transitions, 16 changer transitions 2/136 dead transitions. [2023-11-10 12:20:07,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 136 transitions, 462 flow [2023-11-10 12:20:07,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:07,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:07,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 751 transitions. [2023-11-10 12:20:07,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7517517517517518 [2023-11-10 12:20:07,190 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 751 transitions. [2023-11-10 12:20:07,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 751 transitions. [2023-11-10 12:20:07,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:07,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 751 transitions. [2023-11-10 12:20:07,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 83.44444444444444) internal successors, (751), 9 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,195 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,196 INFO L175 Difference]: Start difference. First operand has 121 places, 101 transitions, 252 flow. Second operand 9 states and 751 transitions. [2023-11-10 12:20:07,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 136 transitions, 462 flow [2023-11-10 12:20:07,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 136 transitions, 446 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-10 12:20:07,203 INFO L231 Difference]: Finished difference. Result has 119 places, 111 transitions, 333 flow [2023-11-10 12:20:07,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=333, PETRI_PLACES=119, PETRI_TRANSITIONS=111} [2023-11-10 12:20:07,204 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 14 predicate places. [2023-11-10 12:20:07,204 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 111 transitions, 333 flow [2023-11-10 12:20:07,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:07,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:07,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:20:07,206 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:07,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:07,206 INFO L85 PathProgramCache]: Analyzing trace with hash -333682520, now seen corresponding path program 3 times [2023-11-10 12:20:07,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:07,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692666281] [2023-11-10 12:20:07,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:07,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:07,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:07,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:07,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:07,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692666281] [2023-11-10 12:20:07,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692666281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:07,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:07,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:20:07,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131547321] [2023-11-10 12:20:07,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:07,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:20:07,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:07,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:20:07,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:20:07,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 111 [2023-11-10 12:20:07,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 111 transitions, 333 flow. Second operand has 7 states, 7 states have (on average 91.71428571428571) internal successors, (642), 7 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:07,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 111 [2023-11-10 12:20:07,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:07,797 INFO L124 PetriNetUnfolderBase]: 76/464 cut-off events. [2023-11-10 12:20:07,798 INFO L125 PetriNetUnfolderBase]: For 221/233 co-relation queries the response was YES. [2023-11-10 12:20:07,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 960 conditions, 464 events. 76/464 cut-off events. For 221/233 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2399 event pairs, 15 based on Foata normal form. 5/462 useless extension candidates. Maximal degree in co-relation 393. Up to 146 conditions per place. [2023-11-10 12:20:07,801 INFO L140 encePairwiseOnDemand]: 103/111 looper letters, 31 selfloop transitions, 15 changer transitions 7/135 dead transitions. [2023-11-10 12:20:07,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 135 transitions, 536 flow [2023-11-10 12:20:07,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:20:07,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:20:07,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 669 transitions. [2023-11-10 12:20:07,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.861003861003861 [2023-11-10 12:20:07,804 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 669 transitions. [2023-11-10 12:20:07,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 669 transitions. [2023-11-10 12:20:07,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:07,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 669 transitions. [2023-11-10 12:20:07,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.57142857142857) internal successors, (669), 7 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,807 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,807 INFO L175 Difference]: Start difference. First operand has 119 places, 111 transitions, 333 flow. Second operand 7 states and 669 transitions. [2023-11-10 12:20:07,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 135 transitions, 536 flow [2023-11-10 12:20:07,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 135 transitions, 529 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 12:20:07,815 INFO L231 Difference]: Finished difference. Result has 127 places, 118 transitions, 436 flow [2023-11-10 12:20:07,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=436, PETRI_PLACES=127, PETRI_TRANSITIONS=118} [2023-11-10 12:20:07,817 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 22 predicate places. [2023-11-10 12:20:07,817 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 118 transitions, 436 flow [2023-11-10 12:20:07,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 91.71428571428571) internal successors, (642), 7 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:07,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:07,817 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:07,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:20:07,818 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:07,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:07,818 INFO L85 PathProgramCache]: Analyzing trace with hash -348319768, now seen corresponding path program 4 times [2023-11-10 12:20:07,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:07,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492516960] [2023-11-10 12:20:07,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:07,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:08,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:08,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:08,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492516960] [2023-11-10 12:20:08,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492516960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:08,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:08,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-10 12:20:08,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967280714] [2023-11-10 12:20:08,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:08,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-10 12:20:08,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:08,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-10 12:20:08,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-10 12:20:08,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 111 [2023-11-10 12:20:08,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 118 transitions, 436 flow. Second operand has 11 states, 11 states have (on average 76.9090909090909) internal successors, (846), 11 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:08,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 111 [2023-11-10 12:20:08,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:08,379 INFO L124 PetriNetUnfolderBase]: 98/498 cut-off events. [2023-11-10 12:20:08,379 INFO L125 PetriNetUnfolderBase]: For 467/473 co-relation queries the response was YES. [2023-11-10 12:20:08,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1280 conditions, 498 events. 98/498 cut-off events. For 467/473 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2548 event pairs, 31 based on Foata normal form. 5/499 useless extension candidates. Maximal degree in co-relation 947. Up to 103 conditions per place. [2023-11-10 12:20:08,382 INFO L140 encePairwiseOnDemand]: 97/111 looper letters, 39 selfloop transitions, 12 changer transitions 30/150 dead transitions. [2023-11-10 12:20:08,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 150 transitions, 735 flow [2023-11-10 12:20:08,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-10 12:20:08,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-10 12:20:08,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 951 transitions. [2023-11-10 12:20:08,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.713963963963964 [2023-11-10 12:20:08,385 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 951 transitions. [2023-11-10 12:20:08,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 951 transitions. [2023-11-10 12:20:08,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:08,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 951 transitions. [2023-11-10 12:20:08,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 79.25) internal successors, (951), 12 states have internal predecessors, (951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 111.0) internal successors, (1443), 13 states have internal predecessors, (1443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,391 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 111.0) internal successors, (1443), 13 states have internal predecessors, (1443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,391 INFO L175 Difference]: Start difference. First operand has 127 places, 118 transitions, 436 flow. Second operand 12 states and 951 transitions. [2023-11-10 12:20:08,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 150 transitions, 735 flow [2023-11-10 12:20:08,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 150 transitions, 717 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-10 12:20:08,400 INFO L231 Difference]: Finished difference. Result has 138 places, 108 transitions, 383 flow [2023-11-10 12:20:08,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=383, PETRI_PLACES=138, PETRI_TRANSITIONS=108} [2023-11-10 12:20:08,402 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 33 predicate places. [2023-11-10 12:20:08,402 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 108 transitions, 383 flow [2023-11-10 12:20:08,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 76.9090909090909) internal successors, (846), 11 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:08,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:08,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:20:08,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:08,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:08,403 INFO L85 PathProgramCache]: Analyzing trace with hash 2143890060, now seen corresponding path program 5 times [2023-11-10 12:20:08,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:08,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346017997] [2023-11-10 12:20:08,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:08,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:08,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:08,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346017997] [2023-11-10 12:20:08,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346017997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:08,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:08,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:20:08,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190279418] [2023-11-10 12:20:08,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:08,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:20:08,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:08,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:20:08,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:20:08,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 111 [2023-11-10 12:20:08,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 108 transitions, 383 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:08,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 111 [2023-11-10 12:20:08,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:08,538 INFO L124 PetriNetUnfolderBase]: 31/264 cut-off events. [2023-11-10 12:20:08,539 INFO L125 PetriNetUnfolderBase]: For 164/167 co-relation queries the response was YES. [2023-11-10 12:20:08,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 264 events. 31/264 cut-off events. For 164/167 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 849 event pairs, 15 based on Foata normal form. 5/265 useless extension candidates. Maximal degree in co-relation 567. Up to 72 conditions per place. [2023-11-10 12:20:08,540 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 19 selfloop transitions, 2 changer transitions 2/111 dead transitions. [2023-11-10 12:20:08,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 111 transitions, 449 flow [2023-11-10 12:20:08,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:20:08,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:20:08,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 297 transitions. [2023-11-10 12:20:08,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8918918918918919 [2023-11-10 12:20:08,543 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 297 transitions. [2023-11-10 12:20:08,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 297 transitions. [2023-11-10 12:20:08,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:08,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 297 transitions. [2023-11-10 12:20:08,548 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,550 INFO L175 Difference]: Start difference. First operand has 138 places, 108 transitions, 383 flow. Second operand 3 states and 297 transitions. [2023-11-10 12:20:08,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 111 transitions, 449 flow [2023-11-10 12:20:08,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 111 transitions, 381 flow, removed 10 selfloop flow, removed 18 redundant places. [2023-11-10 12:20:08,554 INFO L231 Difference]: Finished difference. Result has 117 places, 106 transitions, 315 flow [2023-11-10 12:20:08,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=315, PETRI_PLACES=117, PETRI_TRANSITIONS=106} [2023-11-10 12:20:08,556 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 12 predicate places. [2023-11-10 12:20:08,557 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 106 transitions, 315 flow [2023-11-10 12:20:08,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:08,557 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:08,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:20:08,558 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:08,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:08,558 INFO L85 PathProgramCache]: Analyzing trace with hash 765471370, now seen corresponding path program 6 times [2023-11-10 12:20:08,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:08,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048966677] [2023-11-10 12:20:08,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:08,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:08,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:08,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:08,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048966677] [2023-11-10 12:20:08,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048966677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:08,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:08,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-10 12:20:08,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216601014] [2023-11-10 12:20:08,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:08,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-10 12:20:08,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:08,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-10 12:20:08,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-10 12:20:08,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:08,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 106 transitions, 315 flow. Second operand has 10 states, 10 states have (on average 79.0) internal successors, (790), 10 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:08,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:08,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:08,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:09,117 INFO L124 PetriNetUnfolderBase]: 32/275 cut-off events. [2023-11-10 12:20:09,118 INFO L125 PetriNetUnfolderBase]: For 129/131 co-relation queries the response was YES. [2023-11-10 12:20:09,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 275 events. 32/275 cut-off events. For 129/131 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 910 event pairs, 15 based on Foata normal form. 3/275 useless extension candidates. Maximal degree in co-relation 330. Up to 46 conditions per place. [2023-11-10 12:20:09,120 INFO L140 encePairwiseOnDemand]: 99/111 looper letters, 41 selfloop transitions, 16 changer transitions 9/134 dead transitions. [2023-11-10 12:20:09,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 134 transitions, 564 flow [2023-11-10 12:20:09,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-10 12:20:09,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-10 12:20:09,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 899 transitions. [2023-11-10 12:20:09,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7362817362817363 [2023-11-10 12:20:09,123 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 899 transitions. [2023-11-10 12:20:09,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 899 transitions. [2023-11-10 12:20:09,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:09,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 899 transitions. [2023-11-10 12:20:09,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 81.72727272727273) internal successors, (899), 11 states have internal predecessors, (899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 111.0) internal successors, (1332), 12 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,128 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 111.0) internal successors, (1332), 12 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,129 INFO L175 Difference]: Start difference. First operand has 117 places, 106 transitions, 315 flow. Second operand 11 states and 899 transitions. [2023-11-10 12:20:09,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 134 transitions, 564 flow [2023-11-10 12:20:09,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 134 transitions, 556 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-10 12:20:09,132 INFO L231 Difference]: Finished difference. Result has 128 places, 111 transitions, 407 flow [2023-11-10 12:20:09,133 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=407, PETRI_PLACES=128, PETRI_TRANSITIONS=111} [2023-11-10 12:20:09,135 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 23 predicate places. [2023-11-10 12:20:09,135 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 111 transitions, 407 flow [2023-11-10 12:20:09,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 79.0) internal successors, (790), 10 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:09,136 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:09,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:20:09,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:09,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:09,137 INFO L85 PathProgramCache]: Analyzing trace with hash 820385484, now seen corresponding path program 7 times [2023-11-10 12:20:09,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:09,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900723220] [2023-11-10 12:20:09,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:09,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:09,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:09,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:09,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900723220] [2023-11-10 12:20:09,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900723220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:09,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:09,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:20:09,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30409652] [2023-11-10 12:20:09,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:09,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:20:09,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:09,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:20:09,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:20:09,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 111 [2023-11-10 12:20:09,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 111 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:09,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 111 [2023-11-10 12:20:09,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:09,263 INFO L124 PetriNetUnfolderBase]: 24/237 cut-off events. [2023-11-10 12:20:09,263 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2023-11-10 12:20:09,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 508 conditions, 237 events. 24/237 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 668 event pairs, 12 based on Foata normal form. 4/240 useless extension candidates. Maximal degree in co-relation 488. Up to 57 conditions per place. [2023-11-10 12:20:09,266 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 21 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2023-11-10 12:20:09,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 114 transitions, 474 flow [2023-11-10 12:20:09,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:20:09,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:20:09,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 297 transitions. [2023-11-10 12:20:09,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8918918918918919 [2023-11-10 12:20:09,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 297 transitions. [2023-11-10 12:20:09,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 297 transitions. [2023-11-10 12:20:09,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:09,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 297 transitions. [2023-11-10 12:20:09,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,270 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,270 INFO L175 Difference]: Start difference. First operand has 128 places, 111 transitions, 407 flow. Second operand 3 states and 297 transitions. [2023-11-10 12:20:09,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 114 transitions, 474 flow [2023-11-10 12:20:09,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 114 transitions, 458 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:09,274 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 399 flow [2023-11-10 12:20:09,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=399, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2023-11-10 12:20:09,274 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 19 predicate places. [2023-11-10 12:20:09,274 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 399 flow [2023-11-10 12:20:09,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:09,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:09,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:20:09,275 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:09,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:09,276 INFO L85 PathProgramCache]: Analyzing trace with hash -298903306, now seen corresponding path program 8 times [2023-11-10 12:20:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274265301] [2023-11-10 12:20:09,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:09,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:09,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:09,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:09,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274265301] [2023-11-10 12:20:09,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274265301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:09,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:09,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:09,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584792003] [2023-11-10 12:20:09,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:09,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:09,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:09,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:09,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:09,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:09,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 399 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:09,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:09,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:09,698 INFO L124 PetriNetUnfolderBase]: 23/239 cut-off events. [2023-11-10 12:20:09,698 INFO L125 PetriNetUnfolderBase]: For 198/200 co-relation queries the response was YES. [2023-11-10 12:20:09,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 239 events. 23/239 cut-off events. For 198/200 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 690 event pairs, 10 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 344. Up to 53 conditions per place. [2023-11-10 12:20:09,700 INFO L140 encePairwiseOnDemand]: 99/111 looper letters, 32 selfloop transitions, 18 changer transitions 1/119 dead transitions. [2023-11-10 12:20:09,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 119 transitions, 531 flow [2023-11-10 12:20:09,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:09,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:09,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 727 transitions. [2023-11-10 12:20:09,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7277277277277278 [2023-11-10 12:20:09,702 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 727 transitions. [2023-11-10 12:20:09,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 727 transitions. [2023-11-10 12:20:09,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:09,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 727 transitions. [2023-11-10 12:20:09,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 80.77777777777777) internal successors, (727), 9 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,707 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,707 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 399 flow. Second operand 9 states and 727 transitions. [2023-11-10 12:20:09,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 119 transitions, 531 flow [2023-11-10 12:20:09,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 119 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-10 12:20:09,710 INFO L231 Difference]: Finished difference. Result has 131 places, 113 transitions, 446 flow [2023-11-10 12:20:09,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=446, PETRI_PLACES=131, PETRI_TRANSITIONS=113} [2023-11-10 12:20:09,711 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 26 predicate places. [2023-11-10 12:20:09,711 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 113 transitions, 446 flow [2023-11-10 12:20:09,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:09,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:09,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:09,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:20:09,712 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:09,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:09,713 INFO L85 PathProgramCache]: Analyzing trace with hash -267729012, now seen corresponding path program 9 times [2023-11-10 12:20:09,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:09,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657034425] [2023-11-10 12:20:09,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:09,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:10,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:10,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:10,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657034425] [2023-11-10 12:20:10,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657034425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:10,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:10,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:10,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644661886] [2023-11-10 12:20:10,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:10,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:10,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:10,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:10,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:10,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:10,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 113 transitions, 446 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:10,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:10,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:10,095 INFO L124 PetriNetUnfolderBase]: 24/251 cut-off events. [2023-11-10 12:20:10,095 INFO L125 PetriNetUnfolderBase]: For 290/294 co-relation queries the response was YES. [2023-11-10 12:20:10,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 251 events. 24/251 cut-off events. For 290/294 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 777 event pairs, 15 based on Foata normal form. 4/253 useless extension candidates. Maximal degree in co-relation 412. Up to 101 conditions per place. [2023-11-10 12:20:10,097 INFO L140 encePairwiseOnDemand]: 101/111 looper letters, 33 selfloop transitions, 12 changer transitions 5/118 dead transitions. [2023-11-10 12:20:10,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 118 transitions, 568 flow [2023-11-10 12:20:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:10,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:10,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 724 transitions. [2023-11-10 12:20:10,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7247247247247247 [2023-11-10 12:20:10,099 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 724 transitions. [2023-11-10 12:20:10,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 724 transitions. [2023-11-10 12:20:10,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:10,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 724 transitions. [2023-11-10 12:20:10,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 80.44444444444444) internal successors, (724), 9 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,103 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,103 INFO L175 Difference]: Start difference. First operand has 131 places, 113 transitions, 446 flow. Second operand 9 states and 724 transitions. [2023-11-10 12:20:10,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 118 transitions, 568 flow [2023-11-10 12:20:10,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 118 transitions, 540 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-10 12:20:10,108 INFO L231 Difference]: Finished difference. Result has 136 places, 112 transitions, 435 flow [2023-11-10 12:20:10,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=435, PETRI_PLACES=136, PETRI_TRANSITIONS=112} [2023-11-10 12:20:10,109 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 31 predicate places. [2023-11-10 12:20:10,110 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 112 transitions, 435 flow [2023-11-10 12:20:10,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:10,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:10,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:20:10,111 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:10,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:10,111 INFO L85 PathProgramCache]: Analyzing trace with hash -559969210, now seen corresponding path program 10 times [2023-11-10 12:20:10,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:10,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412816826] [2023-11-10 12:20:10,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:10,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:10,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:10,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412816826] [2023-11-10 12:20:10,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412816826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:10,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:10,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:10,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619100795] [2023-11-10 12:20:10,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:10,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:10,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:10,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:10,437 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:10,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 112 transitions, 435 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:10,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:10,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:10,521 INFO L124 PetriNetUnfolderBase]: 16/220 cut-off events. [2023-11-10 12:20:10,521 INFO L125 PetriNetUnfolderBase]: For 239/241 co-relation queries the response was YES. [2023-11-10 12:20:10,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 220 events. 16/220 cut-off events. For 239/241 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 569 event pairs, 11 based on Foata normal form. 3/221 useless extension candidates. Maximal degree in co-relation 367. Up to 82 conditions per place. [2023-11-10 12:20:10,522 INFO L140 encePairwiseOnDemand]: 101/111 looper letters, 29 selfloop transitions, 8 changer transitions 8/113 dead transitions. [2023-11-10 12:20:10,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 113 transitions, 510 flow [2023-11-10 12:20:10,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:10,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 723 transitions. [2023-11-10 12:20:10,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7237237237237237 [2023-11-10 12:20:10,525 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:10,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 80.33333333333333) internal successors, (723), 9 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,529 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,529 INFO L175 Difference]: Start difference. First operand has 136 places, 112 transitions, 435 flow. Second operand 9 states and 723 transitions. [2023-11-10 12:20:10,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 113 transitions, 510 flow [2023-11-10 12:20:10,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 113 transitions, 455 flow, removed 3 selfloop flow, removed 11 redundant places. [2023-11-10 12:20:10,533 INFO L231 Difference]: Finished difference. Result has 132 places, 105 transitions, 333 flow [2023-11-10 12:20:10,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=333, PETRI_PLACES=132, PETRI_TRANSITIONS=105} [2023-11-10 12:20:10,533 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 27 predicate places. [2023-11-10 12:20:10,533 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 105 transitions, 333 flow [2023-11-10 12:20:10,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:10,534 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:10,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:20:10,535 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:10,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:10,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2001589440, now seen corresponding path program 11 times [2023-11-10 12:20:10,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:10,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283195106] [2023-11-10 12:20:10,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:10,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:10,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:10,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:10,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:10,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283195106] [2023-11-10 12:20:10,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283195106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:10,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:10,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:10,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984514963] [2023-11-10 12:20:10,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:10,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:10,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:10,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:10,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:10,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:10,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 105 transitions, 333 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:10,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:10,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:10,928 INFO L124 PetriNetUnfolderBase]: 9/189 cut-off events. [2023-11-10 12:20:10,928 INFO L125 PetriNetUnfolderBase]: For 110/112 co-relation queries the response was YES. [2023-11-10 12:20:10,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 189 events. 9/189 cut-off events. For 110/112 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 418 event pairs, 6 based on Foata normal form. 1/190 useless extension candidates. Maximal degree in co-relation 214. Up to 42 conditions per place. [2023-11-10 12:20:10,930 INFO L140 encePairwiseOnDemand]: 100/111 looper letters, 24 selfloop transitions, 9 changer transitions 7/108 dead transitions. [2023-11-10 12:20:10,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 108 transitions, 419 flow [2023-11-10 12:20:10,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:10,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:10,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 723 transitions. [2023-11-10 12:20:10,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7237237237237237 [2023-11-10 12:20:10,932 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:10,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 723 transitions. [2023-11-10 12:20:10,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 80.33333333333333) internal successors, (723), 9 states have internal predecessors, (723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,937 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,937 INFO L175 Difference]: Start difference. First operand has 132 places, 105 transitions, 333 flow. Second operand 9 states and 723 transitions. [2023-11-10 12:20:10,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 108 transitions, 419 flow [2023-11-10 12:20:10,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 108 transitions, 387 flow, removed 4 selfloop flow, removed 10 redundant places. [2023-11-10 12:20:10,940 INFO L231 Difference]: Finished difference. Result has 126 places, 100 transitions, 291 flow [2023-11-10 12:20:10,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=291, PETRI_PLACES=126, PETRI_TRANSITIONS=100} [2023-11-10 12:20:10,941 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 21 predicate places. [2023-11-10 12:20:10,941 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 100 transitions, 291 flow [2023-11-10 12:20:10,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:10,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:10,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:10,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:20:10,942 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:10,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:10,943 INFO L85 PathProgramCache]: Analyzing trace with hash 730325204, now seen corresponding path program 12 times [2023-11-10 12:20:10,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:10,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696936043] [2023-11-10 12:20:10,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:10,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:10,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:11,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:11,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:11,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696936043] [2023-11-10 12:20:11,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696936043] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:11,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:11,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:11,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824508426] [2023-11-10 12:20:11,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:11,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:11,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:11,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:11,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=37, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:11,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:11,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 100 transitions, 291 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:11,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:11,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:11,276 INFO L124 PetriNetUnfolderBase]: 5/170 cut-off events. [2023-11-10 12:20:11,277 INFO L125 PetriNetUnfolderBase]: For 88/90 co-relation queries the response was YES. [2023-11-10 12:20:11,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323 conditions, 170 events. 5/170 cut-off events. For 88/90 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 345 event pairs, 4 based on Foata normal form. 3/171 useless extension candidates. Maximal degree in co-relation 188. Up to 43 conditions per place. [2023-11-10 12:20:11,277 INFO L140 encePairwiseOnDemand]: 99/111 looper letters, 20 selfloop transitions, 12 changer transitions 1/101 dead transitions. [2023-11-10 12:20:11,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 101 transitions, 361 flow [2023-11-10 12:20:11,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:11,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 718 transitions. [2023-11-10 12:20:11,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7187187187187187 [2023-11-10 12:20:11,281 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 718 transitions. [2023-11-10 12:20:11,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 718 transitions. [2023-11-10 12:20:11,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:11,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 718 transitions. [2023-11-10 12:20:11,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 79.77777777777777) internal successors, (718), 9 states have internal predecessors, (718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,286 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,286 INFO L175 Difference]: Start difference. First operand has 126 places, 100 transitions, 291 flow. Second operand 9 states and 718 transitions. [2023-11-10 12:20:11,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 101 transitions, 361 flow [2023-11-10 12:20:11,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 101 transitions, 335 flow, removed 3 selfloop flow, removed 10 redundant places. [2023-11-10 12:20:11,289 INFO L231 Difference]: Finished difference. Result has 120 places, 100 transitions, 294 flow [2023-11-10 12:20:11,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=294, PETRI_PLACES=120, PETRI_TRANSITIONS=100} [2023-11-10 12:20:11,290 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, 15 predicate places. [2023-11-10 12:20:11,290 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 100 transitions, 294 flow [2023-11-10 12:20:11,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:11,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:11,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:20:11,291 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-10 12:20:11,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 962876886, now seen corresponding path program 13 times [2023-11-10 12:20:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:11,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145468012] [2023-11-10 12:20:11,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:11,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:11,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:11,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:20:11,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:11,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145468012] [2023-11-10 12:20:11,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145468012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:11,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:11,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:20:11,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590417460] [2023-11-10 12:20:11,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:11,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:20:11,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:11,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:20:11,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:20:11,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 111 [2023-11-10 12:20:11,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 100 transitions, 294 flow. Second operand has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:11,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 111 [2023-11-10 12:20:11,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:11,623 INFO L124 PetriNetUnfolderBase]: 2/79 cut-off events. [2023-11-10 12:20:11,623 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-10 12:20:11,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 79 events. 2/79 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 17 event pairs, 2 based on Foata normal form. 3/82 useless extension candidates. Maximal degree in co-relation 123. Up to 8 conditions per place. [2023-11-10 12:20:11,623 INFO L140 encePairwiseOnDemand]: 101/111 looper letters, 0 selfloop transitions, 0 changer transitions 74/74 dead transitions. [2023-11-10 12:20:11,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 74 transitions, 239 flow [2023-11-10 12:20:11,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:20:11,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:20:11,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 704 transitions. [2023-11-10 12:20:11,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7047047047047047 [2023-11-10 12:20:11,626 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 704 transitions. [2023-11-10 12:20:11,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 704 transitions. [2023-11-10 12:20:11,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:11,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 704 transitions. [2023-11-10 12:20:11,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.22222222222223) internal successors, (704), 9 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,631 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 111.0) internal successors, (1110), 10 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,631 INFO L175 Difference]: Start difference. First operand has 120 places, 100 transitions, 294 flow. Second operand 9 states and 704 transitions. [2023-11-10 12:20:11,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 74 transitions, 239 flow [2023-11-10 12:20:11,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 74 transitions, 203 flow, removed 1 selfloop flow, removed 13 redundant places. [2023-11-10 12:20:11,634 INFO L231 Difference]: Finished difference. Result has 89 places, 0 transitions, 0 flow [2023-11-10 12:20:11,635 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=89, PETRI_TRANSITIONS=0} [2023-11-10 12:20:11,636 INFO L281 CegarLoopForPetriNet]: 105 programPoint places, -16 predicate places. [2023-11-10 12:20:11,636 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 0 transitions, 0 flow [2023-11-10 12:20:11,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 79.33333333333333) internal successors, (714), 9 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:20:11,638 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-10 12:20:11,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-10 12:20:11,639 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-10 12:20:11,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 12:20:11,639 INFO L445 BasicCegarLoop]: Path program histogram: [13] [2023-11-10 12:20:11,642 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-10 12:20:11,642 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-10 12:20:11,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 12:20:11 BasicIcfg [2023-11-10 12:20:11,648 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-10 12:20:11,648 INFO L158 Benchmark]: Toolchain (without parser) took 7686.32ms. Allocated memory was 255.9MB in the beginning and 369.1MB in the end (delta: 113.2MB). Free memory was 205.6MB in the beginning and 234.3MB in the end (delta: -28.6MB). Peak memory consumption was 85.9MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,650 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 189.8MB. Free memory is still 140.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-10 12:20:11,650 INFO L158 Benchmark]: CACSL2BoogieTranslator took 297.18ms. Allocated memory is still 255.9MB. Free memory was 205.6MB in the beginning and 193.8MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,650 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.54ms. Allocated memory is still 255.9MB. Free memory was 193.8MB in the beginning and 192.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,650 INFO L158 Benchmark]: Boogie Preprocessor took 37.61ms. Allocated memory is still 255.9MB. Free memory was 192.2MB in the beginning and 190.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,650 INFO L158 Benchmark]: RCFGBuilder took 488.10ms. Allocated memory is still 255.9MB. Free memory was 190.6MB in the beginning and 170.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,651 INFO L158 Benchmark]: TraceAbstraction took 6805.44ms. Allocated memory was 255.9MB in the beginning and 369.1MB in the end (delta: 113.2MB). Free memory was 170.2MB in the beginning and 234.3MB in the end (delta: -64.1MB). Peak memory consumption was 50.2MB. Max. memory is 8.0GB. [2023-11-10 12:20:11,652 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.14ms. Allocated memory is still 189.8MB. Free memory is still 140.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 297.18ms. Allocated memory is still 255.9MB. Free memory was 205.6MB in the beginning and 193.8MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.54ms. Allocated memory is still 255.9MB. Free memory was 193.8MB in the beginning and 192.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.61ms. Allocated memory is still 255.9MB. Free memory was 192.2MB in the beginning and 190.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 488.10ms. Allocated memory is still 255.9MB. Free memory was 190.6MB in the beginning and 170.7MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 6805.44ms. Allocated memory was 255.9MB in the beginning and 369.1MB in the end (delta: 113.2MB). Free memory was 170.2MB in the beginning and 234.3MB in the end (delta: -64.1MB). Peak memory consumption was 50.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 130]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 136 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 6.7s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 467 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 467 mSDsluCounter, 615 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 412 mSDsCounter, 92 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1446 IncrementalHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 92 mSolverCounterUnsat, 203 mSDtfsCounter, 1446 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 143 GetRequests, 29 SyntacticMatches, 3 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=446occurred in iteration=8, InterpolantAutomatonStates: 115, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 1248 NumberOfCodeBlocks, 1248 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1235 ConstructedInterpolants, 0 QuantifiedInterpolants, 2493 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-10 12:20:11,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...