/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:21:23,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:21:23,561 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-12-09 15:21:23,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:21:23,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:21:23,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:21:23,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:21:23,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:21:23,588 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:21:23,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:21:23,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:21:23,588 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:21:23,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:21:23,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:21:23,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:21:23,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:21:23,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:21:23,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:21:23,590 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:21:23,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:21:23,590 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:21:23,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:21:23,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:21:23,591 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:21:23,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:21:23,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:21:23,592 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:21:23,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:21:23,593 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:21:23,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:21:23,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:21:23,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:21:23,747 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:21:23,747 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:21:23,748 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2023-12-09 15:21:24,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:21:24,812 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:21:24,812 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2023-12-09 15:21:24,819 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc6efcd96/7d2445e3d8114eff874ecb0df102356e/FLAG35f2e3b19 [2023-12-09 15:21:24,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc6efcd96/7d2445e3d8114eff874ecb0df102356e [2023-12-09 15:21:24,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:21:24,835 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:21:24,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:21:24,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:21:24,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:21:24,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:21:24" (1/1) ... [2023-12-09 15:21:24,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61171370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:24, skipping insertion in model container [2023-12-09 15:21:24,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:21:24" (1/1) ... [2023-12-09 15:21:24,868 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:21:24,989 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-buffer-mult-alt2.wvr.c[4226,4239] [2023-12-09 15:21:24,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:21:25,006 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:21:25,025 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-buffer-mult-alt2.wvr.c[4226,4239] [2023-12-09 15:21:25,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:21:25,032 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:21:25,033 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:21:25,037 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:21:25,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25 WrapperNode [2023-12-09 15:21:25,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:21:25,038 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:21:25,038 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:21:25,038 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:21:25,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,049 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,070 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 331 [2023-12-09 15:21:25,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:21:25,070 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:21:25,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:21:25,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:21:25,077 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,085 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,105 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,125 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:21:25,125 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:21:25,125 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:21:25,125 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:21:25,126 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (1/1) ... [2023-12-09 15:21:25,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:21:25,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:25,147 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-09 15:21:25,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-09 15:21:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:21:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:21:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:21:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:21:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:21:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:21:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:21:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-12-09 15:21:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:21:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:21:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:21:25,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:21:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:21:25,175 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:21:25,286 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:21:25,288 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:21:25,640 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:21:25,737 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:21:25,737 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-09 15:21:25,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:21:25 BoogieIcfgContainer [2023-12-09 15:21:25,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:21:25,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:21:25,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:21:25,742 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:21:25,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:21:24" (1/3) ... [2023-12-09 15:21:25,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4361ef26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:21:25, skipping insertion in model container [2023-12-09 15:21:25,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:21:25" (2/3) ... [2023-12-09 15:21:25,743 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4361ef26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:21:25, skipping insertion in model container [2023-12-09 15:21:25,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:21:25" (3/3) ... [2023-12-09 15:21:25,743 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt2.wvr.c [2023-12-09 15:21:25,756 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:21:25,756 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:21:25,756 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:21:25,834 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-09 15:21:25,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 258 transitions, 544 flow [2023-12-09 15:21:25,944 INFO L124 PetriNetUnfolderBase]: 19/254 cut-off events. [2023-12-09 15:21:25,944 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:21:25,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 254 events. 19/254 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 117 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 214. Up to 2 conditions per place. [2023-12-09 15:21:25,951 INFO L82 GeneralOperation]: Start removeDead. Operand has 252 places, 258 transitions, 544 flow [2023-12-09 15:21:25,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 235 places, 241 transitions, 506 flow [2023-12-09 15:21:25,970 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:21:25,976 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@19b30d26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:21:25,976 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 15:21:26,030 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:21:26,030 INFO L124 PetriNetUnfolderBase]: 19/240 cut-off events. [2023-12-09 15:21:26,030 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:21:26,030 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:26,031 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:26,031 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:21:26,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:26,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1953246330, now seen corresponding path program 1 times [2023-12-09 15:21:26,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:26,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133809772] [2023-12-09 15:21:26,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:26,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:27,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:27,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:27,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133809772] [2023-12-09 15:21:27,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133809772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:27,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:27,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:21:27,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039015876] [2023-12-09 15:21:27,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:27,017 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:27,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:27,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:27,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:21:27,045 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 258 [2023-12-09 15:21:27,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 241 transitions, 506 flow. Second operand has 7 states, 7 states have (on average 182.0) internal successors, (1274), 7 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:27,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 258 [2023-12-09 15:21:27,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:27,525 INFO L124 PetriNetUnfolderBase]: 586/1279 cut-off events. [2023-12-09 15:21:27,525 INFO L125 PetriNetUnfolderBase]: For 358/358 co-relation queries the response was YES. [2023-12-09 15:21:27,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2371 conditions, 1279 events. 586/1279 cut-off events. For 358/358 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6087 event pairs, 67 based on Foata normal form. 366/1550 useless extension candidates. Maximal degree in co-relation 2015. Up to 377 conditions per place. [2023-12-09 15:21:27,537 INFO L140 encePairwiseOnDemand]: 231/258 looper letters, 84 selfloop transitions, 8 changer transitions 7/257 dead transitions. [2023-12-09 15:21:27,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 257 transitions, 769 flow [2023-12-09 15:21:27,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:21:27,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:21:27,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1865 transitions. [2023-12-09 15:21:27,551 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7228682170542635 [2023-12-09 15:21:27,551 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1865 transitions. [2023-12-09 15:21:27,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1865 transitions. [2023-12-09 15:21:27,555 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:27,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1865 transitions. [2023-12-09 15:21:27,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 186.5) internal successors, (1865), 10 states have internal predecessors, (1865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,568 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,569 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 258.0) internal successors, (2838), 11 states have internal predecessors, (2838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,573 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 9 predicate places. [2023-12-09 15:21:27,574 INFO L500 AbstractCegarLoop]: Abstraction has has 244 places, 257 transitions, 769 flow [2023-12-09 15:21:27,574 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 182.0) internal successors, (1274), 7 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,575 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:27,575 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:27,575 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:21:27,575 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:21:27,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:27,576 INFO L85 PathProgramCache]: Analyzing trace with hash 399791292, now seen corresponding path program 1 times [2023-12-09 15:21:27,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:27,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35816717] [2023-12-09 15:21:27,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:27,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:27,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:27,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:27,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:27,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35816717] [2023-12-09 15:21:27,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35816717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:27,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:27,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:21:27,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526042038] [2023-12-09 15:21:27,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:27,874 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:21:27,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:27,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:21:27,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:21:27,877 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 258 [2023-12-09 15:21:27,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 257 transitions, 769 flow. Second operand has 6 states, 6 states have (on average 205.5) internal successors, (1233), 6 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:27,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:27,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 258 [2023-12-09 15:21:27,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:28,284 INFO L124 PetriNetUnfolderBase]: 758/1890 cut-off events. [2023-12-09 15:21:28,284 INFO L125 PetriNetUnfolderBase]: For 1170/1280 co-relation queries the response was YES. [2023-12-09 15:21:28,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4098 conditions, 1890 events. 758/1890 cut-off events. For 1170/1280 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 10561 event pairs, 227 based on Foata normal form. 39/1728 useless extension candidates. Maximal degree in co-relation 1984. Up to 633 conditions per place. [2023-12-09 15:21:28,295 INFO L140 encePairwiseOnDemand]: 246/258 looper letters, 60 selfloop transitions, 8 changer transitions 41/293 dead transitions. [2023-12-09 15:21:28,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 293 transitions, 1102 flow [2023-12-09 15:21:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:21:28,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:21:28,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1877 transitions. [2023-12-09 15:21:28,299 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8083548664944014 [2023-12-09 15:21:28,299 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1877 transitions. [2023-12-09 15:21:28,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1877 transitions. [2023-12-09 15:21:28,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:28,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1877 transitions. [2023-12-09 15:21:28,304 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 208.55555555555554) internal successors, (1877), 9 states have internal predecessors, (1877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:28,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:28,308 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:28,308 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 17 predicate places. [2023-12-09 15:21:28,309 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 293 transitions, 1102 flow [2023-12-09 15:21:28,310 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.5) internal successors, (1233), 6 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:28,310 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:28,310 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:28,310 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:21:28,310 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:21:28,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:28,311 INFO L85 PathProgramCache]: Analyzing trace with hash -162592995, now seen corresponding path program 1 times [2023-12-09 15:21:28,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:28,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632106757] [2023-12-09 15:21:28,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:28,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:28,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:21:28,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:28,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632106757] [2023-12-09 15:21:28,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632106757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:28,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:28,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:21:28,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399870017] [2023-12-09 15:21:28,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:28,767 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:21:28,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:28,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:21:28,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:21:28,772 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 258 [2023-12-09 15:21:28,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 293 transitions, 1102 flow. Second operand has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:28,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:28,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 258 [2023-12-09 15:21:28,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:29,228 INFO L124 PetriNetUnfolderBase]: 1212/2875 cut-off events. [2023-12-09 15:21:29,229 INFO L125 PetriNetUnfolderBase]: For 2929/3444 co-relation queries the response was YES. [2023-12-09 15:21:29,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7870 conditions, 2875 events. 1212/2875 cut-off events. For 2929/3444 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 17992 event pairs, 223 based on Foata normal form. 10/2617 useless extension candidates. Maximal degree in co-relation 4274. Up to 1079 conditions per place. [2023-12-09 15:21:29,249 INFO L140 encePairwiseOnDemand]: 245/258 looper letters, 113 selfloop transitions, 15 changer transitions 42/335 dead transitions. [2023-12-09 15:21:29,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 335 transitions, 1674 flow [2023-12-09 15:21:29,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:21:29,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:21:29,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1683 transitions. [2023-12-09 15:21:29,252 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2023-12-09 15:21:29,252 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1683 transitions. [2023-12-09 15:21:29,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1683 transitions. [2023-12-09 15:21:29,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:29,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1683 transitions. [2023-12-09 15:21:29,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 187.0) internal successors, (1683), 9 states have internal predecessors, (1683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:29,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:29,259 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:29,260 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 25 predicate places. [2023-12-09 15:21:29,260 INFO L500 AbstractCegarLoop]: Abstraction has has 260 places, 335 transitions, 1674 flow [2023-12-09 15:21:29,260 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:29,260 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:29,261 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:29,261 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:21:29,261 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:21:29,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:29,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1851882213, now seen corresponding path program 1 times [2023-12-09 15:21:29,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:29,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681771181] [2023-12-09 15:21:29,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:29,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:31,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:31,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:31,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681771181] [2023-12-09 15:21:31,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681771181] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:21:31,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112345955] [2023-12-09 15:21:31,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:31,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:31,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:21:31,246 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-12-09 15:21:31,280 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-12-09 15:21:31,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:31,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 52 conjunts are in the unsatisfiable core [2023-12-09 15:21:31,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:21:31,532 INFO L378 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-12-09 15:21:31,577 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-12-09 15:21:31,577 INFO L378 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-12-09 15:21:32,243 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:21:32,244 INFO L378 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-12-09 15:21:32,430 INFO L378 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-12-09 15:21:33,401 INFO L378 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-12-09 15:21:33,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:21:33,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-12-09 15:21:33,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-12-09 15:21:33,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:21:33,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-12-09 15:21:33,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-12-09 15:21:33,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:33,906 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:21:34,799 WARN L854 $PredicateComparison]: unable to prove that (forall ((~q1_back~0 Int) (v_ArrVal_111 (Array Int Int)) (v_ArrVal_110 (Array Int Int)) (v_ArrVal_113 (Array Int Int)) (v_ArrVal_112 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_110)) (.cse1 (+ (* ~q1_back~0 4) c_~q1~0.offset))) (or (< c_~n1~0 (+ ~q1_back~0 1)) (< (select (select .cse0 c_~q1~0.base) .cse1) 1) (< ~q1_back~0 0) (< 0 (+ (select (select (store (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_111) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_112) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_113) c_~q1~0.base) .cse1) c_~total~0))))) is different from false [2023-12-09 15:21:35,301 WARN L854 $PredicateComparison]: unable to prove that (forall ((~q1_back~0 Int) (v_ArrVal_111 (Array Int Int)) (v_ArrVal_110 (Array Int Int)) (v_ArrVal_113 (Array Int Int)) (v_ArrVal_112 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_110)) (.cse1 (+ (* ~q1_back~0 4) |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))) (or (< c_~n1~0 (+ ~q1_back~0 1)) (< (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) .cse1) 1) (< 0 (+ (select (select (store (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_111) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_112) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_113) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) .cse1) c_~total~0)) (< ~q1_back~0 0)))) is different from false [2023-12-09 15:21:35,314 WARN L854 $PredicateComparison]: unable to prove that (forall ((~q1_back~0 Int) (v_ArrVal_111 (Array Int Int)) (v_ArrVal_110 (Array Int Int)) (v_ArrVal_113 (Array Int Int)) (v_ArrVal_112 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_110)) (.cse1 (+ (* ~q1_back~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (or (< (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) .cse1) 1) (< c_~n1~0 (+ ~q1_back~0 1)) (< ~q1_back~0 0) (< 0 (+ c_~total~0 (select (select (store (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_111) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_112) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_113) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) .cse1)))))) is different from false [2023-12-09 15:21:35,557 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:21:35,557 INFO L378 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 64 treesize of output 52 [2023-12-09 15:21:35,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1371 treesize of output 1331 [2023-12-09 15:21:35,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 157 treesize of output 133 [2023-12-09 15:21:35,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 135 [2023-12-09 15:21:35,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 115 [2023-12-09 15:21:35,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 114 [2023-12-09 15:21:37,236 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-09 15:21:37,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-12-09 15:21:37,240 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-09 15:21:37,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-12-09 15:21:37,244 INFO L173 IndexEqualityManager]: detected equality via solver [2023-12-09 15:21:37,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:21:37,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112345955] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:21:37,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:21:37,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 29, 29] total 72 [2023-12-09 15:21:37,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536247232] [2023-12-09 15:21:37,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:21:37,323 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2023-12-09 15:21:37,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:37,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2023-12-09 15:21:37,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=368, Invalid=4322, Unknown=14, NotChecked=408, Total=5112 [2023-12-09 15:21:37,330 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 258 [2023-12-09 15:21:37,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 335 transitions, 1674 flow. Second operand has 72 states, 72 states have (on average 93.75) internal successors, (6750), 72 states have internal predecessors, (6750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:37,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:37,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 258 [2023-12-09 15:21:37,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:21:57,380 INFO L124 PetriNetUnfolderBase]: 15124/27243 cut-off events. [2023-12-09 15:21:57,380 INFO L125 PetriNetUnfolderBase]: For 36712/37813 co-relation queries the response was YES. [2023-12-09 15:21:57,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82709 conditions, 27243 events. 15124/27243 cut-off events. For 36712/37813 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 228801 event pairs, 1912 based on Foata normal form. 231/25318 useless extension candidates. Maximal degree in co-relation 41758. Up to 10216 conditions per place. [2023-12-09 15:21:57,634 INFO L140 encePairwiseOnDemand]: 186/258 looper letters, 539 selfloop transitions, 171 changer transitions 111/908 dead transitions. [2023-12-09 15:21:57,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 908 transitions, 7145 flow [2023-12-09 15:21:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-12-09 15:21:57,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2023-12-09 15:21:57,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 9049 transitions. [2023-12-09 15:21:57,654 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3653504521963824 [2023-12-09 15:21:57,654 INFO L72 ComplementDD]: Start complementDD. Operand 96 states and 9049 transitions. [2023-12-09 15:21:57,654 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 9049 transitions. [2023-12-09 15:21:57,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:21:57,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 96 states and 9049 transitions. [2023-12-09 15:21:57,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 97 states, 96 states have (on average 94.26041666666667) internal successors, (9049), 96 states have internal predecessors, (9049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 97 states, 97 states have (on average 258.0) internal successors, (25026), 97 states have internal predecessors, (25026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,714 INFO L81 ComplementDD]: Finished complementDD. Result has 97 states, 97 states have (on average 258.0) internal successors, (25026), 97 states have internal predecessors, (25026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,716 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 120 predicate places. [2023-12-09 15:21:57,716 INFO L500 AbstractCegarLoop]: Abstraction has has 355 places, 908 transitions, 7145 flow [2023-12-09 15:21:57,730 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 93.75) internal successors, (6750), 72 states have internal predecessors, (6750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:57,730 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:21:57,731 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:21:57,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:21:57,936 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:21:57,938 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:21:57,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:21:57,938 INFO L85 PathProgramCache]: Analyzing trace with hash 417279930, now seen corresponding path program 1 times [2023-12-09 15:21:57,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:21:57,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681134564] [2023-12-09 15:21:57,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:21:57,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:21:57,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:21:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:21:58,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:21:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681134564] [2023-12-09 15:21:58,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681134564] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:21:58,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:21:58,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:21:58,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953922721] [2023-12-09 15:21:58,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:21:58,102 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:21:58,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:21:58,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:21:58,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:21:58,103 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 258 [2023-12-09 15:21:58,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 908 transitions, 7145 flow. Second operand has 6 states, 6 states have (on average 206.5) internal successors, (1239), 6 states have internal predecessors, (1239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:21:58,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:21:58,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 258 [2023-12-09 15:21:58,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:03,054 INFO L124 PetriNetUnfolderBase]: 17176/33018 cut-off events. [2023-12-09 15:22:03,054 INFO L125 PetriNetUnfolderBase]: For 82708/84481 co-relation queries the response was YES. [2023-12-09 15:22:03,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105783 conditions, 33018 events. 17176/33018 cut-off events. For 82708/84481 co-relation queries the response was YES. Maximal size of possible extension queue 1173. Compared 302874 event pairs, 2508 based on Foata normal form. 2058/32254 useless extension candidates. Maximal degree in co-relation 46428. Up to 11012 conditions per place. [2023-12-09 15:22:03,352 INFO L140 encePairwiseOnDemand]: 246/258 looper letters, 406 selfloop transitions, 18 changer transitions 191/1010 dead transitions. [2023-12-09 15:22:03,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1010 transitions, 9610 flow [2023-12-09 15:22:03,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:22:03,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:22:03,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1864 transitions. [2023-12-09 15:22:03,355 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8027562446167097 [2023-12-09 15:22:03,355 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1864 transitions. [2023-12-09 15:22:03,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1864 transitions. [2023-12-09 15:22:03,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:03,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1864 transitions. [2023-12-09 15:22:03,359 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 207.11111111111111) internal successors, (1864), 9 states have internal predecessors, (1864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:03,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:03,361 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 258.0) internal successors, (2580), 10 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:03,363 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 128 predicate places. [2023-12-09 15:22:03,363 INFO L500 AbstractCegarLoop]: Abstraction has has 363 places, 1010 transitions, 9610 flow [2023-12-09 15:22:03,363 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.5) internal successors, (1239), 6 states have internal predecessors, (1239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:03,363 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:03,363 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-09 15:22:03,363 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:22:03,364 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:22:03,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash -735825376, now seen corresponding path program 2 times [2023-12-09 15:22:03,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:03,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144414180] [2023-12-09 15:22:03,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:03,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:05,352 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:05,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:05,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144414180] [2023-12-09 15:22:05,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144414180] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:05,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095051038] [2023-12-09 15:22:05,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:22:05,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:05,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:05,354 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-12-09 15:22:05,356 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-12-09 15:22:05,510 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:22:05,511 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:05,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-09 15:22:05,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:06,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-12-09 15:22:06,494 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:06,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:06,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:06,595 INFO L378 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 26 treesize of output 18 [2023-12-09 15:22:07,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:07,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095051038] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:07,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:07,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 21, 21] total 57 [2023-12-09 15:22:07,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94736832] [2023-12-09 15:22:07,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:07,701 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-12-09 15:22:07,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-12-09 15:22:07,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=602, Invalid=2590, Unknown=0, NotChecked=0, Total=3192 [2023-12-09 15:22:07,710 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 258 [2023-12-09 15:22:07,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1010 transitions, 9610 flow. Second operand has 57 states, 57 states have (on average 122.40350877192982) internal successors, (6977), 57 states have internal predecessors, (6977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:07,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:07,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 258 [2023-12-09 15:22:07,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:22:35,407 INFO L124 PetriNetUnfolderBase]: 67216/125724 cut-off events. [2023-12-09 15:22:35,408 INFO L125 PetriNetUnfolderBase]: For 334064/343481 co-relation queries the response was YES. [2023-12-09 15:22:36,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462646 conditions, 125724 events. 67216/125724 cut-off events. For 334064/343481 co-relation queries the response was YES. Maximal size of possible extension queue 4601. Compared 1379165 event pairs, 9791 based on Foata normal form. 1622/117658 useless extension candidates. Maximal degree in co-relation 150892. Up to 46895 conditions per place. [2023-12-09 15:22:37,004 INFO L140 encePairwiseOnDemand]: 205/258 looper letters, 1952 selfloop transitions, 509 changer transitions 625/3243 dead transitions. [2023-12-09 15:22:37,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 3243 transitions, 40437 flow [2023-12-09 15:22:37,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-12-09 15:22:37,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-12-09 15:22:37,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 13170 transitions. [2023-12-09 15:22:37,014 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.48157086441421676 [2023-12-09 15:22:37,014 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 13170 transitions. [2023-12-09 15:22:37,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 13170 transitions. [2023-12-09 15:22:37,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:22:37,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 13170 transitions. [2023-12-09 15:22:37,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 124.24528301886792) internal successors, (13170), 106 states have internal predecessors, (13170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:37,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 258.0) internal successors, (27606), 107 states have internal predecessors, (27606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:37,058 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 258.0) internal successors, (27606), 107 states have internal predecessors, (27606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:37,059 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 233 predicate places. [2023-12-09 15:22:37,059 INFO L500 AbstractCegarLoop]: Abstraction has has 468 places, 3243 transitions, 40437 flow [2023-12-09 15:22:37,061 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 122.40350877192982) internal successors, (6977), 57 states have internal predecessors, (6977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:37,061 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:22:37,061 INFO L233 CegarLoopForPetriNet]: trace histogram [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] [2023-12-09 15:22:37,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-09 15:22:37,266 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-09 15:22:37,267 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:22:37,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:22:37,268 INFO L85 PathProgramCache]: Analyzing trace with hash 84324826, now seen corresponding path program 3 times [2023-12-09 15:22:37,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:22:37,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530291875] [2023-12-09 15:22:37,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:22:37,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:22:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:22:40,146 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:22:40,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:22:40,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530291875] [2023-12-09 15:22:40,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530291875] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:22:40,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368851035] [2023-12-09 15:22:40,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:22:40,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:22:40,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:22:40,148 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-12-09 15:22:40,149 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-12-09 15:22:40,310 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:22:40,310 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:22:40,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-09 15:22:40,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:22:40,352 INFO L378 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-12-09 15:22:40,561 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:22:40,561 INFO L378 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 11 treesize of output 11 [2023-12-09 15:22:41,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-12-09 15:22:41,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-12-09 15:22:41,236 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:41,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:22:41,384 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:22:41,384 INFO L378 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 46 treesize of output 38 [2023-12-09 15:22:41,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-12-09 15:22:42,129 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:22:42,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368851035] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:22:42,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:22:42,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 19, 19] total 55 [2023-12-09 15:22:42,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071664687] [2023-12-09 15:22:42,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:22:42,130 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2023-12-09 15:22:42,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:22:42,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2023-12-09 15:22:42,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=2713, Unknown=5, NotChecked=0, Total=2970 [2023-12-09 15:22:42,135 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 258 [2023-12-09 15:22:42,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 3243 transitions, 40437 flow. Second operand has 55 states, 55 states have (on average 105.89090909090909) internal successors, (5824), 55 states have internal predecessors, (5824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:22:42,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:22:42,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 258 [2023-12-09 15:22:42,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:23:38,379 INFO L124 PetriNetUnfolderBase]: 88133/161106 cut-off events. [2023-12-09 15:23:38,379 INFO L125 PetriNetUnfolderBase]: For 542349/555774 co-relation queries the response was YES. [2023-12-09 15:23:39,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690967 conditions, 161106 events. 88133/161106 cut-off events. For 542349/555774 co-relation queries the response was YES. Maximal size of possible extension queue 5783. Compared 1777459 event pairs, 12349 based on Foata normal form. 1604/150669 useless extension candidates. Maximal degree in co-relation 223900. Up to 67267 conditions per place. [2023-12-09 15:23:40,695 INFO L140 encePairwiseOnDemand]: 187/258 looper letters, 3017 selfloop transitions, 527 changer transitions 869/4562 dead transitions. [2023-12-09 15:23:40,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 4562 transitions, 64621 flow [2023-12-09 15:23:40,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-12-09 15:23:40,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-12-09 15:23:40,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 9053 transitions. [2023-12-09 15:23:40,703 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.40801334054443844 [2023-12-09 15:23:40,703 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 9053 transitions. [2023-12-09 15:23:40,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 9053 transitions. [2023-12-09 15:23:40,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:23:40,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 9053 transitions. [2023-12-09 15:23:40,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 105.26744186046511) internal successors, (9053), 86 states have internal predecessors, (9053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 258.0) internal successors, (22446), 87 states have internal predecessors, (22446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,732 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 258.0) internal successors, (22446), 87 states have internal predecessors, (22446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,733 INFO L308 CegarLoopForPetriNet]: 235 programPoint places, 318 predicate places. [2023-12-09 15:23:40,733 INFO L500 AbstractCegarLoop]: Abstraction has has 553 places, 4562 transitions, 64621 flow [2023-12-09 15:23:40,734 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 105.89090909090909) internal successors, (5824), 55 states have internal predecessors, (5824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:40,734 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:23:40,734 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 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] [2023-12-09 15:23:40,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:23:40,939 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:40,940 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:23:40,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:23:40,940 INFO L85 PathProgramCache]: Analyzing trace with hash -870591164, now seen corresponding path program 4 times [2023-12-09 15:23:40,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:23:40,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325715573] [2023-12-09 15:23:40,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:23:40,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:23:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:23:41,226 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-09 15:23:41,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:23:41,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325715573] [2023-12-09 15:23:41,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325715573] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:23:41,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982719228] [2023-12-09 15:23:41,227 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:23:41,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:23:41,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:23:41,242 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:23:41,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-09 15:23:41,397 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:23:41,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:23:41,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 15:23:41,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:23:41,503 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:41,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:23:41,691 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-09 15:23:41,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982719228] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:23:41,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:23:41,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-12-09 15:23:41,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211044847] [2023-12-09 15:23:41,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:23:41,692 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:23:41,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:23:41,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:23:41,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:23:41,695 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 258 [2023-12-09 15:23:41,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 553 places, 4562 transitions, 64621 flow. Second operand has 14 states, 14 states have (on average 183.35714285714286) internal successors, (2567), 14 states have internal predecessors, (2567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:23:41,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:23:41,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 258 [2023-12-09 15:23:41,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand