/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 11:48:46,700 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 11:48:46,756 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 11:48:46,798 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 11:48:46,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 11:48:46,800 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 11:48:46,801 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 11:48:46,801 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 11:48:46,801 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 11:48:46,805 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 11:48:46,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 11:48:46,806 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 11:48:46,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 11:48:46,807 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 11:48:46,808 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 11:48:46,808 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 11:48:46,808 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 11:48:46,808 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 11:48:46,809 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 11:48:46,809 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 11:48:46,809 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 11:48:46,810 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 11:48:46,810 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 11:48:46,810 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 11:48:46,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 11:48:46,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:48:46,811 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 11:48:46,811 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 11:48:46,812 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 11:48:46,812 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 11:48:46,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 11:48:46,813 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 11:48:46,813 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 11:48:46,813 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 11:48:47,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 11:48:47,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 11:48:47,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 11:48:47,092 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 11:48:47,093 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 11:48:47,094 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i [2023-11-10 11:48:48,292 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 11:48:48,620 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 11:48:48,621 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i [2023-11-10 11:48:48,645 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23d9e335f/9ecefb7de6db446d9d29a19a65e1b4e2/FLAGbb6486a36 [2023-11-10 11:48:48,657 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/23d9e335f/9ecefb7de6db446d9d29a19a65e1b4e2 [2023-11-10 11:48:48,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 11:48:48,660 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 11:48:48,661 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 11:48:48,662 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 11:48:48,666 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 11:48:48,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:48:48" (1/1) ... [2023-11-10 11:48:48,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e80d4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:48, skipping insertion in model container [2023-11-10 11:48:48,667 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:48:48" (1/1) ... [2023-11-10 11:48:48,711 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 11:48:48,840 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-10 11:48:49,344 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i[75009,75022] [2023-11-10 11:48:49,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:48:49,397 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 11:48:49,408 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-10 11:48:49,434 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i[75009,75022] [2023-11-10 11:48:49,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 11:48:49,543 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:48:49,543 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:48:49,544 WARN L672 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 11:48:49,550 INFO L206 MainTranslator]: Completed translation [2023-11-10 11:48:49,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49 WrapperNode [2023-11-10 11:48:49,550 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 11:48:49,552 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 11:48:49,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 11:48:49,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 11:48:49,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,606 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,641 INFO L138 Inliner]: procedures = 468, calls = 52, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 135 [2023-11-10 11:48:49,641 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 11:48:49,642 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 11:48:49,642 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 11:48:49,642 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 11:48:49,650 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,667 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,667 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,692 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,697 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,711 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,717 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 11:48:49,718 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 11:48:49,718 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 11:48:49,718 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 11:48:49,718 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (1/1) ... [2023-11-10 11:48:49,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 11:48:49,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 11:48:49,762 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 11:48:49,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 11:48:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 11:48:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 11:48:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 11:48:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-11-10 11:48:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 11:48:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 11:48:49,803 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 11:48:50,033 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 11:48:50,034 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 11:48:50,242 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 11:48:50,264 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 11:48:50,264 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-10 11:48:50,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:48:50 BoogieIcfgContainer [2023-11-10 11:48:50,268 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 11:48:50,270 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 11:48:50,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 11:48:50,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 11:48:50,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:48:48" (1/3) ... [2023-11-10 11:48:50,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c995140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:48:50, skipping insertion in model container [2023-11-10 11:48:50,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:48:49" (2/3) ... [2023-11-10 11:48:50,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c995140 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:48:50, skipping insertion in model container [2023-11-10 11:48:50,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 11:48:50" (3/3) ... [2023-11-10 11:48:50,275 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2023-11-10 11:48:50,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 11:48:50,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-10 11:48:50,287 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 11:48:50,339 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-10 11:48:50,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 188 transitions, 390 flow [2023-11-10 11:48:50,434 INFO L124 PetriNetUnfolderBase]: 10/234 cut-off events. [2023-11-10 11:48:50,435 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-10 11:48:50,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 234 events. 10/234 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 376 event pairs, 0 based on Foata normal form. 0/214 useless extension candidates. Maximal degree in co-relation 135. Up to 4 conditions per place. [2023-11-10 11:48:50,440 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 188 transitions, 390 flow [2023-11-10 11:48:50,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 172 transitions, 356 flow [2023-11-10 11:48:50,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 11:48:50,459 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9c2df7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 11:48:50,459 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-10 11:48:50,467 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 11:48:50,467 INFO L124 PetriNetUnfolderBase]: 0/37 cut-off events. [2023-11-10 11:48:50,467 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-10 11:48:50,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:50,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:50,469 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:50,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:50,473 INFO L85 PathProgramCache]: Analyzing trace with hash -717367670, now seen corresponding path program 1 times [2023-11-10 11:48:50,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:50,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726359215] [2023-11-10 11:48:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:50,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:51,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:51,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:51,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726359215] [2023-11-10 11:48:51,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726359215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:51,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:51,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:48:51,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107463395] [2023-11-10 11:48:51,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:51,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:48:51,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:51,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:48:51,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:48:51,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 188 [2023-11-10 11:48:51,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 172 transitions, 356 flow. Second operand has 6 states, 6 states have (on average 100.33333333333333) internal successors, (602), 6 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:51,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:51,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 188 [2023-11-10 11:48:51,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:48:51,770 INFO L124 PetriNetUnfolderBase]: 433/1132 cut-off events. [2023-11-10 11:48:51,770 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-10 11:48:51,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1953 conditions, 1132 events. 433/1132 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 6724 event pairs, 408 based on Foata normal form. 20/1094 useless extension candidates. Maximal degree in co-relation 1707. Up to 741 conditions per place. [2023-11-10 11:48:51,783 INFO L140 encePairwiseOnDemand]: 166/188 looper letters, 64 selfloop transitions, 17 changer transitions 0/167 dead transitions. [2023-11-10 11:48:51,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 167 transitions, 508 flow [2023-11-10 11:48:51,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:48:51,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:48:51,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 870 transitions. [2023-11-10 11:48:51,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5784574468085106 [2023-11-10 11:48:51,801 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 870 transitions. [2023-11-10 11:48:51,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 870 transitions. [2023-11-10 11:48:51,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:48:51,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 870 transitions. [2023-11-10 11:48:51,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 108.75) internal successors, (870), 8 states have internal predecessors, (870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:51,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:51,821 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:51,823 INFO L175 Difference]: Start difference. First operand has 172 places, 172 transitions, 356 flow. Second operand 8 states and 870 transitions. [2023-11-10 11:48:51,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 167 transitions, 508 flow [2023-11-10 11:48:51,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 167 transitions, 500 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 11:48:51,835 INFO L231 Difference]: Finished difference. Result has 169 places, 161 transitions, 369 flow [2023-11-10 11:48:51,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=369, PETRI_PLACES=169, PETRI_TRANSITIONS=161} [2023-11-10 11:48:51,842 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, -3 predicate places. [2023-11-10 11:48:51,842 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 161 transitions, 369 flow [2023-11-10 11:48:51,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.33333333333333) internal successors, (602), 6 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:51,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:51,843 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:51,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 11:48:51,843 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:51,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:51,844 INFO L85 PathProgramCache]: Analyzing trace with hash -147864982, now seen corresponding path program 1 times [2023-11-10 11:48:51,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:51,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508014486] [2023-11-10 11:48:51,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:51,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:51,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:52,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:52,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:52,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508014486] [2023-11-10 11:48:52,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508014486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:52,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:52,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:48:52,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813922315] [2023-11-10 11:48:52,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:52,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:48:52,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:52,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:48:52,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:48:52,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 188 [2023-11-10 11:48:52,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 161 transitions, 369 flow. Second operand has 6 states, 6 states have (on average 101.5) internal successors, (609), 6 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:52,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 188 [2023-11-10 11:48:52,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:48:52,458 INFO L124 PetriNetUnfolderBase]: 433/1130 cut-off events. [2023-11-10 11:48:52,459 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-10 11:48:52,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 1130 events. 433/1130 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 6761 event pairs, 408 based on Foata normal form. 1/1093 useless extension candidates. Maximal degree in co-relation 1105. Up to 742 conditions per place. [2023-11-10 11:48:52,469 INFO L140 encePairwiseOnDemand]: 170/188 looper letters, 63 selfloop transitions, 17 changer transitions 0/165 dead transitions. [2023-11-10 11:48:52,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 165 transitions, 537 flow [2023-11-10 11:48:52,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 11:48:52,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 11:48:52,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 865 transitions. [2023-11-10 11:48:52,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5751329787234043 [2023-11-10 11:48:52,472 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 865 transitions. [2023-11-10 11:48:52,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 865 transitions. [2023-11-10 11:48:52,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:48:52,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 865 transitions. [2023-11-10 11:48:52,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,479 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,480 INFO L175 Difference]: Start difference. First operand has 169 places, 161 transitions, 369 flow. Second operand 8 states and 865 transitions. [2023-11-10 11:48:52,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 165 transitions, 537 flow [2023-11-10 11:48:52,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 165 transitions, 510 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 11:48:52,489 INFO L231 Difference]: Finished difference. Result has 168 places, 159 transitions, 372 flow [2023-11-10 11:48:52,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=372, PETRI_PLACES=168, PETRI_TRANSITIONS=159} [2023-11-10 11:48:52,490 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, -4 predicate places. [2023-11-10 11:48:52,490 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 159 transitions, 372 flow [2023-11-10 11:48:52,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 101.5) internal successors, (609), 6 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:52,491 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:52,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 11:48:52,492 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:52,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:52,493 INFO L85 PathProgramCache]: Analyzing trace with hash -2089324402, now seen corresponding path program 1 times [2023-11-10 11:48:52,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:52,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34980601] [2023-11-10 11:48:52,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:52,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:52,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:52,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:52,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34980601] [2023-11-10 11:48:52,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34980601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:52,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:52,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:48:52,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651466214] [2023-11-10 11:48:52,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:52,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:48:52,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:52,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:48:52,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:48:52,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 188 [2023-11-10 11:48:52,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 159 transitions, 372 flow. Second operand has 6 states, 6 states have (on average 100.0) internal successors, (600), 6 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:52,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:52,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 188 [2023-11-10 11:48:52,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:48:53,544 INFO L124 PetriNetUnfolderBase]: 924/1993 cut-off events. [2023-11-10 11:48:53,545 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-11-10 11:48:53,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3755 conditions, 1993 events. 924/1993 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 12146 event pairs, 242 based on Foata normal form. 32/1995 useless extension candidates. Maximal degree in co-relation 2426. Up to 864 conditions per place. [2023-11-10 11:48:53,561 INFO L140 encePairwiseOnDemand]: 167/188 looper letters, 103 selfloop transitions, 38 changer transitions 0/228 dead transitions. [2023-11-10 11:48:53,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 228 transitions, 800 flow [2023-11-10 11:48:53,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 11:48:53,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 11:48:53,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1093 transitions. [2023-11-10 11:48:53,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5813829787234043 [2023-11-10 11:48:53,564 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1093 transitions. [2023-11-10 11:48:53,564 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1093 transitions. [2023-11-10 11:48:53,565 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:48:53,565 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1093 transitions. [2023-11-10 11:48:53,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 109.3) internal successors, (1093), 10 states have internal predecessors, (1093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:53,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 188.0) internal successors, (2068), 11 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:53,574 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 188.0) internal successors, (2068), 11 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:53,574 INFO L175 Difference]: Start difference. First operand has 168 places, 159 transitions, 372 flow. Second operand 10 states and 1093 transitions. [2023-11-10 11:48:53,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 228 transitions, 800 flow [2023-11-10 11:48:53,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 228 transitions, 765 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 11:48:53,583 INFO L231 Difference]: Finished difference. Result has 177 places, 187 transitions, 576 flow [2023-11-10 11:48:53,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=576, PETRI_PLACES=177, PETRI_TRANSITIONS=187} [2023-11-10 11:48:53,584 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 5 predicate places. [2023-11-10 11:48:53,585 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 187 transitions, 576 flow [2023-11-10 11:48:53,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.0) internal successors, (600), 6 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:53,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:53,585 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:53,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 11:48:53,586 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:53,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:53,586 INFO L85 PathProgramCache]: Analyzing trace with hash 413372138, now seen corresponding path program 1 times [2023-11-10 11:48:53,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:53,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509785075] [2023-11-10 11:48:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:53,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:53,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:53,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:53,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509785075] [2023-11-10 11:48:53,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509785075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:53,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:53,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 11:48:53,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271361862] [2023-11-10 11:48:53,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:53,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 11:48:53,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:53,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 11:48:53,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-10 11:48:53,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 188 [2023-11-10 11:48:53,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 187 transitions, 576 flow. Second operand has 6 states, 6 states have (on average 101.16666666666667) internal successors, (607), 6 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:53,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:53,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 188 [2023-11-10 11:48:53,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:48:54,561 INFO L124 PetriNetUnfolderBase]: 1228/2599 cut-off events. [2023-11-10 11:48:54,562 INFO L125 PetriNetUnfolderBase]: For 5654/5729 co-relation queries the response was YES. [2023-11-10 11:48:54,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8347 conditions, 2599 events. 1228/2599 cut-off events. For 5654/5729 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 17144 event pairs, 319 based on Foata normal form. 47/2616 useless extension candidates. Maximal degree in co-relation 7484. Up to 1185 conditions per place. [2023-11-10 11:48:54,588 INFO L140 encePairwiseOnDemand]: 169/188 looper letters, 86 selfloop transitions, 43 changer transitions 62/277 dead transitions. [2023-11-10 11:48:54,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 277 transitions, 1518 flow [2023-11-10 11:48:54,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-10 11:48:54,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-10 11:48:54,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1187 transitions. [2023-11-10 11:48:54,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5739845261121856 [2023-11-10 11:48:54,592 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1187 transitions. [2023-11-10 11:48:54,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1187 transitions. [2023-11-10 11:48:54,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:48:54,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1187 transitions. [2023-11-10 11:48:54,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 107.9090909090909) internal successors, (1187), 11 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 188.0) internal successors, (2256), 12 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,599 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 188.0) internal successors, (2256), 12 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,599 INFO L175 Difference]: Start difference. First operand has 177 places, 187 transitions, 576 flow. Second operand 11 states and 1187 transitions. [2023-11-10 11:48:54,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 277 transitions, 1518 flow [2023-11-10 11:48:54,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 277 transitions, 1518 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 11:48:54,613 INFO L231 Difference]: Finished difference. Result has 195 places, 199 transitions, 904 flow [2023-11-10 11:48:54,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=904, PETRI_PLACES=195, PETRI_TRANSITIONS=199} [2023-11-10 11:48:54,614 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 23 predicate places. [2023-11-10 11:48:54,614 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 199 transitions, 904 flow [2023-11-10 11:48:54,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 101.16666666666667) internal successors, (607), 6 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:54,615 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:54,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 11:48:54,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:54,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:54,616 INFO L85 PathProgramCache]: Analyzing trace with hash -119357479, now seen corresponding path program 1 times [2023-11-10 11:48:54,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:54,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030158208] [2023-11-10 11:48:54,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:54,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:54,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:54,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:54,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030158208] [2023-11-10 11:48:54,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030158208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:54,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:54,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 11:48:54,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503628647] [2023-11-10 11:48:54,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:54,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 11:48:54,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:54,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 11:48:54,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 11:48:54,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 188 [2023-11-10 11:48:54,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 199 transitions, 904 flow. Second operand has 5 states, 5 states have (on average 155.4) internal successors, (777), 5 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:54,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 188 [2023-11-10 11:48:54,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:48:54,971 INFO L124 PetriNetUnfolderBase]: 159/531 cut-off events. [2023-11-10 11:48:54,971 INFO L125 PetriNetUnfolderBase]: For 4477/4558 co-relation queries the response was YES. [2023-11-10 11:48:54,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1909 conditions, 531 events. 159/531 cut-off events. For 4477/4558 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2453 event pairs, 24 based on Foata normal form. 0/523 useless extension candidates. Maximal degree in co-relation 1891. Up to 117 conditions per place. [2023-11-10 11:48:54,978 INFO L140 encePairwiseOnDemand]: 183/188 looper letters, 39 selfloop transitions, 4 changer transitions 0/155 dead transitions. [2023-11-10 11:48:54,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 155 transitions, 810 flow [2023-11-10 11:48:54,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 11:48:54,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 11:48:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 962 transitions. [2023-11-10 11:48:54,981 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8528368794326241 [2023-11-10 11:48:54,981 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 962 transitions. [2023-11-10 11:48:54,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 962 transitions. [2023-11-10 11:48:54,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:48:54,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 962 transitions. [2023-11-10 11:48:54,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 160.33333333333334) internal successors, (962), 6 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 188.0) internal successors, (1316), 7 states have internal predecessors, (1316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,986 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 188.0) internal successors, (1316), 7 states have internal predecessors, (1316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,986 INFO L175 Difference]: Start difference. First operand has 195 places, 199 transitions, 904 flow. Second operand 6 states and 962 transitions. [2023-11-10 11:48:54,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 155 transitions, 810 flow [2023-11-10 11:48:54,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 155 transitions, 440 flow, removed 161 selfloop flow, removed 16 redundant places. [2023-11-10 11:48:54,992 INFO L231 Difference]: Finished difference. Result has 144 places, 131 transitions, 282 flow [2023-11-10 11:48:54,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=282, PETRI_PLACES=144, PETRI_TRANSITIONS=131} [2023-11-10 11:48:54,993 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, -28 predicate places. [2023-11-10 11:48:54,993 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 131 transitions, 282 flow [2023-11-10 11:48:54,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 155.4) internal successors, (777), 5 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:54,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:48:54,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:48:54,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 11:48:54,994 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:48:54,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:48:54,995 INFO L85 PathProgramCache]: Analyzing trace with hash 222192426, now seen corresponding path program 1 times [2023-11-10 11:48:54,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:48:54,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919467907] [2023-11-10 11:48:54,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:48:54,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:48:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:48:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:48:57,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:48:57,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919467907] [2023-11-10 11:48:57,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919467907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:48:57,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:48:57,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:48:57,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373537462] [2023-11-10 11:48:57,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:48:57,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:48:57,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:48:57,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:48:57,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:48:57,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:48:57,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 131 transitions, 282 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:48:57,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:48:57,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:48:57,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:04,197 INFO L124 PetriNetUnfolderBase]: 1278/2666 cut-off events. [2023-11-10 11:49:04,198 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2023-11-10 11:49:04,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5317 conditions, 2666 events. 1278/2666 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 16188 event pairs, 3 based on Foata normal form. 0/2657 useless extension candidates. Maximal degree in co-relation 5309. Up to 328 conditions per place. [2023-11-10 11:49:04,215 INFO L140 encePairwiseOnDemand]: 153/188 looper letters, 412 selfloop transitions, 330 changer transitions 0/790 dead transitions. [2023-11-10 11:49:04,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 790 transitions, 3264 flow [2023-11-10 11:49:04,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-11-10 11:49:04,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2023-11-10 11:49:04,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 10313 transitions. [2023-11-10 11:49:04,241 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37831988261188554 [2023-11-10 11:49:04,241 INFO L72 ComplementDD]: Start complementDD. Operand 145 states and 10313 transitions. [2023-11-10 11:49:04,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 145 states and 10313 transitions. [2023-11-10 11:49:04,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:04,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 145 states and 10313 transitions. [2023-11-10 11:49:04,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 146 states, 145 states have (on average 71.12413793103448) internal successors, (10313), 145 states have internal predecessors, (10313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:04,313 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 146 states, 146 states have (on average 188.0) internal successors, (27448), 146 states have internal predecessors, (27448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:04,327 INFO L81 ComplementDD]: Finished complementDD. Result has 146 states, 146 states have (on average 188.0) internal successors, (27448), 146 states have internal predecessors, (27448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:04,327 INFO L175 Difference]: Start difference. First operand has 144 places, 131 transitions, 282 flow. Second operand 145 states and 10313 transitions. [2023-11-10 11:49:04,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 790 transitions, 3264 flow [2023-11-10 11:49:04,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 790 transitions, 3257 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 11:49:04,348 INFO L231 Difference]: Finished difference. Result has 296 places, 437 transitions, 1662 flow [2023-11-10 11:49:04,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=1662, PETRI_PLACES=296, PETRI_TRANSITIONS=437} [2023-11-10 11:49:04,351 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 124 predicate places. [2023-11-10 11:49:04,351 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 437 transitions, 1662 flow [2023-11-10 11:49:04,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:04,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:04,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:04,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 11:49:04,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:04,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:04,353 INFO L85 PathProgramCache]: Analyzing trace with hash -2088795554, now seen corresponding path program 2 times [2023-11-10 11:49:04,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:04,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717983332] [2023-11-10 11:49:04,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:04,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:06,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:06,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:06,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717983332] [2023-11-10 11:49:06,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717983332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:06,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:06,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2023-11-10 11:49:06,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462899306] [2023-11-10 11:49:06,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:06,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-10 11:49:06,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:06,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-10 11:49:06,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2023-11-10 11:49:06,545 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:06,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 437 transitions, 1662 flow. Second operand has 21 states, 21 states have (on average 69.52380952380952) internal successors, (1460), 21 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:06,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:06,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:06,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:08,656 INFO L124 PetriNetUnfolderBase]: 1804/3792 cut-off events. [2023-11-10 11:49:08,656 INFO L125 PetriNetUnfolderBase]: For 3311/3442 co-relation queries the response was YES. [2023-11-10 11:49:08,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9734 conditions, 3792 events. 1804/3792 cut-off events. For 3311/3442 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 24886 event pairs, 336 based on Foata normal form. 33/3774 useless extension candidates. Maximal degree in co-relation 9715. Up to 717 conditions per place. [2023-11-10 11:49:08,692 INFO L140 encePairwiseOnDemand]: 153/188 looper letters, 366 selfloop transitions, 253 changer transitions 0/667 dead transitions. [2023-11-10 11:49:08,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 667 transitions, 3704 flow [2023-11-10 11:49:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-10 11:49:08,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-10 11:49:08,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2854 transitions. [2023-11-10 11:49:08,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41029327199539967 [2023-11-10 11:49:08,699 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2854 transitions. [2023-11-10 11:49:08,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2854 transitions. [2023-11-10 11:49:08,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:08,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2854 transitions. [2023-11-10 11:49:08,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 77.13513513513513) internal successors, (2854), 37 states have internal predecessors, (2854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:08,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 188.0) internal successors, (7144), 38 states have internal predecessors, (7144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:08,715 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 188.0) internal successors, (7144), 38 states have internal predecessors, (7144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:08,715 INFO L175 Difference]: Start difference. First operand has 296 places, 437 transitions, 1662 flow. Second operand 37 states and 2854 transitions. [2023-11-10 11:49:08,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 667 transitions, 3704 flow [2023-11-10 11:49:08,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 667 transitions, 3201 flow, removed 15 selfloop flow, removed 14 redundant places. [2023-11-10 11:49:08,747 INFO L231 Difference]: Finished difference. Result has 332 places, 485 transitions, 2088 flow [2023-11-10 11:49:08,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=1212, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2088, PETRI_PLACES=332, PETRI_TRANSITIONS=485} [2023-11-10 11:49:08,748 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 160 predicate places. [2023-11-10 11:49:08,748 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 485 transitions, 2088 flow [2023-11-10 11:49:08,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 69.52380952380952) internal successors, (1460), 21 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:08,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:08,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:08,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 11:49:08,750 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:08,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:08,751 INFO L85 PathProgramCache]: Analyzing trace with hash -924432508, now seen corresponding path program 3 times [2023-11-10 11:49:08,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:08,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562405870] [2023-11-10 11:49:08,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:08,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:08,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:10,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:10,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:10,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562405870] [2023-11-10 11:49:10,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562405870] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:10,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:10,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-10 11:49:10,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813547736] [2023-11-10 11:49:10,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:10,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-10 11:49:10,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:10,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-10 11:49:10,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:49:10,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 188 [2023-11-10 11:49:10,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 485 transitions, 2088 flow. Second operand has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:10,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:10,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 188 [2023-11-10 11:49:10,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:11,896 INFO L124 PetriNetUnfolderBase]: 1779/4286 cut-off events. [2023-11-10 11:49:11,897 INFO L125 PetriNetUnfolderBase]: For 6934/7030 co-relation queries the response was YES. [2023-11-10 11:49:11,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11811 conditions, 4286 events. 1779/4286 cut-off events. For 6934/7030 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 31368 event pairs, 42 based on Foata normal form. 41/4306 useless extension candidates. Maximal degree in co-relation 11778. Up to 645 conditions per place. [2023-11-10 11:49:11,940 INFO L140 encePairwiseOnDemand]: 158/188 looper letters, 294 selfloop transitions, 284 changer transitions 0/715 dead transitions. [2023-11-10 11:49:11,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 715 transitions, 4474 flow [2023-11-10 11:49:11,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-10 11:49:11,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-10 11:49:11,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 2791 transitions. [2023-11-10 11:49:11,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42416413373860185 [2023-11-10 11:49:11,950 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 2791 transitions. [2023-11-10 11:49:11,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 2791 transitions. [2023-11-10 11:49:11,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:11,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 2791 transitions. [2023-11-10 11:49:11,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 79.74285714285715) internal successors, (2791), 35 states have internal predecessors, (2791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:11,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 188.0) internal successors, (6768), 36 states have internal predecessors, (6768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:11,968 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 188.0) internal successors, (6768), 36 states have internal predecessors, (6768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:11,968 INFO L175 Difference]: Start difference. First operand has 332 places, 485 transitions, 2088 flow. Second operand 35 states and 2791 transitions. [2023-11-10 11:49:11,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 715 transitions, 4474 flow [2023-11-10 11:49:12,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 715 transitions, 4053 flow, removed 31 selfloop flow, removed 19 redundant places. [2023-11-10 11:49:12,011 INFO L231 Difference]: Finished difference. Result has 356 places, 534 transitions, 2835 flow [2023-11-10 11:49:12,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=1723, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2835, PETRI_PLACES=356, PETRI_TRANSITIONS=534} [2023-11-10 11:49:12,015 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 184 predicate places. [2023-11-10 11:49:12,015 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 534 transitions, 2835 flow [2023-11-10 11:49:12,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:12,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:12,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:12,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 11:49:12,016 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:12,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:12,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1054981778, now seen corresponding path program 4 times [2023-11-10 11:49:12,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:12,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770926490] [2023-11-10 11:49:12,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:12,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:12,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:13,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:13,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:13,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770926490] [2023-11-10 11:49:13,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770926490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:13,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:13,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-10 11:49:13,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4887523] [2023-11-10 11:49:13,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:13,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-10 11:49:13,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:13,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-10 11:49:13,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:49:13,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 188 [2023-11-10 11:49:13,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 534 transitions, 2835 flow. Second operand has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:13,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:13,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 188 [2023-11-10 11:49:13,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:15,375 INFO L124 PetriNetUnfolderBase]: 2056/5061 cut-off events. [2023-11-10 11:49:15,376 INFO L125 PetriNetUnfolderBase]: For 12888/12991 co-relation queries the response was YES. [2023-11-10 11:49:15,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16051 conditions, 5061 events. 2056/5061 cut-off events. For 12888/12991 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 39027 event pairs, 323 based on Foata normal form. 41/5038 useless extension candidates. Maximal degree in co-relation 16008. Up to 1792 conditions per place. [2023-11-10 11:49:15,438 INFO L140 encePairwiseOnDemand]: 160/188 looper letters, 327 selfloop transitions, 252 changer transitions 0/716 dead transitions. [2023-11-10 11:49:15,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 716 transitions, 5114 flow [2023-11-10 11:49:15,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-10 11:49:15,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-10 11:49:15,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2313 transitions. [2023-11-10 11:49:15,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42424798239178285 [2023-11-10 11:49:15,443 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2313 transitions. [2023-11-10 11:49:15,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2313 transitions. [2023-11-10 11:49:15,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:15,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2313 transitions. [2023-11-10 11:49:15,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 79.75862068965517) internal successors, (2313), 29 states have internal predecessors, (2313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:15,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 188.0) internal successors, (5640), 30 states have internal predecessors, (5640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:15,456 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 188.0) internal successors, (5640), 30 states have internal predecessors, (5640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:15,456 INFO L175 Difference]: Start difference. First operand has 356 places, 534 transitions, 2835 flow. Second operand 29 states and 2313 transitions. [2023-11-10 11:49:15,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 716 transitions, 5114 flow [2023-11-10 11:49:15,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 716 transitions, 4725 flow, removed 24 selfloop flow, removed 19 redundant places. [2023-11-10 11:49:15,550 INFO L231 Difference]: Finished difference. Result has 375 places, 575 transitions, 3503 flow [2023-11-10 11:49:15,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=2472, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=534, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3503, PETRI_PLACES=375, PETRI_TRANSITIONS=575} [2023-11-10 11:49:15,552 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 203 predicate places. [2023-11-10 11:49:15,552 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 575 transitions, 3503 flow [2023-11-10 11:49:15,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:15,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:15,553 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:15,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 11:49:15,553 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:15,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:15,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1510214702, now seen corresponding path program 5 times [2023-11-10 11:49:15,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:15,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597715305] [2023-11-10 11:49:15,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:15,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:16,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:16,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:16,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597715305] [2023-11-10 11:49:16,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597715305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:16,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:16,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-10 11:49:16,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368894378] [2023-11-10 11:49:16,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:16,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-10 11:49:16,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:16,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-10 11:49:16,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:49:16,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 188 [2023-11-10 11:49:16,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 575 transitions, 3503 flow. Second operand has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:16,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:16,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 188 [2023-11-10 11:49:16,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:18,786 INFO L124 PetriNetUnfolderBase]: 2333/5781 cut-off events. [2023-11-10 11:49:18,787 INFO L125 PetriNetUnfolderBase]: For 17053/17162 co-relation queries the response was YES. [2023-11-10 11:49:18,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19371 conditions, 5781 events. 2333/5781 cut-off events. For 17053/17162 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 46069 event pairs, 565 based on Foata normal form. 23/5731 useless extension candidates. Maximal degree in co-relation 19317. Up to 2620 conditions per place. [2023-11-10 11:49:18,848 INFO L140 encePairwiseOnDemand]: 160/188 looper letters, 376 selfloop transitions, 223 changer transitions 0/736 dead transitions. [2023-11-10 11:49:18,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 736 transitions, 5754 flow [2023-11-10 11:49:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-10 11:49:18,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-10 11:49:18,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1925 transitions. [2023-11-10 11:49:18,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4266400709219858 [2023-11-10 11:49:18,851 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1925 transitions. [2023-11-10 11:49:18,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1925 transitions. [2023-11-10 11:49:18,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:18,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1925 transitions. [2023-11-10 11:49:18,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 80.20833333333333) internal successors, (1925), 24 states have internal predecessors, (1925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:18,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 188.0) internal successors, (4700), 25 states have internal predecessors, (4700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:18,865 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 188.0) internal successors, (4700), 25 states have internal predecessors, (4700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:18,865 INFO L175 Difference]: Start difference. First operand has 375 places, 575 transitions, 3503 flow. Second operand 24 states and 1925 transitions. [2023-11-10 11:49:18,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 736 transitions, 5754 flow [2023-11-10 11:49:19,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 736 transitions, 5391 flow, removed 36 selfloop flow, removed 13 redundant places. [2023-11-10 11:49:19,022 INFO L231 Difference]: Finished difference. Result has 396 places, 620 transitions, 4250 flow [2023-11-10 11:49:19,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=3146, PETRI_DIFFERENCE_MINUEND_PLACES=362, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=575, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=4250, PETRI_PLACES=396, PETRI_TRANSITIONS=620} [2023-11-10 11:49:19,025 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 224 predicate places. [2023-11-10 11:49:19,025 INFO L495 AbstractCegarLoop]: Abstraction has has 396 places, 620 transitions, 4250 flow [2023-11-10 11:49:19,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:19,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:19,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:19,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 11:49:19,028 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:19,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:19,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1995411758, now seen corresponding path program 6 times [2023-11-10 11:49:19,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:19,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551990343] [2023-11-10 11:49:19,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:19,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:19,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:20,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:20,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:20,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551990343] [2023-11-10 11:49:20,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551990343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:20,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:20,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:49:20,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560877388] [2023-11-10 11:49:20,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:20,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:49:20,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:20,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:49:20,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:49:20,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:20,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 620 transitions, 4250 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:20,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:20,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:20,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:25,034 INFO L124 PetriNetUnfolderBase]: 3804/8897 cut-off events. [2023-11-10 11:49:25,034 INFO L125 PetriNetUnfolderBase]: For 29260/29501 co-relation queries the response was YES. [2023-11-10 11:49:25,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31989 conditions, 8897 events. 3804/8897 cut-off events. For 29260/29501 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 75094 event pairs, 756 based on Foata normal form. 55/8865 useless extension candidates. Maximal degree in co-relation 31923. Up to 1950 conditions per place. [2023-11-10 11:49:25,133 INFO L140 encePairwiseOnDemand]: 154/188 looper letters, 622 selfloop transitions, 428 changer transitions 0/1098 dead transitions. [2023-11-10 11:49:25,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 465 places, 1098 transitions, 9974 flow [2023-11-10 11:49:25,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-10 11:49:25,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-10 11:49:25,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 5179 transitions. [2023-11-10 11:49:25,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39354103343465047 [2023-11-10 11:49:25,142 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 5179 transitions. [2023-11-10 11:49:25,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 5179 transitions. [2023-11-10 11:49:25,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:25,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 5179 transitions. [2023-11-10 11:49:25,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 73.98571428571428) internal successors, (5179), 70 states have internal predecessors, (5179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:25,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 188.0) internal successors, (13348), 71 states have internal predecessors, (13348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:25,174 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 188.0) internal successors, (13348), 71 states have internal predecessors, (13348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:25,174 INFO L175 Difference]: Start difference. First operand has 396 places, 620 transitions, 4250 flow. Second operand 70 states and 5179 transitions. [2023-11-10 11:49:25,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 465 places, 1098 transitions, 9974 flow [2023-11-10 11:49:25,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 457 places, 1098 transitions, 9454 flow, removed 118 selfloop flow, removed 8 redundant places. [2023-11-10 11:49:25,496 INFO L231 Difference]: Finished difference. Result has 499 places, 796 transitions, 6962 flow [2023-11-10 11:49:25,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=3934, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=620, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=252, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=6962, PETRI_PLACES=499, PETRI_TRANSITIONS=796} [2023-11-10 11:49:25,498 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 327 predicate places. [2023-11-10 11:49:25,498 INFO L495 AbstractCegarLoop]: Abstraction has has 499 places, 796 transitions, 6962 flow [2023-11-10 11:49:25,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:25,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:25,499 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:25,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 11:49:25,500 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:25,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:25,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1837870028, now seen corresponding path program 7 times [2023-11-10 11:49:25,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:25,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099772469] [2023-11-10 11:49:25,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:25,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:25,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:27,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:27,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:27,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099772469] [2023-11-10 11:49:27,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099772469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:27,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:27,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:49:27,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505737493] [2023-11-10 11:49:27,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:27,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:49:27,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:27,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:49:27,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:49:27,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:27,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 796 transitions, 6962 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:27,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:27,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:27,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:31,603 INFO L124 PetriNetUnfolderBase]: 3802/8962 cut-off events. [2023-11-10 11:49:31,603 INFO L125 PetriNetUnfolderBase]: For 37383/37578 co-relation queries the response was YES. [2023-11-10 11:49:31,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35080 conditions, 8962 events. 3802/8962 cut-off events. For 37383/37578 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 75980 event pairs, 1027 based on Foata normal form. 75/8968 useless extension candidates. Maximal degree in co-relation 34972. Up to 3370 conditions per place. [2023-11-10 11:49:31,711 INFO L140 encePairwiseOnDemand]: 156/188 looper letters, 612 selfloop transitions, 398 changer transitions 0/1058 dead transitions. [2023-11-10 11:49:31,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 555 places, 1058 transitions, 10798 flow [2023-11-10 11:49:31,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-10 11:49:31,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-11-10 11:49:31,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 4239 transitions. [2023-11-10 11:49:31,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39557670772676373 [2023-11-10 11:49:31,717 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 4239 transitions. [2023-11-10 11:49:31,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 4239 transitions. [2023-11-10 11:49:31,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:31,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 4239 transitions. [2023-11-10 11:49:31,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 74.36842105263158) internal successors, (4239), 57 states have internal predecessors, (4239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:31,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 188.0) internal successors, (10904), 58 states have internal predecessors, (10904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:31,737 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 188.0) internal successors, (10904), 58 states have internal predecessors, (10904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:31,737 INFO L175 Difference]: Start difference. First operand has 499 places, 796 transitions, 6962 flow. Second operand 57 states and 4239 transitions. [2023-11-10 11:49:31,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 555 places, 1058 transitions, 10798 flow [2023-11-10 11:49:32,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 539 places, 1058 transitions, 10481 flow, removed 18 selfloop flow, removed 16 redundant places. [2023-11-10 11:49:32,325 INFO L231 Difference]: Finished difference. Result has 549 places, 823 transitions, 7912 flow [2023-11-10 11:49:32,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=6645, PETRI_DIFFERENCE_MINUEND_PLACES=483, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=371, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=7912, PETRI_PLACES=549, PETRI_TRANSITIONS=823} [2023-11-10 11:49:32,327 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 377 predicate places. [2023-11-10 11:49:32,327 INFO L495 AbstractCegarLoop]: Abstraction has has 549 places, 823 transitions, 7912 flow [2023-11-10 11:49:32,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:32,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:32,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:32,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 11:49:32,328 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:32,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:32,329 INFO L85 PathProgramCache]: Analyzing trace with hash 962921120, now seen corresponding path program 8 times [2023-11-10 11:49:32,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:32,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772504026] [2023-11-10 11:49:32,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:32,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:32,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:33,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:33,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:33,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772504026] [2023-11-10 11:49:33,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772504026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:33,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:33,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:49:33,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139049691] [2023-11-10 11:49:33,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:33,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:49:33,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:33,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:49:33,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:49:34,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:34,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 823 transitions, 7912 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:34,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:34,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:34,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:38,337 INFO L124 PetriNetUnfolderBase]: 3800/8960 cut-off events. [2023-11-10 11:49:38,338 INFO L125 PetriNetUnfolderBase]: For 41864/42051 co-relation queries the response was YES. [2023-11-10 11:49:38,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36594 conditions, 8960 events. 3800/8960 cut-off events. For 41864/42051 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 75834 event pairs, 1206 based on Foata normal form. 59/8935 useless extension candidates. Maximal degree in co-relation 36476. Up to 3782 conditions per place. [2023-11-10 11:49:38,440 INFO L140 encePairwiseOnDemand]: 156/188 looper letters, 616 selfloop transitions, 387 changer transitions 0/1051 dead transitions. [2023-11-10 11:49:38,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 1051 transitions, 11603 flow [2023-11-10 11:49:38,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-10 11:49:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-10 11:49:38,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3524 transitions. [2023-11-10 11:49:38,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3988229968311453 [2023-11-10 11:49:38,451 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3524 transitions. [2023-11-10 11:49:38,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3524 transitions. [2023-11-10 11:49:38,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:38,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3524 transitions. [2023-11-10 11:49:38,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 74.97872340425532) internal successors, (3524), 47 states have internal predecessors, (3524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:38,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 188.0) internal successors, (9024), 48 states have internal predecessors, (9024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:38,469 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 188.0) internal successors, (9024), 48 states have internal predecessors, (9024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:38,469 INFO L175 Difference]: Start difference. First operand has 549 places, 823 transitions, 7912 flow. Second operand 47 states and 3524 transitions. [2023-11-10 11:49:38,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 595 places, 1051 transitions, 11603 flow [2023-11-10 11:49:38,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 559 places, 1051 transitions, 11001 flow, removed 29 selfloop flow, removed 36 redundant places. [2023-11-10 11:49:38,913 INFO L231 Difference]: Finished difference. Result has 567 places, 848 transitions, 8543 flow [2023-11-10 11:49:38,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=7314, PETRI_DIFFERENCE_MINUEND_PLACES=513, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=823, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=362, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=8543, PETRI_PLACES=567, PETRI_TRANSITIONS=848} [2023-11-10 11:49:38,915 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 395 predicate places. [2023-11-10 11:49:38,915 INFO L495 AbstractCegarLoop]: Abstraction has has 567 places, 848 transitions, 8543 flow [2023-11-10 11:49:38,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:38,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:38,915 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:38,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 11:49:38,916 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:38,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:38,916 INFO L85 PathProgramCache]: Analyzing trace with hash 4303860, now seen corresponding path program 9 times [2023-11-10 11:49:38,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:38,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21841535] [2023-11-10 11:49:38,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:38,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:38,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:40,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:40,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:40,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21841535] [2023-11-10 11:49:40,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21841535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:40,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:40,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-10 11:49:40,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718059183] [2023-11-10 11:49:40,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:40,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-10 11:49:40,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:40,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-10 11:49:40,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2023-11-10 11:49:40,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 188 [2023-11-10 11:49:40,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 567 places, 848 transitions, 8543 flow. Second operand has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:40,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:40,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 188 [2023-11-10 11:49:40,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:43,040 INFO L124 PetriNetUnfolderBase]: 3362/8641 cut-off events. [2023-11-10 11:49:43,040 INFO L125 PetriNetUnfolderBase]: For 43069/43281 co-relation queries the response was YES. [2023-11-10 11:49:43,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35156 conditions, 8641 events. 3362/8641 cut-off events. For 43069/43281 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 76382 event pairs, 966 based on Foata normal form. 18/8558 useless extension candidates. Maximal degree in co-relation 35030. Up to 3314 conditions per place. [2023-11-10 11:49:43,142 INFO L140 encePairwiseOnDemand]: 161/188 looper letters, 529 selfloop transitions, 317 changer transitions 0/1016 dead transitions. [2023-11-10 11:49:43,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 587 places, 1016 transitions, 11741 flow [2023-11-10 11:49:43,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-10 11:49:43,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-10 11:49:43,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1688 transitions. [2023-11-10 11:49:43,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4275582573454914 [2023-11-10 11:49:43,147 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1688 transitions. [2023-11-10 11:49:43,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1688 transitions. [2023-11-10 11:49:43,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:43,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1688 transitions. [2023-11-10 11:49:43,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 80.38095238095238) internal successors, (1688), 21 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:43,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 188.0) internal successors, (4136), 22 states have internal predecessors, (4136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:43,153 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 188.0) internal successors, (4136), 22 states have internal predecessors, (4136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:43,154 INFO L175 Difference]: Start difference. First operand has 567 places, 848 transitions, 8543 flow. Second operand 21 states and 1688 transitions. [2023-11-10 11:49:43,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 587 places, 1016 transitions, 11741 flow [2023-11-10 11:49:43,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 563 places, 1016 transitions, 11159 flow, removed 32 selfloop flow, removed 24 redundant places. [2023-11-10 11:49:43,647 INFO L231 Difference]: Finished difference. Result has 575 places, 911 transitions, 9915 flow [2023-11-10 11:49:43,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=7987, PETRI_DIFFERENCE_MINUEND_PLACES=543, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=848, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=535, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=9915, PETRI_PLACES=575, PETRI_TRANSITIONS=911} [2023-11-10 11:49:43,649 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 403 predicate places. [2023-11-10 11:49:43,649 INFO L495 AbstractCegarLoop]: Abstraction has has 575 places, 911 transitions, 9915 flow [2023-11-10 11:49:43,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 75.3125) internal successors, (1205), 16 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:43,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:43,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:43,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 11:49:43,649 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:43,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:43,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1326051280, now seen corresponding path program 10 times [2023-11-10 11:49:43,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:43,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259241074] [2023-11-10 11:49:43,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:43,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:45,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:45,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:45,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259241074] [2023-11-10 11:49:45,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259241074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:45,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:45,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:49:45,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792803334] [2023-11-10 11:49:45,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:45,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:49:45,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:45,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:49:45,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:49:45,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:45,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 575 places, 911 transitions, 9915 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:45,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:45,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:45,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:49:49,955 INFO L124 PetriNetUnfolderBase]: 4313/10742 cut-off events. [2023-11-10 11:49:49,955 INFO L125 PetriNetUnfolderBase]: For 62773/62947 co-relation queries the response was YES. [2023-11-10 11:49:50,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45517 conditions, 10742 events. 4313/10742 cut-off events. For 62773/62947 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 96542 event pairs, 1471 based on Foata normal form. 35/10633 useless extension candidates. Maximal degree in co-relation 45378. Up to 2916 conditions per place. [2023-11-10 11:49:50,089 INFO L140 encePairwiseOnDemand]: 156/188 looper letters, 728 selfloop transitions, 473 changer transitions 0/1249 dead transitions. [2023-11-10 11:49:50,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 618 places, 1249 transitions, 15956 flow [2023-11-10 11:49:50,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-10 11:49:50,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-10 11:49:50,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 3331 transitions. [2023-11-10 11:49:50,094 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40268375241779497 [2023-11-10 11:49:50,094 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 3331 transitions. [2023-11-10 11:49:50,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 3331 transitions. [2023-11-10 11:49:50,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:49:50,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 3331 transitions. [2023-11-10 11:49:50,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 75.70454545454545) internal successors, (3331), 44 states have internal predecessors, (3331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:50,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 188.0) internal successors, (8460), 45 states have internal predecessors, (8460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:50,107 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 188.0) internal successors, (8460), 45 states have internal predecessors, (8460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:50,107 INFO L175 Difference]: Start difference. First operand has 575 places, 911 transitions, 9915 flow. Second operand 44 states and 3331 transitions. [2023-11-10 11:49:50,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 618 places, 1249 transitions, 15956 flow [2023-11-10 11:49:50,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 611 places, 1249 transitions, 15441 flow, removed 143 selfloop flow, removed 7 redundant places. [2023-11-10 11:49:50,791 INFO L231 Difference]: Finished difference. Result has 631 places, 991 transitions, 12501 flow [2023-11-10 11:49:50,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=9498, PETRI_DIFFERENCE_MINUEND_PLACES=568, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=911, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=393, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=12501, PETRI_PLACES=631, PETRI_TRANSITIONS=991} [2023-11-10 11:49:50,793 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 459 predicate places. [2023-11-10 11:49:50,793 INFO L495 AbstractCegarLoop]: Abstraction has has 631 places, 991 transitions, 12501 flow [2023-11-10 11:49:50,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:50,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:49:50,794 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:49:50,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 11:49:50,794 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:49:50,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:49:50,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1318112212, now seen corresponding path program 11 times [2023-11-10 11:49:50,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:49:50,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615567627] [2023-11-10 11:49:50,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:49:50,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:49:50,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:49:52,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:49:52,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:49:52,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615567627] [2023-11-10 11:49:52,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615567627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:49:52,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:49:52,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:49:52,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623068061] [2023-11-10 11:49:52,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:49:52,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:49:52,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:49:52,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:49:52,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:49:52,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:49:52,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 631 places, 991 transitions, 12501 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:49:52,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:49:52,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:49:52,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:50:00,436 INFO L124 PetriNetUnfolderBase]: 6052/14997 cut-off events. [2023-11-10 11:50:00,437 INFO L125 PetriNetUnfolderBase]: For 99654/100017 co-relation queries the response was YES. [2023-11-10 11:50:00,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65411 conditions, 14997 events. 6052/14997 cut-off events. For 99654/100017 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 144381 event pairs, 1902 based on Foata normal form. 44/14894 useless extension candidates. Maximal degree in co-relation 65253. Up to 6214 conditions per place. [2023-11-10 11:50:00,651 INFO L140 encePairwiseOnDemand]: 151/188 looper letters, 883 selfloop transitions, 770 changer transitions 0/1701 dead transitions. [2023-11-10 11:50:00,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 715 places, 1701 transitions, 23259 flow [2023-11-10 11:50:00,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-10 11:50:00,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-11-10 11:50:00,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 6212 transitions. [2023-11-10 11:50:00,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3887359198998748 [2023-11-10 11:50:00,659 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 6212 transitions. [2023-11-10 11:50:00,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 6212 transitions. [2023-11-10 11:50:00,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:50:00,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 6212 transitions. [2023-11-10 11:50:00,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 73.08235294117647) internal successors, (6212), 85 states have internal predecessors, (6212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:00,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 188.0) internal successors, (16168), 86 states have internal predecessors, (16168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:00,683 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 188.0) internal successors, (16168), 86 states have internal predecessors, (16168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:00,683 INFO L175 Difference]: Start difference. First operand has 631 places, 991 transitions, 12501 flow. Second operand 85 states and 6212 transitions. [2023-11-10 11:50:00,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 715 places, 1701 transitions, 23259 flow [2023-11-10 11:50:02,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 695 places, 1701 transitions, 22388 flow, removed 99 selfloop flow, removed 20 redundant places. [2023-11-10 11:50:02,059 INFO L231 Difference]: Finished difference. Result has 746 places, 1373 transitions, 19383 flow [2023-11-10 11:50:02,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=11873, PETRI_DIFFERENCE_MINUEND_PLACES=611, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=991, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=419, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=19383, PETRI_PLACES=746, PETRI_TRANSITIONS=1373} [2023-11-10 11:50:02,060 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 574 predicate places. [2023-11-10 11:50:02,061 INFO L495 AbstractCegarLoop]: Abstraction has has 746 places, 1373 transitions, 19383 flow [2023-11-10 11:50:02,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:02,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:50:02,061 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:50:02,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-10 11:50:02,061 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:50:02,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:50:02,062 INFO L85 PathProgramCache]: Analyzing trace with hash -72884292, now seen corresponding path program 12 times [2023-11-10 11:50:02,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:50:02,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28768561] [2023-11-10 11:50:02,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:50:02,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:50:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:50:03,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:50:03,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:50:03,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28768561] [2023-11-10 11:50:03,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28768561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:50:03,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:50:03,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:50:03,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359581831] [2023-11-10 11:50:03,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:50:03,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:50:03,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:50:03,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:50:03,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:50:03,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:50:03,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 746 places, 1373 transitions, 19383 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:03,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:50:03,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:50:03,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:50:14,407 INFO L124 PetriNetUnfolderBase]: 7657/18804 cut-off events. [2023-11-10 11:50:14,407 INFO L125 PetriNetUnfolderBase]: For 165353/165723 co-relation queries the response was YES. [2023-11-10 11:50:14,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90028 conditions, 18804 events. 7657/18804 cut-off events. For 165353/165723 co-relation queries the response was YES. Maximal size of possible extension queue 793. Compared 189737 event pairs, 2442 based on Foata normal form. 38/18651 useless extension candidates. Maximal degree in co-relation 89819. Up to 8177 conditions per place. [2023-11-10 11:50:14,988 INFO L140 encePairwiseOnDemand]: 152/188 looper letters, 954 selfloop transitions, 872 changer transitions 0/1874 dead transitions. [2023-11-10 11:50:14,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 830 places, 1874 transitions, 28815 flow [2023-11-10 11:50:14,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-10 11:50:14,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-11-10 11:50:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 6185 transitions. [2023-11-10 11:50:14,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38704630788485606 [2023-11-10 11:50:14,995 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 6185 transitions. [2023-11-10 11:50:14,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 6185 transitions. [2023-11-10 11:50:14,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:50:14,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 6185 transitions. [2023-11-10 11:50:15,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 72.76470588235294) internal successors, (6185), 85 states have internal predecessors, (6185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:15,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 188.0) internal successors, (16168), 86 states have internal predecessors, (16168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:15,021 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 188.0) internal successors, (16168), 86 states have internal predecessors, (16168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:15,021 INFO L175 Difference]: Start difference. First operand has 746 places, 1373 transitions, 19383 flow. Second operand 85 states and 6185 transitions. [2023-11-10 11:50:15,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 830 places, 1874 transitions, 28815 flow [2023-11-10 11:50:17,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 823 places, 1874 transitions, 28301 flow, removed 214 selfloop flow, removed 7 redundant places. [2023-11-10 11:50:17,772 INFO L231 Difference]: Finished difference. Result has 857 places, 1597 transitions, 25320 flow [2023-11-10 11:50:17,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=18897, PETRI_DIFFERENCE_MINUEND_PLACES=739, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=659, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=596, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=25320, PETRI_PLACES=857, PETRI_TRANSITIONS=1597} [2023-11-10 11:50:17,774 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 685 predicate places. [2023-11-10 11:50:17,774 INFO L495 AbstractCegarLoop]: Abstraction has has 857 places, 1597 transitions, 25320 flow [2023-11-10 11:50:17,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:17,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:50:17,775 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:50:17,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-10 11:50:17,775 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:50:17,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:50:17,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1604820454, now seen corresponding path program 13 times [2023-11-10 11:50:17,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:50:17,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172111666] [2023-11-10 11:50:17,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:50:17,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:50:17,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:50:19,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:50:19,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:50:19,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172111666] [2023-11-10 11:50:19,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172111666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:50:19,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:50:19,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:50:19,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646167242] [2023-11-10 11:50:19,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:50:19,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:50:19,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:50:19,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:50:19,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:50:19,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:50:19,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 857 places, 1597 transitions, 25320 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:19,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:50:19,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:50:19,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:50:32,389 INFO L124 PetriNetUnfolderBase]: 8671/21691 cut-off events. [2023-11-10 11:50:32,389 INFO L125 PetriNetUnfolderBase]: For 239899/240277 co-relation queries the response was YES. [2023-11-10 11:50:34,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111189 conditions, 21691 events. 8671/21691 cut-off events. For 239899/240277 co-relation queries the response was YES. Maximal size of possible extension queue 925. Compared 227078 event pairs, 3143 based on Foata normal form. 40/21525 useless extension candidates. Maximal degree in co-relation 110946. Up to 10351 conditions per place. [2023-11-10 11:50:34,145 INFO L140 encePairwiseOnDemand]: 154/188 looper letters, 1182 selfloop transitions, 799 changer transitions 0/2029 dead transitions. [2023-11-10 11:50:34,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 926 places, 2029 transitions, 34801 flow [2023-11-10 11:50:34,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-10 11:50:34,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-11-10 11:50:34,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 5148 transitions. [2023-11-10 11:50:34,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3911854103343465 [2023-11-10 11:50:34,149 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 5148 transitions. [2023-11-10 11:50:34,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 5148 transitions. [2023-11-10 11:50:34,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:50:34,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 5148 transitions. [2023-11-10 11:50:34,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 73.54285714285714) internal successors, (5148), 70 states have internal predecessors, (5148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:34,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 188.0) internal successors, (13348), 71 states have internal predecessors, (13348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:34,167 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 188.0) internal successors, (13348), 71 states have internal predecessors, (13348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:34,168 INFO L175 Difference]: Start difference. First operand has 857 places, 1597 transitions, 25320 flow. Second operand 70 states and 5148 transitions. [2023-11-10 11:50:34,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 926 places, 2029 transitions, 34801 flow [2023-11-10 11:50:38,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 901 places, 2029 transitions, 33981 flow, removed 226 selfloop flow, removed 25 redundant places. [2023-11-10 11:50:38,444 INFO L231 Difference]: Finished difference. Result has 927 places, 1730 transitions, 29555 flow [2023-11-10 11:50:38,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=24562, PETRI_DIFFERENCE_MINUEND_PLACES=832, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1597, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=672, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=844, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=29555, PETRI_PLACES=927, PETRI_TRANSITIONS=1730} [2023-11-10 11:50:38,447 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 755 predicate places. [2023-11-10 11:50:38,447 INFO L495 AbstractCegarLoop]: Abstraction has has 927 places, 1730 transitions, 29555 flow [2023-11-10 11:50:38,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:38,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:50:38,448 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:50:38,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-10 11:50:38,448 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:50:38,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:50:38,449 INFO L85 PathProgramCache]: Analyzing trace with hash -725013228, now seen corresponding path program 14 times [2023-11-10 11:50:38,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:50:38,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514929249] [2023-11-10 11:50:38,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:50:38,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:50:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:50:39,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:50:39,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:50:39,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514929249] [2023-11-10 11:50:39,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514929249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:50:39,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:50:39,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:50:39,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796126576] [2023-11-10 11:50:39,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:50:39,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:50:39,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:50:39,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:50:39,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:50:39,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:50:39,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 927 places, 1730 transitions, 29555 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:39,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:50:39,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:50:39,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:50:54,592 INFO L124 PetriNetUnfolderBase]: 8669/21887 cut-off events. [2023-11-10 11:50:54,592 INFO L125 PetriNetUnfolderBase]: For 269941/270302 co-relation queries the response was YES. [2023-11-10 11:50:56,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114566 conditions, 21887 events. 8669/21887 cut-off events. For 269941/270302 co-relation queries the response was YES. Maximal size of possible extension queue 936. Compared 230019 event pairs, 3580 based on Foata normal form. 38/21693 useless extension candidates. Maximal degree in co-relation 114297. Up to 11951 conditions per place. [2023-11-10 11:50:56,352 INFO L140 encePairwiseOnDemand]: 156/188 looper letters, 1059 selfloop transitions, 842 changer transitions 0/1949 dead transitions. [2023-11-10 11:50:56,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 985 places, 1949 transitions, 35795 flow [2023-11-10 11:50:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-10 11:50:56,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-11-10 11:50:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 4330 transitions. [2023-11-10 11:50:56,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39037143887486475 [2023-11-10 11:50:56,358 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 4330 transitions. [2023-11-10 11:50:56,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 4330 transitions. [2023-11-10 11:50:56,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:50:56,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 4330 transitions. [2023-11-10 11:50:56,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 73.38983050847457) internal successors, (4330), 59 states have internal predecessors, (4330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:56,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 188.0) internal successors, (11280), 60 states have internal predecessors, (11280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:56,379 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 188.0) internal successors, (11280), 60 states have internal predecessors, (11280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:50:56,379 INFO L175 Difference]: Start difference. First operand has 927 places, 1730 transitions, 29555 flow. Second operand 59 states and 4330 transitions. [2023-11-10 11:50:56,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 985 places, 1949 transitions, 35795 flow [2023-11-10 11:51:01,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 949 places, 1949 transitions, 34627 flow, removed 275 selfloop flow, removed 36 redundant places. [2023-11-10 11:51:01,516 INFO L231 Difference]: Finished difference. Result has 962 places, 1767 transitions, 31159 flow [2023-11-10 11:51:01,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=28391, PETRI_DIFFERENCE_MINUEND_PLACES=891, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1730, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=805, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=896, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=31159, PETRI_PLACES=962, PETRI_TRANSITIONS=1767} [2023-11-10 11:51:01,518 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 790 predicate places. [2023-11-10 11:51:01,519 INFO L495 AbstractCegarLoop]: Abstraction has has 962 places, 1767 transitions, 31159 flow [2023-11-10 11:51:01,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:01,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:01,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:51:01,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-10 11:51:01,520 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:51:01,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:01,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1479849336, now seen corresponding path program 15 times [2023-11-10 11:51:01,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:01,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314430554] [2023-11-10 11:51:01,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:01,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:01,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:02,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:51:02,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:02,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314430554] [2023-11-10 11:51:02,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314430554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:02,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:02,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:51:02,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931211043] [2023-11-10 11:51:02,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:02,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:51:02,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:02,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:51:02,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:51:02,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:51:02,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 962 places, 1767 transitions, 31159 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:02,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:02,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:51:02,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 11:51:16,349 INFO L124 PetriNetUnfolderBase]: 8667/21810 cut-off events. [2023-11-10 11:51:16,349 INFO L125 PetriNetUnfolderBase]: For 271686/272060 co-relation queries the response was YES. [2023-11-10 11:51:17,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115522 conditions, 21810 events. 8667/21810 cut-off events. For 271686/272060 co-relation queries the response was YES. Maximal size of possible extension queue 930. Compared 228720 event pairs, 3544 based on Foata normal form. 39/21597 useless extension candidates. Maximal degree in co-relation 115260. Up to 11818 conditions per place. [2023-11-10 11:51:17,257 INFO L140 encePairwiseOnDemand]: 156/188 looper letters, 1189 selfloop transitions, 769 changer transitions 0/2006 dead transitions. [2023-11-10 11:51:17,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1018 places, 2006 transitions, 37743 flow [2023-11-10 11:51:17,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-10 11:51:17,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-11-10 11:51:17,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 4208 transitions. [2023-11-10 11:51:17,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3926838372527062 [2023-11-10 11:51:17,262 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 4208 transitions. [2023-11-10 11:51:17,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 4208 transitions. [2023-11-10 11:51:17,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 11:51:17,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 4208 transitions. [2023-11-10 11:51:17,270 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 73.82456140350877) internal successors, (4208), 57 states have internal predecessors, (4208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:17,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 188.0) internal successors, (10904), 58 states have internal predecessors, (10904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:17,281 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 188.0) internal successors, (10904), 58 states have internal predecessors, (10904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:17,281 INFO L175 Difference]: Start difference. First operand has 962 places, 1767 transitions, 31159 flow. Second operand 57 states and 4208 transitions. [2023-11-10 11:51:17,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1018 places, 2006 transitions, 37743 flow [2023-11-10 11:51:22,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 980 places, 2006 transitions, 36618 flow, removed 94 selfloop flow, removed 38 redundant places. [2023-11-10 11:51:22,355 INFO L231 Difference]: Finished difference. Result has 990 places, 1794 transitions, 32549 flow [2023-11-10 11:51:22,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=30037, PETRI_DIFFERENCE_MINUEND_PLACES=924, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1767, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=742, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1005, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=32549, PETRI_PLACES=990, PETRI_TRANSITIONS=1794} [2023-11-10 11:51:22,358 INFO L281 CegarLoopForPetriNet]: 172 programPoint places, 818 predicate places. [2023-11-10 11:51:22,358 INFO L495 AbstractCegarLoop]: Abstraction has has 990 places, 1794 transitions, 32549 flow [2023-11-10 11:51:22,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:22,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 11:51:22,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 11:51:22,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-10 11:51:22,359 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-11-10 11:51:22,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 11:51:22,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1174451374, now seen corresponding path program 16 times [2023-11-10 11:51:22,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 11:51:22,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911058868] [2023-11-10 11:51:22,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 11:51:22,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 11:51:22,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 11:51:23,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 11:51:23,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 11:51:23,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911058868] [2023-11-10 11:51:23,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911058868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 11:51:23,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 11:51:23,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-10 11:51:23,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947945685] [2023-11-10 11:51:23,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 11:51:23,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-10 11:51:23,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 11:51:23,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-10 11:51:23,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-11-10 11:51:23,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2023-11-10 11:51:23,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 990 places, 1794 transitions, 32549 flow. Second operand has 20 states, 20 states have (on average 69.7) internal successors, (1394), 20 states have internal predecessors, (1394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 11:51:23,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 11:51:23,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2023-11-10 11:51:23,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand