/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:24:41,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:24:41,820 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:24:41,846 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:24:41,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:24:41,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:24:41,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:24:41,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:24:41,848 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:24:41,848 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:24:41,848 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:24:41,850 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:24:41,851 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:24:41,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:24:41,854 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:24:41,854 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:24:41,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:24:41,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:24:41,855 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:24:41,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:24:41,855 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:24:41,856 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:24:41,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:24:41,856 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:24:41,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:24:41,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:24:41,857 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:24:41,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:24:41,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:24:41,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:24:41,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:24:41,858 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:24:41,858 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:24:41,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 12:24:42,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:24:42,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:24:42,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:24:42,073 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:24:42,076 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:24:42,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c [2023-11-10 12:24:43,113 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:24:43,292 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:24:43,292 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c [2023-11-10 12:24:43,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d23e5d9a/81303ee0c9e14b2d8b466a9bc6b1631b/FLAGbad2dafd3 [2023-11-10 12:24:43,318 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d23e5d9a/81303ee0c9e14b2d8b466a9bc6b1631b [2023-11-10 12:24:43,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:24:43,321 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:24:43,322 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:24:43,322 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:24:43,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:24:43,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,329 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40960020 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43, skipping insertion in model container [2023-11-10 12:24:43,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,362 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:24:43,507 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2023-11-10 12:24:43,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:24:43,524 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:24:43,556 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2023-11-10 12:24:43,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:24:43,565 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:24:43,566 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:24:43,571 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:24:43,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43 WrapperNode [2023-11-10 12:24:43,572 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:24:43,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:24:43,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:24:43,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:24:43,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,586 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,612 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 481 [2023-11-10 12:24:43,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:24:43,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:24:43,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:24:43,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:24:43,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,624 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,625 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,650 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,657 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:24:43,658 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:24:43,658 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:24:43,658 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:24:43,659 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (1/1) ... [2023-11-10 12:24:43,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:24:43,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:24:43,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:24:43,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:24:43,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:24:43,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:24:43,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:24:43,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:24:43,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:24:43,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:24:43,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:24:43,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-10 12:24:43,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:24:43,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 12:24:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:24:43,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:24:43,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:24:43,730 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:24:43,825 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:24:43,827 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:24:44,389 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:24:44,598 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:24:44,598 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-10 12:24:44,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:24:44 BoogieIcfgContainer [2023-11-10 12:24:44,604 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:24:44,607 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:24:44,607 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:24:44,609 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:24:44,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:24:43" (1/3) ... [2023-11-10 12:24:44,610 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275eb6ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:24:44, skipping insertion in model container [2023-11-10 12:24:44,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:24:43" (2/3) ... [2023-11-10 12:24:44,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@275eb6ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:24:44, skipping insertion in model container [2023-11-10 12:24:44,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:24:44" (3/3) ... [2023-11-10 12:24:44,612 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-2.wvr-bad.c [2023-11-10 12:24:44,625 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:24:44,625 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:24:44,626 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:24:44,699 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-10 12:24:44,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 350 places, 374 transitions, 776 flow [2023-11-10 12:24:44,855 INFO L124 PetriNetUnfolderBase]: 37/370 cut-off events. [2023-11-10 12:24:44,855 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:24:44,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 370 events. 37/370 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 257 event pairs, 0 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 325. Up to 8 conditions per place. [2023-11-10 12:24:44,863 INFO L82 GeneralOperation]: Start removeDead. Operand has 350 places, 374 transitions, 776 flow [2023-11-10 12:24:44,875 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 357 transitions, 738 flow [2023-11-10 12:24:44,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:24:44,892 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;@576e69a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:24:44,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 12:24:44,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:24:44,956 INFO L124 PetriNetUnfolderBase]: 37/356 cut-off events. [2023-11-10 12:24:44,957 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:24:44,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:44,958 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:44,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:44,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:44,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1570541562, now seen corresponding path program 1 times [2023-11-10 12:24:44,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:44,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203998860] [2023-11-10 12:24:44,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:44,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:45,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:45,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:45,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:45,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203998860] [2023-11-10 12:24:45,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203998860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:45,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:45,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-10 12:24:45,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066536127] [2023-11-10 12:24:45,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:45,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-10 12:24:45,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:45,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-10 12:24:45,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-10 12:24:45,377 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 374 [2023-11-10 12:24:45,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 357 transitions, 738 flow. Second operand has 2 states, 2 states have (on average 342.0) internal successors, (684), 2 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:45,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:45,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 374 [2023-11-10 12:24:45,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:45,494 INFO L124 PetriNetUnfolderBase]: 56/376 cut-off events. [2023-11-10 12:24:45,494 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-10 12:24:45,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 376 events. 56/376 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 274 event pairs, 0 based on Foata normal form. 29/372 useless extension candidates. Maximal degree in co-relation 351. Up to 57 conditions per place. [2023-11-10 12:24:45,500 INFO L140 encePairwiseOnDemand]: 357/374 looper letters, 20 selfloop transitions, 0 changer transitions 9/340 dead transitions. [2023-11-10 12:24:45,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 340 transitions, 744 flow [2023-11-10 12:24:45,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-10 12:24:45,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-10 12:24:45,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 709 transitions. [2023-11-10 12:24:45,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9478609625668449 [2023-11-10 12:24:45,513 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 709 transitions. [2023-11-10 12:24:45,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 709 transitions. [2023-11-10 12:24:45,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:45,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 709 transitions. [2023-11-10 12:24:45,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 354.5) internal successors, (709), 2 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:45,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 374.0) internal successors, (1122), 3 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:45,527 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 374.0) internal successors, (1122), 3 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:45,528 INFO L175 Difference]: Start difference. First operand has 333 places, 357 transitions, 738 flow. Second operand 2 states and 709 transitions. [2023-11-10 12:24:45,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 340 transitions, 744 flow [2023-11-10 12:24:45,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 340 transitions, 728 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-10 12:24:45,539 INFO L231 Difference]: Finished difference. Result has 326 places, 331 transitions, 670 flow [2023-11-10 12:24:45,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=670, PETRI_PLACES=326, PETRI_TRANSITIONS=331} [2023-11-10 12:24:45,543 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -7 predicate places. [2023-11-10 12:24:45,543 INFO L495 AbstractCegarLoop]: Abstraction has has 326 places, 331 transitions, 670 flow [2023-11-10 12:24:45,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 342.0) internal successors, (684), 2 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:45,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:45,544 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:45,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:24:45,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:45,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:45,544 INFO L85 PathProgramCache]: Analyzing trace with hash 868759606, now seen corresponding path program 1 times [2023-11-10 12:24:45,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:45,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49879457] [2023-11-10 12:24:45,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:45,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:45,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:46,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:46,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:46,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49879457] [2023-11-10 12:24:46,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49879457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:46,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:46,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:24:46,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146089922] [2023-11-10 12:24:46,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:46,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:24:46,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:46,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:24:46,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:24:46,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 374 [2023-11-10 12:24:46,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 331 transitions, 670 flow. Second operand has 5 states, 5 states have (on average 283.8) internal successors, (1419), 5 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:46,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 374 [2023-11-10 12:24:46,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:46,222 INFO L124 PetriNetUnfolderBase]: 107/500 cut-off events. [2023-11-10 12:24:46,223 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-10 12:24:46,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 500 events. 107/500 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 767 event pairs, 0 based on Foata normal form. 1/454 useless extension candidates. Maximal degree in co-relation 677. Up to 87 conditions per place. [2023-11-10 12:24:46,229 INFO L140 encePairwiseOnDemand]: 364/374 looper letters, 87 selfloop transitions, 7 changer transitions 4/353 dead transitions. [2023-11-10 12:24:46,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 353 transitions, 917 flow [2023-11-10 12:24:46,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:24:46,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:24:46,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1454 transitions. [2023-11-10 12:24:46,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7775401069518717 [2023-11-10 12:24:46,233 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1454 transitions. [2023-11-10 12:24:46,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1454 transitions. [2023-11-10 12:24:46,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:46,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1454 transitions. [2023-11-10 12:24:46,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 290.8) internal successors, (1454), 5 states have internal predecessors, (1454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,239 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 374.0) internal successors, (2244), 6 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,240 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 374.0) internal successors, (2244), 6 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,240 INFO L175 Difference]: Start difference. First operand has 326 places, 331 transitions, 670 flow. Second operand 5 states and 1454 transitions. [2023-11-10 12:24:46,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 353 transitions, 917 flow [2023-11-10 12:24:46,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 353 transitions, 917 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:24:46,247 INFO L231 Difference]: Finished difference. Result has 324 places, 337 transitions, 721 flow [2023-11-10 12:24:46,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=324, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=721, PETRI_PLACES=324, PETRI_TRANSITIONS=337} [2023-11-10 12:24:46,248 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -9 predicate places. [2023-11-10 12:24:46,248 INFO L495 AbstractCegarLoop]: Abstraction has has 324 places, 337 transitions, 721 flow [2023-11-10 12:24:46,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 283.8) internal successors, (1419), 5 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:46,249 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:46,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:24:46,250 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:46,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:46,251 INFO L85 PathProgramCache]: Analyzing trace with hash -591052471, now seen corresponding path program 1 times [2023-11-10 12:24:46,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:46,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421858386] [2023-11-10 12:24:46,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:46,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:46,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:46,423 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:46,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:46,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421858386] [2023-11-10 12:24:46,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421858386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:46,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:46,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:46,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634396793] [2023-11-10 12:24:46,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:46,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:46,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:46,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:46,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:46,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 374 [2023-11-10 12:24:46,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 337 transitions, 721 flow. Second operand has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:46,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 374 [2023-11-10 12:24:46,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:46,573 INFO L124 PetriNetUnfolderBase]: 171/677 cut-off events. [2023-11-10 12:24:46,573 INFO L125 PetriNetUnfolderBase]: For 86/90 co-relation queries the response was YES. [2023-11-10 12:24:46,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 677 events. 171/677 cut-off events. For 86/90 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1585 event pairs, 3 based on Foata normal form. 19/619 useless extension candidates. Maximal degree in co-relation 976. Up to 124 conditions per place. [2023-11-10 12:24:46,580 INFO L140 encePairwiseOnDemand]: 367/374 looper letters, 44 selfloop transitions, 4 changer transitions 0/355 dead transitions. [2023-11-10 12:24:46,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 355 transitions, 874 flow [2023-11-10 12:24:46,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:46,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:46,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1038 transitions. [2023-11-10 12:24:46,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9251336898395722 [2023-11-10 12:24:46,583 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1038 transitions. [2023-11-10 12:24:46,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1038 transitions. [2023-11-10 12:24:46,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:46,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1038 transitions. [2023-11-10 12:24:46,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 346.0) internal successors, (1038), 3 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,588 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,588 INFO L175 Difference]: Start difference. First operand has 324 places, 337 transitions, 721 flow. Second operand 3 states and 1038 transitions. [2023-11-10 12:24:46,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 355 transitions, 874 flow [2023-11-10 12:24:46,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 321 places, 355 transitions, 860 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-10 12:24:46,594 INFO L231 Difference]: Finished difference. Result has 322 places, 340 transitions, 746 flow [2023-11-10 12:24:46,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=710, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=746, PETRI_PLACES=322, PETRI_TRANSITIONS=340} [2023-11-10 12:24:46,595 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -11 predicate places. [2023-11-10 12:24:46,596 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 340 transitions, 746 flow [2023-11-10 12:24:46,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:46,596 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:46,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:24:46,597 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:46,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:46,597 INFO L85 PathProgramCache]: Analyzing trace with hash 340990005, now seen corresponding path program 1 times [2023-11-10 12:24:46,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:46,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968156802] [2023-11-10 12:24:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:46,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:46,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:46,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:46,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968156802] [2023-11-10 12:24:46,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968156802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:46,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:46,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:46,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325615261] [2023-11-10 12:24:46,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:46,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:46,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:46,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:46,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:46,767 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 374 [2023-11-10 12:24:46,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 340 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:46,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 374 [2023-11-10 12:24:46,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:46,965 INFO L124 PetriNetUnfolderBase]: 311/1079 cut-off events. [2023-11-10 12:24:46,966 INFO L125 PetriNetUnfolderBase]: For 291/299 co-relation queries the response was YES. [2023-11-10 12:24:46,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1743 conditions, 1079 events. 311/1079 cut-off events. For 291/299 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 4101 event pairs, 12 based on Foata normal form. 15/939 useless extension candidates. Maximal degree in co-relation 1737. Up to 194 conditions per place. [2023-11-10 12:24:46,993 INFO L140 encePairwiseOnDemand]: 371/374 looper letters, 57 selfloop transitions, 2 changer transitions 0/366 dead transitions. [2023-11-10 12:24:46,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 366 transitions, 970 flow [2023-11-10 12:24:46,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:46,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:46,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1039 transitions. [2023-11-10 12:24:46,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9260249554367201 [2023-11-10 12:24:46,995 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1039 transitions. [2023-11-10 12:24:46,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1039 transitions. [2023-11-10 12:24:46,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:46,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1039 transitions. [2023-11-10 12:24:46,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 346.3333333333333) internal successors, (1039), 3 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,999 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:46,999 INFO L175 Difference]: Start difference. First operand has 322 places, 340 transitions, 746 flow. Second operand 3 states and 1039 transitions. [2023-11-10 12:24:46,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 366 transitions, 970 flow [2023-11-10 12:24:47,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 366 transitions, 963 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:47,005 INFO L231 Difference]: Finished difference. Result has 324 places, 341 transitions, 756 flow [2023-11-10 12:24:47,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=756, PETRI_PLACES=324, PETRI_TRANSITIONS=341} [2023-11-10 12:24:47,006 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -9 predicate places. [2023-11-10 12:24:47,006 INFO L495 AbstractCegarLoop]: Abstraction has has 324 places, 341 transitions, 756 flow [2023-11-10 12:24:47,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:47,007 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:47,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:24:47,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:47,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:47,008 INFO L85 PathProgramCache]: Analyzing trace with hash 107020083, now seen corresponding path program 1 times [2023-11-10 12:24:47,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:47,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151398357] [2023-11-10 12:24:47,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:47,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:47,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:47,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:47,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151398357] [2023-11-10 12:24:47,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151398357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:47,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:47,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:47,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677784885] [2023-11-10 12:24:47,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:47,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:47,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:47,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:47,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:47,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 374 [2023-11-10 12:24:47,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 341 transitions, 756 flow. Second operand has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:47,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 374 [2023-11-10 12:24:47,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:47,413 INFO L124 PetriNetUnfolderBase]: 576/1900 cut-off events. [2023-11-10 12:24:47,413 INFO L125 PetriNetUnfolderBase]: For 687/703 co-relation queries the response was YES. [2023-11-10 12:24:47,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3153 conditions, 1900 events. 576/1900 cut-off events. For 687/703 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 10311 event pairs, 30 based on Foata normal form. 33/1614 useless extension candidates. Maximal degree in co-relation 3146. Up to 363 conditions per place. [2023-11-10 12:24:47,437 INFO L140 encePairwiseOnDemand]: 371/374 looper letters, 59 selfloop transitions, 2 changer transitions 0/368 dead transitions. [2023-11-10 12:24:47,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 368 transitions, 992 flow [2023-11-10 12:24:47,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:47,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:47,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1039 transitions. [2023-11-10 12:24:47,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9260249554367201 [2023-11-10 12:24:47,443 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1039 transitions. [2023-11-10 12:24:47,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1039 transitions. [2023-11-10 12:24:47,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:47,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1039 transitions. [2023-11-10 12:24:47,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 346.3333333333333) internal successors, (1039), 3 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,447 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,447 INFO L175 Difference]: Start difference. First operand has 324 places, 341 transitions, 756 flow. Second operand 3 states and 1039 transitions. [2023-11-10 12:24:47,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 368 transitions, 992 flow [2023-11-10 12:24:47,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 368 transitions, 989 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:47,457 INFO L231 Difference]: Finished difference. Result has 326 places, 342 transitions, 768 flow [2023-11-10 12:24:47,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=754, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=768, PETRI_PLACES=326, PETRI_TRANSITIONS=342} [2023-11-10 12:24:47,459 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -7 predicate places. [2023-11-10 12:24:47,460 INFO L495 AbstractCegarLoop]: Abstraction has has 326 places, 342 transitions, 768 flow [2023-11-10 12:24:47,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:47,461 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:47,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:24:47,461 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:47,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:47,462 INFO L85 PathProgramCache]: Analyzing trace with hash -239979300, now seen corresponding path program 1 times [2023-11-10 12:24:47,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:47,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6284660] [2023-11-10 12:24:47,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:47,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:47,562 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:47,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:47,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6284660] [2023-11-10 12:24:47,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6284660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:47,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:47,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:47,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199419038] [2023-11-10 12:24:47,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:47,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:47,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:47,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:47,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:47,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 374 [2023-11-10 12:24:47,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 342 transitions, 768 flow. Second operand has 3 states, 3 states have (on average 335.0) internal successors, (1005), 3 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:47,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:47,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 374 [2023-11-10 12:24:47,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:48,046 INFO L124 PetriNetUnfolderBase]: 1211/3149 cut-off events. [2023-11-10 12:24:48,046 INFO L125 PetriNetUnfolderBase]: For 1566/1646 co-relation queries the response was YES. [2023-11-10 12:24:48,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5899 conditions, 3149 events. 1211/3149 cut-off events. For 1566/1646 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 19489 event pairs, 156 based on Foata normal form. 18/2634 useless extension candidates. Maximal degree in co-relation 5891. Up to 847 conditions per place. [2023-11-10 12:24:48,081 INFO L140 encePairwiseOnDemand]: 369/374 looper letters, 52 selfloop transitions, 6 changer transitions 0/364 dead transitions. [2023-11-10 12:24:48,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 364 transitions, 985 flow [2023-11-10 12:24:48,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:48,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:48,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1034 transitions. [2023-11-10 12:24:48,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9215686274509803 [2023-11-10 12:24:48,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1034 transitions. [2023-11-10 12:24:48,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1034 transitions. [2023-11-10 12:24:48,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:48,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1034 transitions. [2023-11-10 12:24:48,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 344.6666666666667) internal successors, (1034), 3 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,089 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,089 INFO L175 Difference]: Start difference. First operand has 326 places, 342 transitions, 768 flow. Second operand 3 states and 1034 transitions. [2023-11-10 12:24:48,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 364 transitions, 985 flow [2023-11-10 12:24:48,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 364 transitions, 982 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:24:48,096 INFO L231 Difference]: Finished difference. Result has 329 places, 343 transitions, 796 flow [2023-11-10 12:24:48,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=796, PETRI_PLACES=329, PETRI_TRANSITIONS=343} [2023-11-10 12:24:48,099 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, -4 predicate places. [2023-11-10 12:24:48,099 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 343 transitions, 796 flow [2023-11-10 12:24:48,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 335.0) internal successors, (1005), 3 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:48,100 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:48,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:24:48,100 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:48,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1652648916, now seen corresponding path program 1 times [2023-11-10 12:24:48,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:48,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71897588] [2023-11-10 12:24:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:48,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:24:48,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:48,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71897588] [2023-11-10 12:24:48,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71897588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:48,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:48,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:24:48,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088196464] [2023-11-10 12:24:48,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:48,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:24:48,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:48,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:24:48,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:24:48,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 374 [2023-11-10 12:24:48,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 343 transitions, 796 flow. Second operand has 6 states, 6 states have (on average 283.3333333333333) internal successors, (1700), 6 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:48,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 374 [2023-11-10 12:24:48,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:48,909 INFO L124 PetriNetUnfolderBase]: 802/2961 cut-off events. [2023-11-10 12:24:48,910 INFO L125 PetriNetUnfolderBase]: For 2293/2454 co-relation queries the response was YES. [2023-11-10 12:24:48,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5191 conditions, 2961 events. 802/2961 cut-off events. For 2293/2454 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 18609 event pairs, 121 based on Foata normal form. 91/2577 useless extension candidates. Maximal degree in co-relation 5182. Up to 805 conditions per place. [2023-11-10 12:24:48,946 INFO L140 encePairwiseOnDemand]: 361/374 looper letters, 151 selfloop transitions, 12 changer transitions 0/413 dead transitions. [2023-11-10 12:24:48,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 413 transitions, 1294 flow [2023-11-10 12:24:48,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:24:48,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:24:48,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2617 transitions. [2023-11-10 12:24:48,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7774806892453952 [2023-11-10 12:24:48,950 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2617 transitions. [2023-11-10 12:24:48,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2617 transitions. [2023-11-10 12:24:48,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:48,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2617 transitions. [2023-11-10 12:24:48,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 290.77777777777777) internal successors, (2617), 9 states have internal predecessors, (2617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 374.0) internal successors, (3740), 10 states have internal predecessors, (3740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,959 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 374.0) internal successors, (3740), 10 states have internal predecessors, (3740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,960 INFO L175 Difference]: Start difference. First operand has 329 places, 343 transitions, 796 flow. Second operand 9 states and 2617 transitions. [2023-11-10 12:24:48,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 413 transitions, 1294 flow [2023-11-10 12:24:48,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 413 transitions, 1282 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:24:48,966 INFO L231 Difference]: Finished difference. Result has 338 places, 348 transitions, 838 flow [2023-11-10 12:24:48,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=784, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=838, PETRI_PLACES=338, PETRI_TRANSITIONS=348} [2023-11-10 12:24:48,968 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 5 predicate places. [2023-11-10 12:24:48,968 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 348 transitions, 838 flow [2023-11-10 12:24:48,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 283.3333333333333) internal successors, (1700), 6 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:48,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:48,970 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:48,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:24:48,970 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:48,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:48,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1630865945, now seen corresponding path program 1 times [2023-11-10 12:24:48,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:48,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565852679] [2023-11-10 12:24:48,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:48,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:49,064 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:49,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:49,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565852679] [2023-11-10 12:24:49,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565852679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:24:49,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:24:49,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:24:49,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878209790] [2023-11-10 12:24:49,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:24:49,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:24:49,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:49,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:24:49,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:24:49,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 374 [2023-11-10 12:24:49,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 348 transitions, 838 flow. Second operand has 3 states, 3 states have (on average 327.3333333333333) internal successors, (982), 3 states have internal predecessors, (982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:49,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:49,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 374 [2023-11-10 12:24:49,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:24:49,415 INFO L124 PetriNetUnfolderBase]: 1125/2471 cut-off events. [2023-11-10 12:24:49,415 INFO L125 PetriNetUnfolderBase]: For 2233/2407 co-relation queries the response was YES. [2023-11-10 12:24:49,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5571 conditions, 2471 events. 1125/2471 cut-off events. For 2233/2407 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 9824 event pairs, 43 based on Foata normal form. 2/2284 useless extension candidates. Maximal degree in co-relation 5559. Up to 1047 conditions per place. [2023-11-10 12:24:49,446 INFO L140 encePairwiseOnDemand]: 369/374 looper letters, 48 selfloop transitions, 5 changer transitions 4/357 dead transitions. [2023-11-10 12:24:49,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 357 transitions, 972 flow [2023-11-10 12:24:49,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:24:49,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:24:49,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1016 transitions. [2023-11-10 12:24:49,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9055258467023173 [2023-11-10 12:24:49,449 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1016 transitions. [2023-11-10 12:24:49,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1016 transitions. [2023-11-10 12:24:49,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:24:49,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1016 transitions. [2023-11-10 12:24:49,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 338.6666666666667) internal successors, (1016), 3 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:49,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:49,453 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:49,453 INFO L175 Difference]: Start difference. First operand has 338 places, 348 transitions, 838 flow. Second operand 3 states and 1016 transitions. [2023-11-10 12:24:49,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 357 transitions, 972 flow [2023-11-10 12:24:49,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 357 transitions, 965 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:24:49,459 INFO L231 Difference]: Finished difference. Result has 340 places, 341 transitions, 814 flow [2023-11-10 12:24:49,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=807, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=814, PETRI_PLACES=340, PETRI_TRANSITIONS=341} [2023-11-10 12:24:49,460 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 7 predicate places. [2023-11-10 12:24:49,460 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 341 transitions, 814 flow [2023-11-10 12:24:49,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 327.3333333333333) internal successors, (982), 3 states have internal predecessors, (982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:49,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:24:49,461 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:24:49,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:24:49,462 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:24:49,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:24:49,462 INFO L85 PathProgramCache]: Analyzing trace with hash -167956707, now seen corresponding path program 1 times [2023-11-10 12:24:49,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:24:49,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809771868] [2023-11-10 12:24:49,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:49,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:24:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:50,812 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:50,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:24:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809771868] [2023-11-10 12:24:50,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809771868] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:24:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058597528] [2023-11-10 12:24:50,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:24:50,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:24:50,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:24:50,816 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:24:50,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 12:24:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:24:50,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-10 12:24:51,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:24:51,112 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-10 12:24:51,163 INFO L322 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-10 12:24:51,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2023-11-10 12:24:51,708 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-10 12:24:51,708 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2023-11-10 12:24:51,912 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-10 12:24:53,354 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:53,417 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:53,475 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:53,533 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-10 12:24:53,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:53,722 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:24:56,199 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-10 12:24:56,200 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 56 [2023-11-10 12:24:56,211 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:24:56,212 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 798 treesize of output 769 [2023-11-10 12:24:56,246 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:24:56,246 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 378 treesize of output 282 [2023-11-10 12:24:56,257 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:24:56,257 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 282 treesize of output 258 [2023-11-10 12:24:56,269 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:24:56,269 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 258 treesize of output 210 [2023-11-10 12:24:56,282 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-10 12:24:56,283 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 98 [2023-11-10 12:24:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:24:56,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058597528] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:24:56,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:24:56,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 26, 21] total 58 [2023-11-10 12:24:56,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280216954] [2023-11-10 12:24:56,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:24:56,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-11-10 12:24:56,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:24:56,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-11-10 12:24:56,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=438, Invalid=2832, Unknown=36, NotChecked=0, Total=3306 [2023-11-10 12:24:56,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 374 [2023-11-10 12:24:56,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 341 transitions, 814 flow. Second operand has 58 states, 58 states have (on average 163.3793103448276) internal successors, (9476), 58 states have internal predecessors, (9476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:24:56,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:24:56,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 374 [2023-11-10 12:24:56,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:04,015 INFO L124 PetriNetUnfolderBase]: 4765/12848 cut-off events. [2023-11-10 12:25:04,015 INFO L125 PetriNetUnfolderBase]: For 10871/12031 co-relation queries the response was YES. [2023-11-10 12:25:04,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27381 conditions, 12848 events. 4765/12848 cut-off events. For 10871/12031 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 114917 event pairs, 37 based on Foata normal form. 46/11358 useless extension candidates. Maximal degree in co-relation 27368. Up to 2735 conditions per place. [2023-11-10 12:25:04,173 INFO L140 encePairwiseOnDemand]: 326/374 looper letters, 422 selfloop transitions, 79 changer transitions 14/666 dead transitions. [2023-11-10 12:25:04,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 666 transitions, 2899 flow [2023-11-10 12:25:04,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-10 12:25:04,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-10 12:25:04,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 7984 transitions. [2023-11-10 12:25:04,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4447415329768271 [2023-11-10 12:25:04,187 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 7984 transitions. [2023-11-10 12:25:04,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 7984 transitions. [2023-11-10 12:25:04,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:04,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 7984 transitions. [2023-11-10 12:25:04,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 166.33333333333334) internal successors, (7984), 48 states have internal predecessors, (7984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:04,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 374.0) internal successors, (18326), 49 states have internal predecessors, (18326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:04,221 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 374.0) internal successors, (18326), 49 states have internal predecessors, (18326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:04,221 INFO L175 Difference]: Start difference. First operand has 340 places, 341 transitions, 814 flow. Second operand 48 states and 7984 transitions. [2023-11-10 12:25:04,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 666 transitions, 2899 flow [2023-11-10 12:25:04,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 666 transitions, 2832 flow, removed 8 selfloop flow, removed 6 redundant places. [2023-11-10 12:25:04,235 INFO L231 Difference]: Finished difference. Result has 402 places, 404 transitions, 1451 flow [2023-11-10 12:25:04,236 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1451, PETRI_PLACES=402, PETRI_TRANSITIONS=404} [2023-11-10 12:25:04,236 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 69 predicate places. [2023-11-10 12:25:04,236 INFO L495 AbstractCegarLoop]: Abstraction has has 402 places, 404 transitions, 1451 flow [2023-11-10 12:25:04,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 163.3793103448276) internal successors, (9476), 58 states have internal predecessors, (9476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:04,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:04,239 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:04,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-10 12:25:04,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:04,446 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:04,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:04,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2120107110, now seen corresponding path program 1 times [2023-11-10 12:25:04,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:04,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210763950] [2023-11-10 12:25:04,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:04,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:04,512 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:04,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:04,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210763950] [2023-11-10 12:25:04,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210763950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:04,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:04,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:25:04,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770109821] [2023-11-10 12:25:04,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:04,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:25:04,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:04,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:25:04,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:25:04,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 374 [2023-11-10 12:25:04,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 404 transitions, 1451 flow. Second operand has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:04,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:04,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 374 [2023-11-10 12:25:04,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:07,056 INFO L124 PetriNetUnfolderBase]: 5893/15911 cut-off events. [2023-11-10 12:25:07,057 INFO L125 PetriNetUnfolderBase]: For 38105/41529 co-relation queries the response was YES. [2023-11-10 12:25:07,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40563 conditions, 15911 events. 5893/15911 cut-off events. For 38105/41529 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 154744 event pairs, 897 based on Foata normal form. 70/13532 useless extension candidates. Maximal degree in co-relation 40528. Up to 3937 conditions per place. [2023-11-10 12:25:07,392 INFO L140 encePairwiseOnDemand]: 369/374 looper letters, 114 selfloop transitions, 9 changer transitions 0/452 dead transitions. [2023-11-10 12:25:07,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 452 transitions, 2096 flow [2023-11-10 12:25:07,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:25:07,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:25:07,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1035 transitions. [2023-11-10 12:25:07,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9224598930481284 [2023-11-10 12:25:07,395 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1035 transitions. [2023-11-10 12:25:07,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1035 transitions. [2023-11-10 12:25:07,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:07,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1035 transitions. [2023-11-10 12:25:07,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 345.0) internal successors, (1035), 3 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:07,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:07,399 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:07,399 INFO L175 Difference]: Start difference. First operand has 402 places, 404 transitions, 1451 flow. Second operand 3 states and 1035 transitions. [2023-11-10 12:25:07,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 452 transitions, 2096 flow [2023-11-10 12:25:07,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 452 transitions, 1953 flow, removed 53 selfloop flow, removed 23 redundant places. [2023-11-10 12:25:07,436 INFO L231 Difference]: Finished difference. Result has 377 places, 404 transitions, 1386 flow [2023-11-10 12:25:07,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=1344, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1386, PETRI_PLACES=377, PETRI_TRANSITIONS=404} [2023-11-10 12:25:07,437 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 44 predicate places. [2023-11-10 12:25:07,437 INFO L495 AbstractCegarLoop]: Abstraction has has 377 places, 404 transitions, 1386 flow [2023-11-10 12:25:07,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:07,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:07,438 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:07,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:25:07,438 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:07,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:07,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1802942202, now seen corresponding path program 1 times [2023-11-10 12:25:07,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:07,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825236037] [2023-11-10 12:25:07,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:07,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:07,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:07,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:07,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:07,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825236037] [2023-11-10 12:25:07,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825236037] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:07,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:07,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:25:07,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738330768] [2023-11-10 12:25:07,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:07,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:25:07,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:07,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:25:07,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:25:07,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 374 [2023-11-10 12:25:07,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 404 transitions, 1386 flow. Second operand has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:07,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:07,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 374 [2023-11-10 12:25:07,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:10,806 INFO L124 PetriNetUnfolderBase]: 6790/18864 cut-off events. [2023-11-10 12:25:10,806 INFO L125 PetriNetUnfolderBase]: For 50302/53725 co-relation queries the response was YES. [2023-11-10 12:25:10,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48474 conditions, 18864 events. 6790/18864 cut-off events. For 50302/53725 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 197867 event pairs, 1172 based on Foata normal form. 89/16657 useless extension candidates. Maximal degree in co-relation 48444. Up to 4754 conditions per place. [2023-11-10 12:25:11,059 INFO L140 encePairwiseOnDemand]: 369/374 looper letters, 110 selfloop transitions, 9 changer transitions 0/449 dead transitions. [2023-11-10 12:25:11,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 449 transitions, 1986 flow [2023-11-10 12:25:11,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:25:11,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:25:11,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1034 transitions. [2023-11-10 12:25:11,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9215686274509803 [2023-11-10 12:25:11,062 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1034 transitions. [2023-11-10 12:25:11,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1034 transitions. [2023-11-10 12:25:11,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:11,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1034 transitions. [2023-11-10 12:25:11,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 344.6666666666667) internal successors, (1034), 3 states have internal predecessors, (1034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,065 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,065 INFO L175 Difference]: Start difference. First operand has 377 places, 404 transitions, 1386 flow. Second operand 3 states and 1034 transitions. [2023-11-10 12:25:11,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 449 transitions, 1986 flow [2023-11-10 12:25:11,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 449 transitions, 1954 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:25:11,100 INFO L231 Difference]: Finished difference. Result has 379 places, 402 transitions, 1384 flow [2023-11-10 12:25:11,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=1342, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=401, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1384, PETRI_PLACES=379, PETRI_TRANSITIONS=402} [2023-11-10 12:25:11,101 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 46 predicate places. [2023-11-10 12:25:11,101 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 402 transitions, 1384 flow [2023-11-10 12:25:11,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 335.3333333333333) internal successors, (1006), 3 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:11,102 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:11,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:25:11,102 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:11,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:11,103 INFO L85 PathProgramCache]: Analyzing trace with hash 2033935742, now seen corresponding path program 1 times [2023-11-10 12:25:11,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:11,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702638955] [2023-11-10 12:25:11,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:11,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:11,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:25:11,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:11,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702638955] [2023-11-10 12:25:11,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702638955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:11,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:11,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:25:11,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696588049] [2023-11-10 12:25:11,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:11,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:25:11,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:11,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:25:11,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:25:11,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 332 out of 374 [2023-11-10 12:25:11,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 402 transitions, 1384 flow. Second operand has 3 states, 3 states have (on average 336.6666666666667) internal successors, (1010), 3 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:11,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 332 of 374 [2023-11-10 12:25:11,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:13,813 INFO L124 PetriNetUnfolderBase]: 3955/14263 cut-off events. [2023-11-10 12:25:13,814 INFO L125 PetriNetUnfolderBase]: For 43276/45503 co-relation queries the response was YES. [2023-11-10 12:25:13,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35664 conditions, 14263 events. 3955/14263 cut-off events. For 43276/45503 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 153539 event pairs, 429 based on Foata normal form. 245/13037 useless extension candidates. Maximal degree in co-relation 35633. Up to 3903 conditions per place. [2023-11-10 12:25:13,971 INFO L140 encePairwiseOnDemand]: 371/374 looper letters, 117 selfloop transitions, 2 changer transitions 0/451 dead transitions. [2023-11-10 12:25:13,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 451 transitions, 2027 flow [2023-11-10 12:25:13,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:25:13,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:25:13,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1036 transitions. [2023-11-10 12:25:13,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9233511586452763 [2023-11-10 12:25:13,973 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1036 transitions. [2023-11-10 12:25:13,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1036 transitions. [2023-11-10 12:25:13,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:13,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1036 transitions. [2023-11-10 12:25:13,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 345.3333333333333) internal successors, (1036), 3 states have internal predecessors, (1036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:13,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:13,976 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:13,976 INFO L175 Difference]: Start difference. First operand has 379 places, 402 transitions, 1384 flow. Second operand 3 states and 1036 transitions. [2023-11-10 12:25:13,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 451 transitions, 2027 flow [2023-11-10 12:25:14,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 451 transitions, 1995 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:25:14,004 INFO L231 Difference]: Finished difference. Result has 380 places, 401 transitions, 1368 flow [2023-11-10 12:25:14,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=1348, PETRI_DIFFERENCE_MINUEND_PLACES=377, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1368, PETRI_PLACES=380, PETRI_TRANSITIONS=401} [2023-11-10 12:25:14,005 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 47 predicate places. [2023-11-10 12:25:14,005 INFO L495 AbstractCegarLoop]: Abstraction has has 380 places, 401 transitions, 1368 flow [2023-11-10 12:25:14,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.6666666666667) internal successors, (1010), 3 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:14,005 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:14,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:25:14,005 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:14,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:14,006 INFO L85 PathProgramCache]: Analyzing trace with hash 165721588, now seen corresponding path program 2 times [2023-11-10 12:25:14,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:14,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423390372] [2023-11-10 12:25:14,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:14,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:14,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:25:15,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:15,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423390372] [2023-11-10 12:25:15,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423390372] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:15,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022467744] [2023-11-10 12:25:15,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:25:15,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:15,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:15,508 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:25:15,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 12:25:15,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:25:15,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:25:15,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-10 12:25:15,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:16,562 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:25:16,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:25:16,689 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:25:16,689 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 12:25:18,652 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:25:18,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022467744] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:25:18,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:25:18,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 18] total 49 [2023-11-10 12:25:18,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385358648] [2023-11-10 12:25:18,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:25:18,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-10 12:25:18,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:18,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-10 12:25:18,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=432, Invalid=1920, Unknown=0, NotChecked=0, Total=2352 [2023-11-10 12:25:18,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 374 [2023-11-10 12:25:18,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 401 transitions, 1368 flow. Second operand has 49 states, 49 states have (on average 180.73469387755102) internal successors, (8856), 49 states have internal predecessors, (8856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:18,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:18,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 374 [2023-11-10 12:25:18,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:36,912 INFO L124 PetriNetUnfolderBase]: 26657/81836 cut-off events. [2023-11-10 12:25:36,912 INFO L125 PetriNetUnfolderBase]: For 233181/245941 co-relation queries the response was YES. [2023-11-10 12:25:38,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218927 conditions, 81836 events. 26657/81836 cut-off events. For 233181/245941 co-relation queries the response was YES. Maximal size of possible extension queue 2100. Compared 1111983 event pairs, 742 based on Foata normal form. 1254/72461 useless extension candidates. Maximal degree in co-relation 218895. Up to 11527 conditions per place. [2023-11-10 12:25:38,627 INFO L140 encePairwiseOnDemand]: 334/374 looper letters, 495 selfloop transitions, 171 changer transitions 42/869 dead transitions. [2023-11-10 12:25:38,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 869 transitions, 5240 flow [2023-11-10 12:25:38,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-10 12:25:38,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-10 12:25:38,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 9332 transitions. [2023-11-10 12:25:38,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48925238544615707 [2023-11-10 12:25:38,642 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 9332 transitions. [2023-11-10 12:25:38,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 9332 transitions. [2023-11-10 12:25:38,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:38,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 9332 transitions. [2023-11-10 12:25:38,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 182.98039215686273) internal successors, (9332), 51 states have internal predecessors, (9332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:38,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 374.0) internal successors, (19448), 52 states have internal predecessors, (19448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:38,677 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 374.0) internal successors, (19448), 52 states have internal predecessors, (19448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:38,677 INFO L175 Difference]: Start difference. First operand has 380 places, 401 transitions, 1368 flow. Second operand 51 states and 9332 transitions. [2023-11-10 12:25:38,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 869 transitions, 5240 flow [2023-11-10 12:25:38,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 869 transitions, 5229 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:25:38,886 INFO L231 Difference]: Finished difference. Result has 454 places, 523 transitions, 3161 flow [2023-11-10 12:25:38,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=1366, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=401, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=3161, PETRI_PLACES=454, PETRI_TRANSITIONS=523} [2023-11-10 12:25:38,887 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 121 predicate places. [2023-11-10 12:25:38,887 INFO L495 AbstractCegarLoop]: Abstraction has has 454 places, 523 transitions, 3161 flow [2023-11-10 12:25:38,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 180.73469387755102) internal successors, (8856), 49 states have internal predecessors, (8856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:38,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:38,890 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:38,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-10 12:25:39,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-10 12:25:39,098 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:39,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:39,098 INFO L85 PathProgramCache]: Analyzing trace with hash -395824198, now seen corresponding path program 1 times [2023-11-10 12:25:39,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:39,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115210501] [2023-11-10 12:25:39,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:39,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:39,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:39,161 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:25:39,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:39,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115210501] [2023-11-10 12:25:39,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115210501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:39,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:39,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:25:39,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081862042] [2023-11-10 12:25:39,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:39,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:25:39,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:39,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:25:39,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:25:39,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 374 [2023-11-10 12:25:39,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 523 transitions, 3161 flow. Second operand has 3 states, 3 states have (on average 328.6666666666667) internal successors, (986), 3 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:39,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:39,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 374 [2023-11-10 12:25:39,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:55,623 INFO L124 PetriNetUnfolderBase]: 29172/75242 cut-off events. [2023-11-10 12:25:55,624 INFO L125 PetriNetUnfolderBase]: For 793467/807776 co-relation queries the response was YES. [2023-11-10 12:25:57,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 307446 conditions, 75242 events. 29172/75242 cut-off events. For 793467/807776 co-relation queries the response was YES. Maximal size of possible extension queue 2083. Compared 931877 event pairs, 3415 based on Foata normal form. 300/66217 useless extension candidates. Maximal degree in co-relation 307389. Up to 27356 conditions per place. [2023-11-10 12:25:58,248 INFO L140 encePairwiseOnDemand]: 369/374 looper letters, 237 selfloop transitions, 31 changer transitions 0/603 dead transitions. [2023-11-10 12:25:58,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 603 transitions, 4707 flow [2023-11-10 12:25:58,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:25:58,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:25:58,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1016 transitions. [2023-11-10 12:25:58,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9055258467023173 [2023-11-10 12:25:58,270 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1016 transitions. [2023-11-10 12:25:58,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1016 transitions. [2023-11-10 12:25:58,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:58,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1016 transitions. [2023-11-10 12:25:58,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 338.6666666666667) internal successors, (1016), 3 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:58,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:58,273 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:58,273 INFO L175 Difference]: Start difference. First operand has 454 places, 523 transitions, 3161 flow. Second operand 3 states and 1016 transitions. [2023-11-10 12:25:58,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 603 transitions, 4707 flow [2023-11-10 12:25:59,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 603 transitions, 4410 flow, removed 130 selfloop flow, removed 24 redundant places. [2023-11-10 12:25:59,142 INFO L231 Difference]: Finished difference. Result has 426 places, 524 transitions, 3072 flow [2023-11-10 12:25:59,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=2940, PETRI_DIFFERENCE_MINUEND_PLACES=422, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=492, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3072, PETRI_PLACES=426, PETRI_TRANSITIONS=524} [2023-11-10 12:25:59,144 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 93 predicate places. [2023-11-10 12:25:59,144 INFO L495 AbstractCegarLoop]: Abstraction has has 426 places, 524 transitions, 3072 flow [2023-11-10 12:25:59,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 328.6666666666667) internal successors, (986), 3 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:59,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:59,145 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:59,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 12:25:59,145 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:25:59,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:59,145 INFO L85 PathProgramCache]: Analyzing trace with hash -804231116, now seen corresponding path program 1 times [2023-11-10 12:25:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306457546] [2023-11-10 12:25:59,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:59,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-10 12:25:59,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:59,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306457546] [2023-11-10 12:25:59,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306457546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:59,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:59,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:25:59,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641837732] [2023-11-10 12:25:59,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:59,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:25:59,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:59,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:25:59,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:25:59,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 374 [2023-11-10 12:25:59,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 524 transitions, 3072 flow. Second operand has 6 states, 6 states have (on average 284.3333333333333) internal successors, (1706), 6 states have internal predecessors, (1706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:59,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:59,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 374 [2023-11-10 12:25:59,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:26:09,464 INFO L124 PetriNetUnfolderBase]: 13114/48102 cut-off events. [2023-11-10 12:26:09,464 INFO L125 PetriNetUnfolderBase]: For 291921/300164 co-relation queries the response was YES. [2023-11-10 12:26:10,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147948 conditions, 48102 events. 13114/48102 cut-off events. For 291921/300164 co-relation queries the response was YES. Maximal size of possible extension queue 1398. Compared 651107 event pairs, 2147 based on Foata normal form. 148/42422 useless extension candidates. Maximal degree in co-relation 147897. Up to 15811 conditions per place. [2023-11-10 12:26:10,421 INFO L140 encePairwiseOnDemand]: 363/374 looper letters, 256 selfloop transitions, 8 changer transitions 41/571 dead transitions. [2023-11-10 12:26:10,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 571 transitions, 3929 flow [2023-11-10 12:26:10,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:26:10,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:26:10,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2582 transitions. [2023-11-10 12:26:10,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7670825906120023 [2023-11-10 12:26:10,424 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2582 transitions. [2023-11-10 12:26:10,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2582 transitions. [2023-11-10 12:26:10,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:26:10,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2582 transitions. [2023-11-10 12:26:10,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 286.8888888888889) internal successors, (2582), 9 states have internal predecessors, (2582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:10,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 374.0) internal successors, (3740), 10 states have internal predecessors, (3740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:10,429 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 374.0) internal successors, (3740), 10 states have internal predecessors, (3740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:10,429 INFO L175 Difference]: Start difference. First operand has 426 places, 524 transitions, 3072 flow. Second operand 9 states and 2582 transitions. [2023-11-10 12:26:10,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 571 transitions, 3929 flow [2023-11-10 12:26:10,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 571 transitions, 3861 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:26:10,688 INFO L231 Difference]: Finished difference. Result has 435 places, 525 transitions, 3040 flow [2023-11-10 12:26:10,688 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=3010, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3040, PETRI_PLACES=435, PETRI_TRANSITIONS=525} [2023-11-10 12:26:10,689 INFO L281 CegarLoopForPetriNet]: 333 programPoint places, 102 predicate places. [2023-11-10 12:26:10,689 INFO L495 AbstractCegarLoop]: Abstraction has has 435 places, 525 transitions, 3040 flow [2023-11-10 12:26:10,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 284.3333333333333) internal successors, (1706), 6 states have internal predecessors, (1706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:10,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:26:10,689 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:26:10,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 12:26:10,689 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:26:10,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:26:10,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1571168190, now seen corresponding path program 1 times [2023-11-10 12:26:10,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:26:10,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949231338] [2023-11-10 12:26:10,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:26:10,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:26:10,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:26:11,757 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:26:11,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:26:11,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949231338] [2023-11-10 12:26:11,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949231338] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:26:11,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142030316] [2023-11-10 12:26:11,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:26:11,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:26:11,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:26:11,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:26:11,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-10 12:26:11,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:26:11,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-10 12:26:11,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:26:12,708 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:26:12,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:26:12,844 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-10 12:26:12,844 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-11-10 12:26:13,776 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-10 12:26:13,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142030316] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:26:13,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:26:13,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 12] total 41 [2023-11-10 12:26:13,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659591221] [2023-11-10 12:26:13,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:26:13,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-10 12:26:13,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:26:13,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-10 12:26:13,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1362, Unknown=0, NotChecked=0, Total=1640 [2023-11-10 12:26:13,781 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 374 [2023-11-10 12:26:13,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 525 transitions, 3040 flow. Second operand has 41 states, 41 states have (on average 167.09756097560975) internal successors, (6851), 41 states have internal predecessors, (6851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:13,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:26:13,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 374 [2023-11-10 12:26:13,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand