/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-wmm/rfi002_tso.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 14:56:05,028 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:56:05,093 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-12-09 14:56:05,124 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:56:05,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:56:05,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:56:05,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:56:05,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:56:05,126 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:56:05,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:56:05,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:56:05,126 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:56:05,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:56:05,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:56:05,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:56:05,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:56:05,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:56:05,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:56:05,128 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:56:05,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:56:05,129 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:56:05,132 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:56:05,132 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:56:05,132 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:56:05,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:56:05,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:56:05,133 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:56:05,133 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:56:05,133 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:56:05,133 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:56:05,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:56:05,134 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:56:05,134 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:56:05,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 14:56:05,350 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:56:05,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:56:05,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:56:05,376 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:56:05,376 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:56:05,378 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/rfi002_tso.i [2023-12-09 14:56:06,474 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:56:06,705 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:56:06,705 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi002_tso.i [2023-12-09 14:56:06,723 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93c241531/485519dd13a84a84a44dede30bdc9d2f/FLAG0edbf9649 [2023-12-09 14:56:06,739 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93c241531/485519dd13a84a84a44dede30bdc9d2f [2023-12-09 14:56:06,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:56:06,743 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:56:06,745 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:56:06,745 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:56:06,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:56:06,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:56:06" (1/1) ... [2023-12-09 14:56:06,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34f4d13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:06, skipping insertion in model container [2023-12-09 14:56:06,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:56:06" (1/1) ... [2023-12-09 14:56:06,822 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:56:06,974 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi002_tso.i[987,1000] [2023-12-09 14:56:07,187 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:56:07,195 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:56:07,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi002_tso.i[987,1000] [2023-12-09 14:56:07,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:56:07,259 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:56:07,259 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 14:56:07,267 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:56:07,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07 WrapperNode [2023-12-09 14:56:07,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:56:07,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:56:07,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:56:07,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:56:07,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,307 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,341 INFO L138 Inliner]: procedures = 175, calls = 48, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 208 [2023-12-09 14:56:07,342 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:56:07,342 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:56:07,342 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:56:07,342 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:56:07,355 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,369 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,383 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,403 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,406 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:56:07,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:56:07,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:56:07,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:56:07,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (1/1) ... [2023-12-09 14:56:07,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:56:07,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:56:07,439 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-12-09 14:56:07,448 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-12-09 14:56:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:56:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 14:56:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:56:07,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:56:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:56:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-12-09 14:56:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-12-09 14:56:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-12-09 14:56:07,465 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-12-09 14:56:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:56:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 14:56:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:56:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:56:07,467 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 14:56:07,559 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:56:07,561 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:56:07,896 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:56:08,074 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:56:08,074 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-09 14:56:08,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:56:08 BoogieIcfgContainer [2023-12-09 14:56:08,075 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:56:08,078 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:56:08,078 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:56:08,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:56:08,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:56:06" (1/3) ... [2023-12-09 14:56:08,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ad8032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:56:08, skipping insertion in model container [2023-12-09 14:56:08,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:56:07" (2/3) ... [2023-12-09 14:56:08,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ad8032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:56:08, skipping insertion in model container [2023-12-09 14:56:08,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:56:08" (3/3) ... [2023-12-09 14:56:08,083 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi002_tso.i [2023-12-09 14:56:08,097 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:56:08,097 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-09 14:56:08,097 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:56:08,142 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:56:08,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 110 transitions, 228 flow [2023-12-09 14:56:08,237 INFO L124 PetriNetUnfolderBase]: 2/108 cut-off events. [2023-12-09 14:56:08,237 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:56:08,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 108 events. 2/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 52 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 59. Up to 2 conditions per place. [2023-12-09 14:56:08,243 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 110 transitions, 228 flow [2023-12-09 14:56:08,246 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 113 places, 108 transitions, 222 flow [2023-12-09 14:56:08,258 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:56:08,265 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@13b4da7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:56:08,265 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-12-09 14:56:08,284 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:56:08,285 INFO L124 PetriNetUnfolderBase]: 0/68 cut-off events. [2023-12-09 14:56:08,285 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:56:08,285 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:08,286 INFO L233 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] [2023-12-09 14:56:08,286 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:08,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:08,290 INFO L85 PathProgramCache]: Analyzing trace with hash -904272231, now seen corresponding path program 1 times [2023-12-09 14:56:08,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:08,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664973855] [2023-12-09 14:56:08,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:08,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:08,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:08,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:08,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:08,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664973855] [2023-12-09 14:56:08,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664973855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:08,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:08,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 14:56:08,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718065891] [2023-12-09 14:56:08,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:08,774 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:56:08,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:08,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:56:08,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:56:08,802 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 110 [2023-12-09 14:56:08,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 108 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:08,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:08,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 110 [2023-12-09 14:56:08,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:09,015 INFO L124 PetriNetUnfolderBase]: 111/377 cut-off events. [2023-12-09 14:56:09,015 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-12-09 14:56:09,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 377 events. 111/377 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1620 event pairs, 9 based on Foata normal form. 28/362 useless extension candidates. Maximal degree in co-relation 532. Up to 175 conditions per place. [2023-12-09 14:56:09,021 INFO L140 encePairwiseOnDemand]: 105/110 looper letters, 17 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2023-12-09 14:56:09,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 109 transitions, 262 flow [2023-12-09 14:56:09,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:56:09,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:56:09,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-12-09 14:56:09,037 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9090909090909091 [2023-12-09 14:56:09,038 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-12-09 14:56:09,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-12-09 14:56:09,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:09,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-12-09 14:56:09,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,056 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,059 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 0 predicate places. [2023-12-09 14:56:09,060 INFO L500 AbstractCegarLoop]: Abstraction has has 113 places, 109 transitions, 262 flow [2023-12-09 14:56:09,060 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,060 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:09,060 INFO L233 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] [2023-12-09 14:56:09,060 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:56:09,061 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting P1Err1ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:09,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:09,062 INFO L85 PathProgramCache]: Analyzing trace with hash 2032332449, now seen corresponding path program 1 times [2023-12-09 14:56:09,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:09,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570014739] [2023-12-09 14:56:09,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:09,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:09,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:09,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570014739] [2023-12-09 14:56:09,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570014739] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:09,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:09,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-09 14:56:09,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583370938] [2023-12-09 14:56:09,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:09,245 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:56:09,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:09,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:56:09,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:56:09,247 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 110 [2023-12-09 14:56:09,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 109 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:09,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 110 [2023-12-09 14:56:09,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:09,341 INFO L124 PetriNetUnfolderBase]: 94/348 cut-off events. [2023-12-09 14:56:09,341 INFO L125 PetriNetUnfolderBase]: For 38/470 co-relation queries the response was YES. [2023-12-09 14:56:09,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705 conditions, 348 events. 94/348 cut-off events. For 38/470 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1458 event pairs, 9 based on Foata normal form. 1/323 useless extension candidates. Maximal degree in co-relation 643. Up to 146 conditions per place. [2023-12-09 14:56:09,346 INFO L140 encePairwiseOnDemand]: 107/110 looper letters, 21 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2023-12-09 14:56:09,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 113 transitions, 324 flow [2023-12-09 14:56:09,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:56:09,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:56:09,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-12-09 14:56:09,348 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8939393939393939 [2023-12-09 14:56:09,348 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-12-09 14:56:09,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-12-09 14:56:09,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:09,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-12-09 14:56:09,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,352 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 1 predicate places. [2023-12-09 14:56:09,352 INFO L500 AbstractCegarLoop]: Abstraction has has 114 places, 113 transitions, 324 flow [2023-12-09 14:56:09,353 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,353 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:09,353 INFO L233 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] [2023-12-09 14:56:09,353 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 14:56:09,353 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:09,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:09,354 INFO L85 PathProgramCache]: Analyzing trace with hash -579043194, now seen corresponding path program 1 times [2023-12-09 14:56:09,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:09,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566063602] [2023-12-09 14:56:09,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:09,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:09,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:09,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:09,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566063602] [2023-12-09 14:56:09,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566063602] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:09,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:09,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 14:56:09,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072634637] [2023-12-09 14:56:09,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:09,943 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 14:56:09,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:09,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 14:56:09,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 14:56:09,946 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 110 [2023-12-09 14:56:09,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 113 transitions, 324 flow. Second operand has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:09,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:09,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 110 [2023-12-09 14:56:09,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:10,414 INFO L124 PetriNetUnfolderBase]: 532/1394 cut-off events. [2023-12-09 14:56:10,414 INFO L125 PetriNetUnfolderBase]: For 968/2432 co-relation queries the response was YES. [2023-12-09 14:56:10,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3496 conditions, 1394 events. 532/1394 cut-off events. For 968/2432 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 8754 event pairs, 92 based on Foata normal form. 0/1357 useless extension candidates. Maximal degree in co-relation 3421. Up to 531 conditions per place. [2023-12-09 14:56:10,419 INFO L140 encePairwiseOnDemand]: 102/110 looper letters, 43 selfloop transitions, 4 changer transitions 86/197 dead transitions. [2023-12-09 14:56:10,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 197 transitions, 1021 flow [2023-12-09 14:56:10,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 14:56:10,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 14:56:10,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 761 transitions. [2023-12-09 14:56:10,447 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7686868686868686 [2023-12-09 14:56:10,448 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 761 transitions. [2023-12-09 14:56:10,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 761 transitions. [2023-12-09 14:56:10,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:10,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 761 transitions. [2023-12-09 14:56:10,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 84.55555555555556) internal successors, (761), 9 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:10,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:10,451 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:10,452 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 9 predicate places. [2023-12-09 14:56:10,452 INFO L500 AbstractCegarLoop]: Abstraction has has 122 places, 197 transitions, 1021 flow [2023-12-09 14:56:10,452 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:10,452 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:10,453 INFO L233 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] [2023-12-09 14:56:10,453 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 14:56:10,453 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:10,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:10,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1738867848, now seen corresponding path program 1 times [2023-12-09 14:56:10,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:10,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717613593] [2023-12-09 14:56:10,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:10,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:10,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:10,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:10,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:10,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717613593] [2023-12-09 14:56:10,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717613593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:10,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:10,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 14:56:10,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321246628] [2023-12-09 14:56:10,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:10,920 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 14:56:10,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:10,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 14:56:10,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 14:56:10,923 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 110 [2023-12-09 14:56:10,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 197 transitions, 1021 flow. Second operand has 7 states, 7 states have (on average 77.14285714285714) internal successors, (540), 7 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:10,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:10,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 110 [2023-12-09 14:56:10,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:11,446 INFO L124 PetriNetUnfolderBase]: 705/1864 cut-off events. [2023-12-09 14:56:11,446 INFO L125 PetriNetUnfolderBase]: For 1119/4709 co-relation queries the response was YES. [2023-12-09 14:56:11,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5855 conditions, 1864 events. 705/1864 cut-off events. For 1119/4709 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 13099 event pairs, 41 based on Foata normal form. 4/1839 useless extension candidates. Maximal degree in co-relation 5767. Up to 705 conditions per place. [2023-12-09 14:56:11,452 INFO L140 encePairwiseOnDemand]: 101/110 looper letters, 47 selfloop transitions, 4 changer transitions 189/304 dead transitions. [2023-12-09 14:56:11,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 304 transitions, 2169 flow [2023-12-09 14:56:11,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 14:56:11,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 14:56:11,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 830 transitions. [2023-12-09 14:56:11,454 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7545454545454545 [2023-12-09 14:56:11,454 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 830 transitions. [2023-12-09 14:56:11,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 830 transitions. [2023-12-09 14:56:11,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:11,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 830 transitions. [2023-12-09 14:56:11,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 83.0) internal successors, (830), 10 states have internal predecessors, (830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:11,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 110.0) internal successors, (1210), 11 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:11,458 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 110.0) internal successors, (1210), 11 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:11,458 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 18 predicate places. [2023-12-09 14:56:11,458 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 304 transitions, 2169 flow [2023-12-09 14:56:11,459 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.14285714285714) internal successors, (540), 7 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:11,459 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:11,459 INFO L233 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] [2023-12-09 14:56:11,459 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:56:11,459 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:11,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:11,459 INFO L85 PathProgramCache]: Analyzing trace with hash 2033813457, now seen corresponding path program 1 times [2023-12-09 14:56:11,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:11,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094227530] [2023-12-09 14:56:11,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:11,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:12,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:12,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:12,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094227530] [2023-12-09 14:56:12,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094227530] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:12,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:12,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-09 14:56:12,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020856940] [2023-12-09 14:56:12,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:12,626 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-09 14:56:12,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:12,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-09 14:56:12,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-12-09 14:56:12,628 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 110 [2023-12-09 14:56:12,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 304 transitions, 2169 flow. Second operand has 13 states, 13 states have (on average 75.92307692307692) internal successors, (987), 13 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:12,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:12,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 110 [2023-12-09 14:56:12,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:14,251 INFO L124 PetriNetUnfolderBase]: 2125/5196 cut-off events. [2023-12-09 14:56:14,252 INFO L125 PetriNetUnfolderBase]: For 3502/23818 co-relation queries the response was YES. [2023-12-09 14:56:14,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21216 conditions, 5196 events. 2125/5196 cut-off events. For 3502/23818 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 44527 event pairs, 20 based on Foata normal form. 18/5177 useless extension candidates. Maximal degree in co-relation 21115. Up to 2330 conditions per place. [2023-12-09 14:56:14,273 INFO L140 encePairwiseOnDemand]: 93/110 looper letters, 91 selfloop transitions, 42 changer transitions 814/1011 dead transitions. [2023-12-09 14:56:14,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 1011 transitions, 10184 flow [2023-12-09 14:56:14,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-09 14:56:14,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-12-09 14:56:14,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2436 transitions. [2023-12-09 14:56:14,278 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7381818181818182 [2023-12-09 14:56:14,278 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2436 transitions. [2023-12-09 14:56:14,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2436 transitions. [2023-12-09 14:56:14,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:14,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2436 transitions. [2023-12-09 14:56:14,282 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 81.2) internal successors, (2436), 30 states have internal predecessors, (2436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:14,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 110.0) internal successors, (3410), 31 states have internal predecessors, (3410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:14,288 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 110.0) internal successors, (3410), 31 states have internal predecessors, (3410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:14,288 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 47 predicate places. [2023-12-09 14:56:14,288 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 1011 transitions, 10184 flow [2023-12-09 14:56:14,289 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 75.92307692307692) internal successors, (987), 13 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:14,289 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:14,289 INFO L233 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] [2023-12-09 14:56:14,289 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 14:56:14,289 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:14,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:14,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2092623051, now seen corresponding path program 2 times [2023-12-09 14:56:14,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:14,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78457959] [2023-12-09 14:56:14,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:14,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:14,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:15,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:15,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:15,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78457959] [2023-12-09 14:56:15,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78457959] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:15,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:15,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 14:56:15,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109406729] [2023-12-09 14:56:15,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:15,600 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 14:56:15,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:15,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 14:56:15,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-09 14:56:15,602 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 110 [2023-12-09 14:56:15,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 1011 transitions, 10184 flow. Second operand has 16 states, 16 states have (on average 73.6875) internal successors, (1179), 16 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:15,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:15,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 110 [2023-12-09 14:56:15,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:17,812 INFO L124 PetriNetUnfolderBase]: 2688/6694 cut-off events. [2023-12-09 14:56:17,813 INFO L125 PetriNetUnfolderBase]: For 4993/24043 co-relation queries the response was YES. [2023-12-09 14:56:17,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31915 conditions, 6694 events. 2688/6694 cut-off events. For 4993/24043 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 61395 event pairs, 3 based on Foata normal form. 108/6764 useless extension candidates. Maximal degree in co-relation 31799. Up to 2989 conditions per place. [2023-12-09 14:56:17,844 INFO L140 encePairwiseOnDemand]: 92/110 looper letters, 132 selfloop transitions, 34 changer transitions 1367/1595 dead transitions. [2023-12-09 14:56:17,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 1595 transitions, 19146 flow [2023-12-09 14:56:17,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-09 14:56:17,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-12-09 14:56:17,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2146 transitions. [2023-12-09 14:56:17,849 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7225589225589225 [2023-12-09 14:56:17,849 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2146 transitions. [2023-12-09 14:56:17,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2146 transitions. [2023-12-09 14:56:17,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:17,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2146 transitions. [2023-12-09 14:56:17,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 79.48148148148148) internal successors, (2146), 27 states have internal predecessors, (2146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:17,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 110.0) internal successors, (3080), 28 states have internal predecessors, (3080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:17,857 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 110.0) internal successors, (3080), 28 states have internal predecessors, (3080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:17,859 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 73 predicate places. [2023-12-09 14:56:17,859 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 1595 transitions, 19146 flow [2023-12-09 14:56:17,860 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 73.6875) internal successors, (1179), 16 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:17,860 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:17,860 INFO L233 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] [2023-12-09 14:56:17,860 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 14:56:17,860 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:17,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:17,861 INFO L85 PathProgramCache]: Analyzing trace with hash 118247978, now seen corresponding path program 1 times [2023-12-09 14:56:17,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:17,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981180205] [2023-12-09 14:56:17,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:17,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:17,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:19,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:19,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:19,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981180205] [2023-12-09 14:56:19,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981180205] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:19,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:19,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-12-09 14:56:19,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880529761] [2023-12-09 14:56:19,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:19,427 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 14:56:19,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:19,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 14:56:19,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2023-12-09 14:56:19,428 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 110 [2023-12-09 14:56:19,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 1595 transitions, 19146 flow. Second operand has 19 states, 19 states have (on average 68.78947368421052) internal successors, (1307), 19 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:19,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:19,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 110 [2023-12-09 14:56:19,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:22,404 INFO L124 PetriNetUnfolderBase]: 3420/8684 cut-off events. [2023-12-09 14:56:22,404 INFO L125 PetriNetUnfolderBase]: For 7557/31672 co-relation queries the response was YES. [2023-12-09 14:56:22,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47304 conditions, 8684 events. 3420/8684 cut-off events. For 7557/31672 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 84899 event pairs, 7 based on Foata normal form. 92/8735 useless extension candidates. Maximal degree in co-relation 47168. Up to 4539 conditions per place. [2023-12-09 14:56:22,440 INFO L140 encePairwiseOnDemand]: 90/110 looper letters, 166 selfloop transitions, 34 changer transitions 1853/2110 dead transitions. [2023-12-09 14:56:22,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 2110 transitions, 29602 flow [2023-12-09 14:56:22,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-09 14:56:22,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-12-09 14:56:22,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1687 transitions. [2023-12-09 14:56:22,443 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.666798418972332 [2023-12-09 14:56:22,443 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1687 transitions. [2023-12-09 14:56:22,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1687 transitions. [2023-12-09 14:56:22,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:22,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1687 transitions. [2023-12-09 14:56:22,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 73.34782608695652) internal successors, (1687), 23 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:22,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 110.0) internal successors, (2640), 24 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:22,450 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 110.0) internal successors, (2640), 24 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:22,450 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 95 predicate places. [2023-12-09 14:56:22,450 INFO L500 AbstractCegarLoop]: Abstraction has has 208 places, 2110 transitions, 29602 flow [2023-12-09 14:56:22,451 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 68.78947368421052) internal successors, (1307), 19 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:22,451 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:22,451 INFO L233 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] [2023-12-09 14:56:22,451 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 14:56:22,451 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:22,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:22,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1108901872, now seen corresponding path program 2 times [2023-12-09 14:56:22,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:22,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417467476] [2023-12-09 14:56:22,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:22,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:22,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:23,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:23,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:23,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417467476] [2023-12-09 14:56:23,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417467476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:23,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:23,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-09 14:56:23,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501152057] [2023-12-09 14:56:23,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:23,072 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 14:56:23,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:23,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 14:56:23,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-09 14:56:23,073 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 110 [2023-12-09 14:56:23,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 2110 transitions, 29602 flow. Second operand has 10 states, 10 states have (on average 77.4) internal successors, (774), 10 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:23,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:23,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 110 [2023-12-09 14:56:23,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:29,493 INFO L124 PetriNetUnfolderBase]: 11022/26084 cut-off events. [2023-12-09 14:56:29,493 INFO L125 PetriNetUnfolderBase]: For 91532/99999 co-relation queries the response was YES. [2023-12-09 14:56:29,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137215 conditions, 26084 events. 11022/26084 cut-off events. For 91532/99999 co-relation queries the response was YES. Maximal size of possible extension queue 1638. Compared 299571 event pairs, 42 based on Foata normal form. 109/26179 useless extension candidates. Maximal degree in co-relation 137070. Up to 11897 conditions per place. [2023-12-09 14:56:29,609 INFO L140 encePairwiseOnDemand]: 94/110 looper letters, 182 selfloop transitions, 85 changer transitions 5574/5906 dead transitions. [2023-12-09 14:56:29,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 5906 transitions, 94145 flow [2023-12-09 14:56:29,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-09 14:56:29,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-12-09 14:56:29,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1585 transitions. [2023-12-09 14:56:29,612 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8005050505050505 [2023-12-09 14:56:29,612 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1585 transitions. [2023-12-09 14:56:29,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1585 transitions. [2023-12-09 14:56:29,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:29,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1585 transitions. [2023-12-09 14:56:29,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 88.05555555555556) internal successors, (1585), 18 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:29,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 110.0) internal successors, (2090), 19 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:29,618 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 110.0) internal successors, (2090), 19 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:29,621 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 112 predicate places. [2023-12-09 14:56:29,621 INFO L500 AbstractCegarLoop]: Abstraction has has 225 places, 5906 transitions, 94145 flow [2023-12-09 14:56:29,621 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 77.4) internal successors, (774), 10 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:29,621 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:56:29,621 INFO L233 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] [2023-12-09 14:56:29,622 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 14:56:29,622 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, P1Err1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-12-09 14:56:29,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:56:29,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1991265044, now seen corresponding path program 3 times [2023-12-09 14:56:29,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:56:29,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228497989] [2023-12-09 14:56:29,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:56:29,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:56:29,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:56:30,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:56:30,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:56:30,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228497989] [2023-12-09 14:56:30,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228497989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:56:30,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:56:30,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-12-09 14:56:30,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775148105] [2023-12-09 14:56:30,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:56:30,618 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 14:56:30,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:56:30,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 14:56:30,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-12-09 14:56:30,619 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 110 [2023-12-09 14:56:30,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 5906 transitions, 94145 flow. Second operand has 15 states, 15 states have (on average 70.06666666666666) internal successors, (1051), 15 states have internal predecessors, (1051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:30,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:56:30,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 110 [2023-12-09 14:56:30,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:56:49,987 INFO L124 PetriNetUnfolderBase]: 12840/29120 cut-off events. [2023-12-09 14:56:49,987 INFO L125 PetriNetUnfolderBase]: For 82946/97429 co-relation queries the response was YES. [2023-12-09 14:56:50,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180480 conditions, 29120 events. 12840/29120 cut-off events. For 82946/97429 co-relation queries the response was YES. Maximal size of possible extension queue 1756. Compared 324615 event pairs, 36 based on Foata normal form. 320/29419 useless extension candidates. Maximal degree in co-relation 180319. Up to 14027 conditions per place. [2023-12-09 14:56:50,136 INFO L140 encePairwiseOnDemand]: 92/110 looper letters, 0 selfloop transitions, 0 changer transitions 7079/7079 dead transitions. [2023-12-09 14:56:50,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 7079 transitions, 126241 flow [2023-12-09 14:56:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-09 14:56:50,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-12-09 14:56:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2367 transitions. [2023-12-09 14:56:50,141 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6941348973607038 [2023-12-09 14:56:50,141 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 2367 transitions. [2023-12-09 14:56:50,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 2367 transitions. [2023-12-09 14:56:50,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:56:50,144 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 2367 transitions. [2023-12-09 14:56:50,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 76.35483870967742) internal successors, (2367), 31 states have internal predecessors, (2367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:50,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 110.0) internal successors, (3520), 32 states have internal predecessors, (3520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:50,150 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 110.0) internal successors, (3520), 32 states have internal predecessors, (3520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:50,151 INFO L308 CegarLoopForPetriNet]: 113 programPoint places, 140 predicate places. [2023-12-09 14:56:50,152 INFO L500 AbstractCegarLoop]: Abstraction has has 253 places, 7079 transitions, 126241 flow [2023-12-09 14:56:50,152 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 70.06666666666666) internal successors, (1051), 15 states have internal predecessors, (1051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 14:56:50,160 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/rfi002_tso.i_BEv2_AllErrorsAtOnce [2023-12-09 14:56:50,222 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2023-12-09 14:56:50,223 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err1ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-12-09 14:56:50,223 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2023-12-09 14:56:50,225 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2023-12-09 14:56:50,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2023-12-09 14:56:50,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-12-09 14:56:50,226 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-12-09 14:56:50,226 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 14:56:50,227 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1] [2023-12-09 14:56:50,231 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 14:56:50,231 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 14:56:50,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 02:56:50 BasicIcfg [2023-12-09 14:56:50,237 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 14:56:50,237 INFO L158 Benchmark]: Toolchain (without parser) took 43494.58ms. Allocated memory was 205.5MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 157.4MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-09 14:56:50,237 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 205.5MB. Free memory is still 162.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 14:56:50,237 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.24ms. Allocated memory is still 205.5MB. Free memory was 157.4MB in the beginning and 128.6MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-09 14:56:50,238 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.30ms. Allocated memory is still 205.5MB. Free memory was 128.6MB in the beginning and 124.9MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-09 14:56:50,238 INFO L158 Benchmark]: Boogie Preprocessor took 63.77ms. Allocated memory is still 205.5MB. Free memory was 124.9MB in the beginning and 122.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 14:56:50,238 INFO L158 Benchmark]: RCFGBuilder took 668.82ms. Allocated memory is still 205.5MB. Free memory was 122.2MB in the beginning and 133.1MB in the end (delta: -10.9MB). Peak memory consumption was 31.1MB. Max. memory is 8.0GB. [2023-12-09 14:56:50,238 INFO L158 Benchmark]: TraceAbstraction took 42158.70ms. Allocated memory was 205.5MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 132.6MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-09 14:56:50,239 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 205.5MB. Free memory is still 162.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 524.24ms. Allocated memory is still 205.5MB. Free memory was 157.4MB in the beginning and 128.6MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 72.30ms. Allocated memory is still 205.5MB. Free memory was 128.6MB in the beginning and 124.9MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 63.77ms. Allocated memory is still 205.5MB. Free memory was 124.9MB in the beginning and 122.2MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 668.82ms. Allocated memory is still 205.5MB. Free memory was 122.2MB in the beginning and 133.1MB in the end (delta: -10.9MB). Peak memory consumption was 31.1MB. Max. memory is 8.0GB. * TraceAbstraction took 42158.70ms. Allocated memory was 205.5MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 132.6MB in the beginning and 2.5GB in the end (delta: -2.3GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: 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, 132 locations, 7 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: 42.1s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 34.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1231 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1231 mSDsluCounter, 1337 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1131 mSDsCounter, 238 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2976 IncrementalHoareTripleChecker+Invalid, 3214 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 238 mSolverCounterUnsat, 206 mSDtfsCounter, 2976 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 191 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1115 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=126241occurred in iteration=9, InterpolantAutomatonStates: 154, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 689 NumberOfCodeBlocks, 689 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 680 ConstructedInterpolants, 0 QuantifiedInterpolants, 5625 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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 3 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-12-09 14:56:50,259 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...