/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 -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 11:14:58,925 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 11:14:58,983 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-SemanticLbe.epf [2023-11-17 11:14:59,023 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 11:14:59,023 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 11:14:59,024 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 11:14:59,025 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 11:14:59,025 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 11:14:59,026 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 11:14:59,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 11:14:59,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 11:14:59,030 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 11:14:59,031 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 11:14:59,032 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 11:14:59,032 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 11:14:59,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 11:14:59,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 11:14:59,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 11:14:59,033 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 11:14:59,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 11:14:59,033 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 11:14:59,034 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 11:14:59,034 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 11:14:59,034 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 11:14:59,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 11:14:59,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:14:59,035 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 11:14:59,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 11:14:59,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 11:14:59,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 11:14:59,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 11:14:59,036 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 11:14:59,037 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.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 11:14:59,267 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 11:14:59,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 11:14:59,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 11:14:59,290 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 11:14:59,292 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 11:14:59,294 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2023-11-17 11:15:00,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 11:15:00,756 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 11:15:00,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2023-11-17 11:15:00,771 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94705412/8303f0ceef0a49cc856be9c4a54fb35e/FLAG41a6a626b [2023-11-17 11:15:00,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94705412/8303f0ceef0a49cc856be9c4a54fb35e [2023-11-17 11:15:00,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 11:15:00,788 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 11:15:00,789 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 11:15:00,789 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 11:15:00,793 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 11:15:00,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:15:00" (1/1) ... [2023-11-17 11:15:00,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c754d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:00, skipping insertion in model container [2023-11-17 11:15:00,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:15:00" (1/1) ... [2023-11-17 11:15:00,863 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 11:15:01,219 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-11-17 11:15:01,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:15:01,264 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 11:15:01,308 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-11-17 11:15:01,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:15:01,373 INFO L206 MainTranslator]: Completed translation [2023-11-17 11:15:01,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01 WrapperNode [2023-11-17 11:15:01,375 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 11:15:01,376 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 11:15:01,376 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 11:15:01,376 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 11:15:01,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,427 INFO L138 Inliner]: procedures = 278, calls = 40, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 154 [2023-11-17 11:15:01,427 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 11:15:01,428 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 11:15:01,428 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 11:15:01,428 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 11:15:01,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,448 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,456 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 11:15:01,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 11:15:01,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 11:15:01,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 11:15:01,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (1/1) ... [2023-11-17 11:15:01,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:15:01,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:01,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 11:15:01,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 11:15:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 11:15:01,536 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 11:15:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 11:15:01,536 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 11:15:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 11:15:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 11:15:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 11:15:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 11:15:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 11:15:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 11:15:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 11:15:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 11:15:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 11:15:01,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 11:15:01,540 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 11:15:01,687 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 11:15:01,689 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 11:15:01,974 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 11:15:02,256 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 11:15:02,257 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 11:15:02,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:15:02 BoogieIcfgContainer [2023-11-17 11:15:02,260 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 11:15:02,263 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 11:15:02,263 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 11:15:02,266 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 11:15:02,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 11:15:00" (1/3) ... [2023-11-17 11:15:02,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35521cb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:15:02, skipping insertion in model container [2023-11-17 11:15:02,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:15:01" (2/3) ... [2023-11-17 11:15:02,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35521cb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:15:02, skipping insertion in model container [2023-11-17 11:15:02,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:15:02" (3/3) ... [2023-11-17 11:15:02,270 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2023-11-17 11:15:02,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 11:15:02,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-17 11:15:02,288 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 11:15:02,351 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 11:15:02,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 35 transitions, 84 flow [2023-11-17 11:15:02,423 INFO L124 PetriNetUnfolderBase]: 5/33 cut-off events. [2023-11-17 11:15:02,423 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 11:15:02,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 5/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2023-11-17 11:15:02,429 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 35 transitions, 84 flow [2023-11-17 11:15:02,433 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 31 transitions, 71 flow [2023-11-17 11:15:02,437 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:15:02,453 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 33 places, 31 transitions, 71 flow [2023-11-17 11:15:02,457 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 33 places, 31 transitions, 71 flow [2023-11-17 11:15:02,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 71 flow [2023-11-17 11:15:02,473 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2023-11-17 11:15:02,474 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:15:02,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 31 events. 5/31 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 59 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2023-11-17 11:15:02,475 INFO L119 LiptonReduction]: Number of co-enabled transitions 430 [2023-11-17 11:15:03,689 INFO L134 LiptonReduction]: Checked pairs total: 1215 [2023-11-17 11:15:03,689 INFO L136 LiptonReduction]: Total number of compositions: 21 [2023-11-17 11:15:03,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:15:03,716 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58258242, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:15:03,716 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 11:15:03,720 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:15:03,720 INFO L124 PetriNetUnfolderBase]: 1/9 cut-off events. [2023-11-17 11:15:03,721 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:15:03,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:03,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 11:15:03,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:03,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:03,727 INFO L85 PathProgramCache]: Analyzing trace with hash 395025706, now seen corresponding path program 1 times [2023-11-17 11:15:03,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:03,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262592920] [2023-11-17 11:15:03,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:03,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:03,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:04,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:04,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:04,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262592920] [2023-11-17 11:15:04,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262592920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:04,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:04,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 11:15:04,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224386860] [2023-11-17 11:15:04,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:04,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:15:04,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:04,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:15:04,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:15:04,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:04,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:04,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:04,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:04,243 INFO L124 PetriNetUnfolderBase]: 203/344 cut-off events. [2023-11-17 11:15:04,243 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2023-11-17 11:15:04,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 723 conditions, 344 events. 203/344 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1157 event pairs, 67 based on Foata normal form. 10/258 useless extension candidates. Maximal degree in co-relation 610. Up to 219 conditions per place. [2023-11-17 11:15:04,248 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 28 selfloop transitions, 2 changer transitions 3/33 dead transitions. [2023-11-17 11:15:04,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 33 transitions, 147 flow [2023-11-17 11:15:04,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:15:04,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:15:04,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2023-11-17 11:15:04,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35119047619047616 [2023-11-17 11:15:04,259 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 59 transitions. [2023-11-17 11:15:04,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 59 transitions. [2023-11-17 11:15:04,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:04,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 59 transitions. [2023-11-17 11:15:04,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,266 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,268 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 51 flow. Second operand 3 states and 59 transitions. [2023-11-17 11:15:04,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 33 transitions, 147 flow [2023-11-17 11:15:04,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 33 transitions, 139 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 11:15:04,272 INFO L231 Difference]: Finished difference. Result has 24 places, 21 transitions, 60 flow [2023-11-17 11:15:04,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=24, PETRI_TRANSITIONS=21} [2023-11-17 11:15:04,277 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 0 predicate places. [2023-11-17 11:15:04,277 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 21 transitions, 60 flow [2023-11-17 11:15:04,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:04,277 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:04,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 11:15:04,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:04,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:04,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1054439, now seen corresponding path program 1 times [2023-11-17 11:15:04,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:04,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111657841] [2023-11-17 11:15:04,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:04,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:04,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:04,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:04,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:04,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111657841] [2023-11-17 11:15:04,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111657841] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:04,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521720728] [2023-11-17 11:15:04,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:04,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:04,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:04,389 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:04,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 11:15:04,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:04,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:15:04,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:04,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:04,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:04,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:04,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521720728] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:04,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:04,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-17 11:15:04,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587399174] [2023-11-17 11:15:04,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:04,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 11:15:04,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:04,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 11:15:04,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 11:15:04,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:04,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 60 flow. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:04,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:04,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:04,889 INFO L124 PetriNetUnfolderBase]: 629/1072 cut-off events. [2023-11-17 11:15:04,889 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-11-17 11:15:04,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2388 conditions, 1072 events. 629/1072 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4378 event pairs, 103 based on Foata normal form. 22/804 useless extension candidates. Maximal degree in co-relation 1964. Up to 246 conditions per place. [2023-11-17 11:15:04,897 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 76 selfloop transitions, 15 changer transitions 3/94 dead transitions. [2023-11-17 11:15:04,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 94 transitions, 429 flow [2023-11-17 11:15:04,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 11:15:04,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 11:15:04,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 151 transitions. [2023-11-17 11:15:04,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3852040816326531 [2023-11-17 11:15:04,900 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 151 transitions. [2023-11-17 11:15:04,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 151 transitions. [2023-11-17 11:15:04,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:04,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 151 transitions. [2023-11-17 11:15:04,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,903 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,903 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 60 flow. Second operand 7 states and 151 transitions. [2023-11-17 11:15:04,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 94 transitions, 429 flow [2023-11-17 11:15:04,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 94 transitions, 427 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:15:04,906 INFO L231 Difference]: Finished difference. Result has 34 places, 35 transitions, 193 flow [2023-11-17 11:15:04,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=193, PETRI_PLACES=34, PETRI_TRANSITIONS=35} [2023-11-17 11:15:04,907 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 10 predicate places. [2023-11-17 11:15:04,907 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 35 transitions, 193 flow [2023-11-17 11:15:04,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:04,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:04,907 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:04,920 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-11-17 11:15:05,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:05,118 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:05,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:05,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1971124776, now seen corresponding path program 1 times [2023-11-17 11:15:05,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:05,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853187690] [2023-11-17 11:15:05,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:05,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:05,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:05,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:05,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:05,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853187690] [2023-11-17 11:15:05,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853187690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:05,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:05,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:15:05,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306110516] [2023-11-17 11:15:05,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:05,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:15:05,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:05,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:15:05,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:15:05,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 56 [2023-11-17 11:15:05,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 35 transitions, 193 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:05,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 56 [2023-11-17 11:15:05,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:05,374 INFO L124 PetriNetUnfolderBase]: 408/733 cut-off events. [2023-11-17 11:15:05,374 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2023-11-17 11:15:05,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1958 conditions, 733 events. 408/733 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3018 event pairs, 136 based on Foata normal form. 24/641 useless extension candidates. Maximal degree in co-relation 1397. Up to 434 conditions per place. [2023-11-17 11:15:05,378 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 34 selfloop transitions, 10 changer transitions 0/44 dead transitions. [2023-11-17 11:15:05,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 44 transitions, 302 flow [2023-11-17 11:15:05,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:15:05,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:15:05,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 56 transitions. [2023-11-17 11:15:05,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2023-11-17 11:15:05,380 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 56 transitions. [2023-11-17 11:15:05,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 56 transitions. [2023-11-17 11:15:05,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:05,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 56 transitions. [2023-11-17 11:15:05,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,381 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,382 INFO L175 Difference]: Start difference. First operand has 34 places, 35 transitions, 193 flow. Second operand 3 states and 56 transitions. [2023-11-17 11:15:05,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 44 transitions, 302 flow [2023-11-17 11:15:05,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 44 transitions, 288 flow, removed 7 selfloop flow, removed 0 redundant places. [2023-11-17 11:15:05,388 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 199 flow [2023-11-17 11:15:05,388 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2023-11-17 11:15:05,389 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 12 predicate places. [2023-11-17 11:15:05,389 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 199 flow [2023-11-17 11:15:05,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,389 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:05,390 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:05,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 11:15:05,390 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:05,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:05,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1609483055, now seen corresponding path program 1 times [2023-11-17 11:15:05,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:05,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995302970] [2023-11-17 11:15:05,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:05,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:05,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:05,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:05,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995302970] [2023-11-17 11:15:05,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995302970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:05,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:05,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:15:05,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553685580] [2023-11-17 11:15:05,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:05,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:15:05,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:05,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:15:05,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:15:05,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 56 [2023-11-17 11:15:05,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 199 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:05,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 56 [2023-11-17 11:15:05,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:05,970 INFO L124 PetriNetUnfolderBase]: 526/947 cut-off events. [2023-11-17 11:15:05,971 INFO L125 PetriNetUnfolderBase]: For 706/706 co-relation queries the response was YES. [2023-11-17 11:15:05,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2691 conditions, 947 events. 526/947 cut-off events. For 706/706 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4116 event pairs, 179 based on Foata normal form. 0/923 useless extension candidates. Maximal degree in co-relation 1889. Up to 624 conditions per place. [2023-11-17 11:15:05,976 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 54 selfloop transitions, 6 changer transitions 6/66 dead transitions. [2023-11-17 11:15:05,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 66 transitions, 449 flow [2023-11-17 11:15:05,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 11:15:05,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 11:15:05,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2023-11-17 11:15:05,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36160714285714285 [2023-11-17 11:15:05,978 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 81 transitions. [2023-11-17 11:15:05,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 81 transitions. [2023-11-17 11:15:05,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:05,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 81 transitions. [2023-11-17 11:15:05,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,980 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,980 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 199 flow. Second operand 4 states and 81 transitions. [2023-11-17 11:15:05,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 66 transitions, 449 flow [2023-11-17 11:15:05,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:15:05,985 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 238 flow [2023-11-17 11:15:05,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=238, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2023-11-17 11:15:05,987 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 15 predicate places. [2023-11-17 11:15:05,987 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 238 flow [2023-11-17 11:15:05,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:05,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:05,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:05,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 11:15:05,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:05,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:05,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1309211193, now seen corresponding path program 2 times [2023-11-17 11:15:05,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:05,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105581551] [2023-11-17 11:15:05,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:05,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:06,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:06,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:06,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:06,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105581551] [2023-11-17 11:15:06,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105581551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:06,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:06,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:15:06,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363689557] [2023-11-17 11:15:06,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:06,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:15:06,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:06,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:15:06,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:15:06,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 56 [2023-11-17 11:15:06,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 238 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:06,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 56 [2023-11-17 11:15:06,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:06,512 INFO L124 PetriNetUnfolderBase]: 626/1129 cut-off events. [2023-11-17 11:15:06,512 INFO L125 PetriNetUnfolderBase]: For 1020/1020 co-relation queries the response was YES. [2023-11-17 11:15:06,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3049 conditions, 1129 events. 626/1129 cut-off events. For 1020/1020 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5134 event pairs, 258 based on Foata normal form. 6/1117 useless extension candidates. Maximal degree in co-relation 2150. Up to 603 conditions per place. [2023-11-17 11:15:06,518 INFO L140 encePairwiseOnDemand]: 53/56 looper letters, 54 selfloop transitions, 8 changer transitions 7/69 dead transitions. [2023-11-17 11:15:06,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 69 transitions, 489 flow [2023-11-17 11:15:06,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 11:15:06,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 11:15:06,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2023-11-17 11:15:06,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36160714285714285 [2023-11-17 11:15:06,519 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 81 transitions. [2023-11-17 11:15:06,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 81 transitions. [2023-11-17 11:15:06,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:06,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 81 transitions. [2023-11-17 11:15:06,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,521 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,521 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 238 flow. Second operand 4 states and 81 transitions. [2023-11-17 11:15:06,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 69 transitions, 489 flow [2023-11-17 11:15:06,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 69 transitions, 480 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 11:15:06,526 INFO L231 Difference]: Finished difference. Result has 41 places, 42 transitions, 286 flow [2023-11-17 11:15:06,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=286, PETRI_PLACES=41, PETRI_TRANSITIONS=42} [2023-11-17 11:15:06,527 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 17 predicate places. [2023-11-17 11:15:06,527 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 42 transitions, 286 flow [2023-11-17 11:15:06,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:06,527 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:06,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 11:15:06,528 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:06,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:06,528 INFO L85 PathProgramCache]: Analyzing trace with hash 2094668692, now seen corresponding path program 3 times [2023-11-17 11:15:06,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:06,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428606995] [2023-11-17 11:15:06,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:06,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:06,877 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:15:06,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:06,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428606995] [2023-11-17 11:15:06,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428606995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:06,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:06,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:15:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462259616] [2023-11-17 11:15:06,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:06,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:15:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:06,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:15:06,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:15:06,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:06,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 42 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:06,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:06,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:06,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:07,084 INFO L124 PetriNetUnfolderBase]: 822/1474 cut-off events. [2023-11-17 11:15:07,084 INFO L125 PetriNetUnfolderBase]: For 1725/1725 co-relation queries the response was YES. [2023-11-17 11:15:07,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4048 conditions, 1474 events. 822/1474 cut-off events. For 1725/1725 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7502 event pairs, 266 based on Foata normal form. 6/1462 useless extension candidates. Maximal degree in co-relation 2491. Up to 854 conditions per place. [2023-11-17 11:15:07,094 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 51 selfloop transitions, 16 changer transitions 0/67 dead transitions. [2023-11-17 11:15:07,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 67 transitions, 553 flow [2023-11-17 11:15:07,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:15:07,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:15:07,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2023-11-17 11:15:07,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34523809523809523 [2023-11-17 11:15:07,096 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 58 transitions. [2023-11-17 11:15:07,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 58 transitions. [2023-11-17 11:15:07,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:07,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 58 transitions. [2023-11-17 11:15:07,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,099 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,099 INFO L175 Difference]: Start difference. First operand has 41 places, 42 transitions, 286 flow. Second operand 3 states and 58 transitions. [2023-11-17 11:15:07,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 67 transitions, 553 flow [2023-11-17 11:15:07,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 67 transitions, 541 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 11:15:07,107 INFO L231 Difference]: Finished difference. Result has 43 places, 49 transitions, 414 flow [2023-11-17 11:15:07,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=414, PETRI_PLACES=43, PETRI_TRANSITIONS=49} [2023-11-17 11:15:07,109 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2023-11-17 11:15:07,109 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 49 transitions, 414 flow [2023-11-17 11:15:07,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:07,110 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:07,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 11:15:07,110 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:07,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:07,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1551338954, now seen corresponding path program 4 times [2023-11-17 11:15:07,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:07,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39213801] [2023-11-17 11:15:07,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:07,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:07,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:07,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:15:07,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:07,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39213801] [2023-11-17 11:15:07,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39213801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:15:07,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:15:07,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:15:07,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232406083] [2023-11-17 11:15:07,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:15:07,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:15:07,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:07,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:15:07,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:15:07,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:07,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 49 transitions, 414 flow. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:07,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:07,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:07,633 INFO L124 PetriNetUnfolderBase]: 916/1644 cut-off events. [2023-11-17 11:15:07,633 INFO L125 PetriNetUnfolderBase]: For 2871/2871 co-relation queries the response was YES. [2023-11-17 11:15:07,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4806 conditions, 1644 events. 916/1644 cut-off events. For 2871/2871 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 8402 event pairs, 542 based on Foata normal form. 0/1632 useless extension candidates. Maximal degree in co-relation 2584. Up to 1210 conditions per place. [2023-11-17 11:15:07,643 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 52 selfloop transitions, 13 changer transitions 0/65 dead transitions. [2023-11-17 11:15:07,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 65 transitions, 643 flow [2023-11-17 11:15:07,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 11:15:07,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 11:15:07,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2023-11-17 11:15:07,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27232142857142855 [2023-11-17 11:15:07,646 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 61 transitions. [2023-11-17 11:15:07,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 61 transitions. [2023-11-17 11:15:07,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:07,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 61 transitions. [2023-11-17 11:15:07,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,653 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,653 INFO L175 Difference]: Start difference. First operand has 43 places, 49 transitions, 414 flow. Second operand 4 states and 61 transitions. [2023-11-17 11:15:07,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 65 transitions, 643 flow [2023-11-17 11:15:07,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 65 transitions, 605 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 11:15:07,660 INFO L231 Difference]: Finished difference. Result has 46 places, 52 transitions, 479 flow [2023-11-17 11:15:07,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=479, PETRI_PLACES=46, PETRI_TRANSITIONS=52} [2023-11-17 11:15:07,661 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2023-11-17 11:15:07,661 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 52 transitions, 479 flow [2023-11-17 11:15:07,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:07,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:07,662 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:07,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 11:15:07,662 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:07,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:07,662 INFO L85 PathProgramCache]: Analyzing trace with hash 214523361, now seen corresponding path program 1 times [2023-11-17 11:15:07,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:07,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909865365] [2023-11-17 11:15:07,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:07,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:08,641 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:08,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:08,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909865365] [2023-11-17 11:15:08,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909865365] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:08,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920700732] [2023-11-17 11:15:08,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:08,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:08,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:08,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:08,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 11:15:08,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:08,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-17 11:15:08,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:08,829 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 11:15:08,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 11:15:08,917 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 15 treesize of output 1 [2023-11-17 11:15:08,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:08,984 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 34 treesize of output 14 [2023-11-17 11:15:09,055 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 23 treesize of output 16 [2023-11-17 11:15:09,163 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:09,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:09,244 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_214 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_214) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4) (- 8))) 4294967296) 4294967294))) is different from false [2023-11-17 11:15:09,373 INFO L349 Elim1Store]: treesize reduction 21, result has 54.3 percent of original size [2023-11-17 11:15:09,373 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 2 case distinctions, treesize of input 36 treesize of output 42 [2023-11-17 11:15:09,378 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 59 treesize of output 35 [2023-11-17 11:15:09,381 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 28 treesize of output 22 [2023-11-17 11:15:09,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:09,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920700732] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:09,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:09,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-11-17 11:15:09,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543720003] [2023-11-17 11:15:09,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:09,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 11:15:09,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:09,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 11:15:09,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=178, Unknown=1, NotChecked=28, Total=272 [2023-11-17 11:15:09,415 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:09,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 52 transitions, 479 flow. Second operand has 17 states, 17 states have (on average 10.0) internal successors, (170), 17 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:09,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:09,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:09,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:11,173 INFO L124 PetriNetUnfolderBase]: 1790/3274 cut-off events. [2023-11-17 11:15:11,173 INFO L125 PetriNetUnfolderBase]: For 8151/8151 co-relation queries the response was YES. [2023-11-17 11:15:11,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9660 conditions, 3274 events. 1790/3274 cut-off events. For 8151/8151 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 17547 event pairs, 480 based on Foata normal form. 130/3392 useless extension candidates. Maximal degree in co-relation 7654. Up to 691 conditions per place. [2023-11-17 11:15:11,195 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 126 selfloop transitions, 68 changer transitions 34/228 dead transitions. [2023-11-17 11:15:11,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 228 transitions, 1932 flow [2023-11-17 11:15:11,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-17 11:15:11,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-17 11:15:11,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 290 transitions. [2023-11-17 11:15:11,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3236607142857143 [2023-11-17 11:15:11,197 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 290 transitions. [2023-11-17 11:15:11,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 290 transitions. [2023-11-17 11:15:11,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:11,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 290 transitions. [2023-11-17 11:15:11,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 18.125) internal successors, (290), 16 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:11,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 56.0) internal successors, (952), 17 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:11,200 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 56.0) internal successors, (952), 17 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:11,200 INFO L175 Difference]: Start difference. First operand has 46 places, 52 transitions, 479 flow. Second operand 16 states and 290 transitions. [2023-11-17 11:15:11,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 228 transitions, 1932 flow [2023-11-17 11:15:11,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 228 transitions, 1889 flow, removed 21 selfloop flow, removed 1 redundant places. [2023-11-17 11:15:11,216 INFO L231 Difference]: Finished difference. Result has 71 places, 100 transitions, 1318 flow [2023-11-17 11:15:11,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1318, PETRI_PLACES=71, PETRI_TRANSITIONS=100} [2023-11-17 11:15:11,219 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 47 predicate places. [2023-11-17 11:15:11,219 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 100 transitions, 1318 flow [2023-11-17 11:15:11,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.0) internal successors, (170), 17 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:11,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:11,219 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1] [2023-11-17 11:15:11,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 11:15:11,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-17 11:15:11,427 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:11,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:11,427 INFO L85 PathProgramCache]: Analyzing trace with hash 579767018, now seen corresponding path program 2 times [2023-11-17 11:15:11,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:11,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797590450] [2023-11-17 11:15:11,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:11,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:11,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:11,525 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:11,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:11,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797590450] [2023-11-17 11:15:11,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797590450] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:11,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142971167] [2023-11-17 11:15:11,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:15:11,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:11,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:11,527 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:11,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 11:15:11,656 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:15:11,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:11,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:15:11,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:11,687 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:11,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:11,744 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:11,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142971167] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:11,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:11,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 11:15:11,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851760963] [2023-11-17 11:15:11,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:11,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 11:15:11,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:11,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 11:15:11,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 11:15:11,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:11,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 100 transitions, 1318 flow. Second operand has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:11,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:11,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:11,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:12,956 INFO L124 PetriNetUnfolderBase]: 3474/6234 cut-off events. [2023-11-17 11:15:12,956 INFO L125 PetriNetUnfolderBase]: For 37296/37296 co-relation queries the response was YES. [2023-11-17 11:15:12,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23613 conditions, 6234 events. 3474/6234 cut-off events. For 37296/37296 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 36067 event pairs, 1285 based on Foata normal form. 198/6432 useless extension candidates. Maximal degree in co-relation 22160. Up to 2647 conditions per place. [2023-11-17 11:15:13,009 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 195 selfloop transitions, 150 changer transitions 11/356 dead transitions. [2023-11-17 11:15:13,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 356 transitions, 4156 flow [2023-11-17 11:15:13,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 11:15:13,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 11:15:13,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 284 transitions. [2023-11-17 11:15:13,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3901098901098901 [2023-11-17 11:15:13,011 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 284 transitions. [2023-11-17 11:15:13,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 284 transitions. [2023-11-17 11:15:13,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:13,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 284 transitions. [2023-11-17 11:15:13,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 21.846153846153847) internal successors, (284), 13 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:13,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:13,014 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:13,014 INFO L175 Difference]: Start difference. First operand has 71 places, 100 transitions, 1318 flow. Second operand 13 states and 284 transitions. [2023-11-17 11:15:13,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 356 transitions, 4156 flow [2023-11-17 11:15:13,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 356 transitions, 3946 flow, removed 60 selfloop flow, removed 4 redundant places. [2023-11-17 11:15:13,107 INFO L231 Difference]: Finished difference. Result has 89 places, 191 transitions, 3143 flow [2023-11-17 11:15:13,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1146, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3143, PETRI_PLACES=89, PETRI_TRANSITIONS=191} [2023-11-17 11:15:13,108 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 65 predicate places. [2023-11-17 11:15:13,108 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 191 transitions, 3143 flow [2023-11-17 11:15:13,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.0) internal successors, (130), 13 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:13,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:13,108 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:13,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 11:15:13,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:13,313 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:13,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:13,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1666441903, now seen corresponding path program 2 times [2023-11-17 11:15:13,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:13,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390545867] [2023-11-17 11:15:13,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:13,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:13,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:13,887 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:13,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:13,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390545867] [2023-11-17 11:15:13,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390545867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:13,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687746934] [2023-11-17 11:15:13,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:15:13,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:13,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:13,889 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-11-17 11:15:13,894 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-11-17 11:15:14,042 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:15:14,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:14,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-17 11:15:14,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:14,060 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 25 treesize of output 1 [2023-11-17 11:15:14,091 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:14,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:14,125 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:14,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:14,165 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:14,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:14,282 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:14,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687746934] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:14,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:14,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-11-17 11:15:14,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943476250] [2023-11-17 11:15:14,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:14,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 11:15:14,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:14,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 11:15:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-17 11:15:14,285 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:14,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 191 transitions, 3143 flow. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:14,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:14,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:14,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:16,595 INFO L124 PetriNetUnfolderBase]: 6464/11537 cut-off events. [2023-11-17 11:15:16,597 INFO L125 PetriNetUnfolderBase]: For 81183/81183 co-relation queries the response was YES. [2023-11-17 11:15:16,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47646 conditions, 11537 events. 6464/11537 cut-off events. For 81183/81183 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 75826 event pairs, 1856 based on Foata normal form. 42/11579 useless extension candidates. Maximal degree in co-relation 46086. Up to 4955 conditions per place. [2023-11-17 11:15:16,711 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 190 selfloop transitions, 236 changer transitions 5/431 dead transitions. [2023-11-17 11:15:16,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 431 transitions, 7360 flow [2023-11-17 11:15:16,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 11:15:16,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 11:15:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2023-11-17 11:15:16,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.336734693877551 [2023-11-17 11:15:16,713 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 132 transitions. [2023-11-17 11:15:16,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 132 transitions. [2023-11-17 11:15:16,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:16,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 132 transitions. [2023-11-17 11:15:16,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:16,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:16,714 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:16,715 INFO L175 Difference]: Start difference. First operand has 89 places, 191 transitions, 3143 flow. Second operand 7 states and 132 transitions. [2023-11-17 11:15:16,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 431 transitions, 7360 flow [2023-11-17 11:15:17,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 431 transitions, 6099 flow, removed 624 selfloop flow, removed 2 redundant places. [2023-11-17 11:15:17,079 INFO L231 Difference]: Finished difference. Result has 95 places, 322 transitions, 5260 flow [2023-11-17 11:15:17,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2543, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5260, PETRI_PLACES=95, PETRI_TRANSITIONS=322} [2023-11-17 11:15:17,080 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 71 predicate places. [2023-11-17 11:15:17,080 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 322 transitions, 5260 flow [2023-11-17 11:15:17,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:17,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:17,080 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:17,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 11:15:17,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:17,288 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:17,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:17,288 INFO L85 PathProgramCache]: Analyzing trace with hash 543054421, now seen corresponding path program 3 times [2023-11-17 11:15:17,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:17,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221265314] [2023-11-17 11:15:17,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:17,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:18,045 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:18,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:18,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221265314] [2023-11-17 11:15:18,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221265314] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:18,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181928564] [2023-11-17 11:15:18,045 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 11:15:18,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:18,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:18,047 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:18,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 11:15:18,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 11:15:18,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:18,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-17 11:15:18,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:18,239 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:15:18,239 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-11-17 11:15:18,274 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 25 treesize of output 1 [2023-11-17 11:15:18,314 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 33 treesize of output 26 [2023-11-17 11:15:18,347 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:18,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:18,404 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:18,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:18,467 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:18,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:18,645 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 11:15:18,645 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 29 treesize of output 30 [2023-11-17 11:15:18,649 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 59 treesize of output 35 [2023-11-17 11:15:18,652 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 28 treesize of output 22 [2023-11-17 11:15:18,675 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:18,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181928564] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:18,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:18,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2023-11-17 11:15:18,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851751017] [2023-11-17 11:15:18,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:18,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 11:15:18,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:18,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 11:15:18,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-17 11:15:18,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:18,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 322 transitions, 5260 flow. Second operand has 18 states, 18 states have (on average 10.833333333333334) internal successors, (195), 18 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:18,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:18,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:18,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:22,018 INFO L124 PetriNetUnfolderBase]: 8256/14754 cut-off events. [2023-11-17 11:15:22,018 INFO L125 PetriNetUnfolderBase]: For 80997/80997 co-relation queries the response was YES. [2023-11-17 11:15:22,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58480 conditions, 14754 events. 8256/14754 cut-off events. For 80997/80997 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 99151 event pairs, 2152 based on Foata normal form. 42/14796 useless extension candidates. Maximal degree in co-relation 54697. Up to 6450 conditions per place. [2023-11-17 11:15:22,221 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 179 selfloop transitions, 352 changer transitions 43/574 dead transitions. [2023-11-17 11:15:22,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 574 transitions, 8913 flow [2023-11-17 11:15:22,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-17 11:15:22,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-17 11:15:22,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 299 transitions. [2023-11-17 11:15:22,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31407563025210083 [2023-11-17 11:15:22,224 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 299 transitions. [2023-11-17 11:15:22,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 299 transitions. [2023-11-17 11:15:22,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:22,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 299 transitions. [2023-11-17 11:15:22,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 17.58823529411765) internal successors, (299), 17 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:22,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 56.0) internal successors, (1008), 18 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:22,227 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 56.0) internal successors, (1008), 18 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:22,228 INFO L175 Difference]: Start difference. First operand has 95 places, 322 transitions, 5260 flow. Second operand 17 states and 299 transitions. [2023-11-17 11:15:22,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 574 transitions, 8913 flow [2023-11-17 11:15:22,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 574 transitions, 8892 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-17 11:15:22,555 INFO L231 Difference]: Finished difference. Result has 115 places, 435 transitions, 8235 flow [2023-11-17 11:15:22,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=5219, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=8235, PETRI_PLACES=115, PETRI_TRANSITIONS=435} [2023-11-17 11:15:22,556 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 91 predicate places. [2023-11-17 11:15:22,556 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 435 transitions, 8235 flow [2023-11-17 11:15:22,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.833333333333334) internal successors, (195), 18 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:22,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:22,557 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:22,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 11:15:22,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-17 11:15:22,764 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:22,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:22,765 INFO L85 PathProgramCache]: Analyzing trace with hash 220630707, now seen corresponding path program 4 times [2023-11-17 11:15:22,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:22,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067143917] [2023-11-17 11:15:22,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:22,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:22,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:23,704 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:23,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:23,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067143917] [2023-11-17 11:15:23,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067143917] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:23,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289409222] [2023-11-17 11:15:23,704 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 11:15:23,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:23,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:23,706 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:23,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 11:15:23,884 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 11:15:23,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:23,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-17 11:15:23,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:23,928 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 15 treesize of output 1 [2023-11-17 11:15:23,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:23,962 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 34 treesize of output 14 [2023-11-17 11:15:23,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:24,000 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 34 treesize of output 14 [2023-11-17 11:15:24,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:24,036 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 34 treesize of output 14 [2023-11-17 11:15:24,121 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:24,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:24,295 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:24,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289409222] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:24,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:24,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2023-11-17 11:15:24,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600026715] [2023-11-17 11:15:24,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:24,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 11:15:24,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:24,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 11:15:24,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-17 11:15:24,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:24,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 435 transitions, 8235 flow. Second operand has 17 states, 17 states have (on average 12.117647058823529) internal successors, (206), 17 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:24,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:24,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:24,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:30,383 INFO L124 PetriNetUnfolderBase]: 13996/25133 cut-off events. [2023-11-17 11:15:30,383 INFO L125 PetriNetUnfolderBase]: For 192088/192088 co-relation queries the response was YES. [2023-11-17 11:15:30,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107484 conditions, 25133 events. 13996/25133 cut-off events. For 192088/192088 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 186510 event pairs, 3559 based on Foata normal form. 198/25331 useless extension candidates. Maximal degree in co-relation 104706. Up to 11224 conditions per place. [2023-11-17 11:15:30,587 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 355 selfloop transitions, 728 changer transitions 110/1193 dead transitions. [2023-11-17 11:15:30,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 1193 transitions, 19613 flow [2023-11-17 11:15:30,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-17 11:15:30,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-17 11:15:30,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 646 transitions. [2023-11-17 11:15:30,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3295918367346939 [2023-11-17 11:15:30,593 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 646 transitions. [2023-11-17 11:15:30,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 646 transitions. [2023-11-17 11:15:30,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:30,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 646 transitions. [2023-11-17 11:15:30,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 18.457142857142856) internal successors, (646), 35 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:30,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 56.0) internal successors, (2016), 36 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:30,602 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 56.0) internal successors, (2016), 36 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:30,603 INFO L175 Difference]: Start difference. First operand has 115 places, 435 transitions, 8235 flow. Second operand 35 states and 646 transitions. [2023-11-17 11:15:30,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 1193 transitions, 19613 flow [2023-11-17 11:15:31,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 1193 transitions, 19414 flow, removed 94 selfloop flow, removed 3 redundant places. [2023-11-17 11:15:31,208 INFO L231 Difference]: Finished difference. Result has 154 places, 816 transitions, 17296 flow [2023-11-17 11:15:31,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=8142, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=368, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=17296, PETRI_PLACES=154, PETRI_TRANSITIONS=816} [2023-11-17 11:15:31,209 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 130 predicate places. [2023-11-17 11:15:31,209 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 816 transitions, 17296 flow [2023-11-17 11:15:31,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.117647058823529) internal successors, (206), 17 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:31,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:31,210 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:31,215 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 11:15:31,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:31,411 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:31,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:31,411 INFO L85 PathProgramCache]: Analyzing trace with hash -788938835, now seen corresponding path program 5 times [2023-11-17 11:15:31,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:31,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868721183] [2023-11-17 11:15:31,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:31,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:32,465 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:32,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:32,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868721183] [2023-11-17 11:15:32,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868721183] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:32,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10722861] [2023-11-17 11:15:32,466 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 11:15:32,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:32,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:32,467 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:32,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 11:15:32,662 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 11:15:32,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:32,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 53 conjunts are in the unsatisfiable core [2023-11-17 11:15:32,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:32,684 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 11:15:32,684 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-11-17 11:15:32,723 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 15 treesize of output 1 [2023-11-17 11:15:32,772 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 23 treesize of output 16 [2023-11-17 11:15:32,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:32,808 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 34 treesize of output 14 [2023-11-17 11:15:32,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:32,851 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 34 treesize of output 14 [2023-11-17 11:15:32,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:15:32,898 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 34 treesize of output 14 [2023-11-17 11:15:33,007 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:33,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:33,187 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_662 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_662) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 4) (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2023-11-17 11:15:33,204 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 11:15:33,205 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 29 treesize of output 30 [2023-11-17 11:15:33,207 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 59 treesize of output 35 [2023-11-17 11:15:33,210 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 28 treesize of output 22 [2023-11-17 11:15:33,231 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 6 not checked. [2023-11-17 11:15:33,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10722861] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:33,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:33,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2023-11-17 11:15:33,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334391765] [2023-11-17 11:15:33,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:33,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-17 11:15:33,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:33,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-17 11:15:33,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=294, Unknown=1, NotChecked=36, Total=420 [2023-11-17 11:15:33,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:33,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 816 transitions, 17296 flow. Second operand has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:33,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:33,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:33,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:43,418 INFO L124 PetriNetUnfolderBase]: 19456/35303 cut-off events. [2023-11-17 11:15:43,419 INFO L125 PetriNetUnfolderBase]: For 336586/336586 co-relation queries the response was YES. [2023-11-17 11:15:43,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158655 conditions, 35303 events. 19456/35303 cut-off events. For 336586/336586 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 270667 event pairs, 4028 based on Foata normal form. 510/35813 useless extension candidates. Maximal degree in co-relation 153362. Up to 16106 conditions per place. [2023-11-17 11:15:43,795 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 387 selfloop transitions, 1068 changer transitions 158/1613 dead transitions. [2023-11-17 11:15:43,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 1613 transitions, 30345 flow [2023-11-17 11:15:43,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-17 11:15:43,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-17 11:15:43,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 842 transitions. [2023-11-17 11:15:43,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31990881458966564 [2023-11-17 11:15:43,798 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 842 transitions. [2023-11-17 11:15:43,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 842 transitions. [2023-11-17 11:15:43,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:15:43,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 842 transitions. [2023-11-17 11:15:43,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 17.914893617021278) internal successors, (842), 47 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:43,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 56.0) internal successors, (2688), 48 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:43,804 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 56.0) internal successors, (2688), 48 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:43,804 INFO L175 Difference]: Start difference. First operand has 154 places, 816 transitions, 17296 flow. Second operand 47 states and 842 transitions. [2023-11-17 11:15:43,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 1613 transitions, 30345 flow [2023-11-17 11:15:44,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 1613 transitions, 30075 flow, removed 130 selfloop flow, removed 2 redundant places. [2023-11-17 11:15:44,780 INFO L231 Difference]: Finished difference. Result has 205 places, 1152 transitions, 27159 flow [2023-11-17 11:15:44,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=16773, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=794, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=712, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=27159, PETRI_PLACES=205, PETRI_TRANSITIONS=1152} [2023-11-17 11:15:44,781 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 181 predicate places. [2023-11-17 11:15:44,781 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 1152 transitions, 27159 flow [2023-11-17 11:15:44,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.142857142857142) internal successors, (234), 21 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:44,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:15:44,782 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:15:44,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 11:15:44,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:44,983 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:15:44,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:15:44,983 INFO L85 PathProgramCache]: Analyzing trace with hash -317685137, now seen corresponding path program 6 times [2023-11-17 11:15:44,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:15:44,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551515994] [2023-11-17 11:15:44,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:15:44,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:15:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:15:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:46,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:15:46,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551515994] [2023-11-17 11:15:46,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551515994] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:15:46,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231210588] [2023-11-17 11:15:46,056 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 11:15:46,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:15:46,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:15:46,057 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:15:46,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 11:15:46,510 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2023-11-17 11:15:46,511 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:15:46,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-17 11:15:46,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:15:46,527 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 25 treesize of output 1 [2023-11-17 11:15:46,558 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:46,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:46,579 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:46,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:46,605 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:46,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:46,626 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:15:46,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:15:46,671 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:46,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:15:46,879 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:15:46,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231210588] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:15:46,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:15:46,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 11:15:46,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194795170] [2023-11-17 11:15:46,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:15:46,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 11:15:46,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:15:46,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 11:15:46,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-17 11:15:46,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:15:46,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 1152 transitions, 27159 flow. Second operand has 13 states, 13 states have (on average 12.461538461538462) internal successors, (162), 13 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:15:46,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:15:46,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:15:46,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:15:59,905 INFO L124 PetriNetUnfolderBase]: 25824/46632 cut-off events. [2023-11-17 11:15:59,905 INFO L125 PetriNetUnfolderBase]: For 543810/543810 co-relation queries the response was YES. [2023-11-17 11:16:00,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220655 conditions, 46632 events. 25824/46632 cut-off events. For 543810/543810 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 373582 event pairs, 7653 based on Foata normal form. 12/46644 useless extension candidates. Maximal degree in co-relation 214670. Up to 21231 conditions per place. [2023-11-17 11:16:00,506 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 542 selfloop transitions, 1127 changer transitions 5/1674 dead transitions. [2023-11-17 11:16:00,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 1674 transitions, 40939 flow [2023-11-17 11:16:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 11:16:00,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 11:16:00,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2023-11-17 11:16:00,508 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3492063492063492 [2023-11-17 11:16:00,509 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 176 transitions. [2023-11-17 11:16:00,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 176 transitions. [2023-11-17 11:16:00,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:16:00,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 176 transitions. [2023-11-17 11:16:00,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 19.555555555555557) internal successors, (176), 9 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:00,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:00,511 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:00,511 INFO L175 Difference]: Start difference. First operand has 205 places, 1152 transitions, 27159 flow. Second operand 9 states and 176 transitions. [2023-11-17 11:16:00,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 1674 transitions, 40939 flow [2023-11-17 11:16:02,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 1674 transitions, 39449 flow, removed 483 selfloop flow, removed 11 redundant places. [2023-11-17 11:16:02,175 INFO L231 Difference]: Finished difference. Result has 204 places, 1434 transitions, 36338 flow [2023-11-17 11:16:02,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=26058, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=845, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=36338, PETRI_PLACES=204, PETRI_TRANSITIONS=1434} [2023-11-17 11:16:02,177 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 180 predicate places. [2023-11-17 11:16:02,177 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 1434 transitions, 36338 flow [2023-11-17 11:16:02,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.461538461538462) internal successors, (162), 13 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:02,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:16:02,177 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:16:02,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 11:16:02,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 11:16:02,378 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:16:02,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:16:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash -65621739, now seen corresponding path program 7 times [2023-11-17 11:16:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:16:02,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126411107] [2023-11-17 11:16:02,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:16:02,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:16:02,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:16:03,785 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:03,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:16:03,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126411107] [2023-11-17 11:16:03,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126411107] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:16:03,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822854944] [2023-11-17 11:16:03,787 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 11:16:03,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:16:03,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:16:03,789 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:16:03,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 11:16:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:16:04,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-17 11:16:04,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:16:04,025 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 11:16:04,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 11:16:04,062 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 25 treesize of output 1 [2023-11-17 11:16:04,102 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 33 treesize of output 26 [2023-11-17 11:16:04,132 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:16:04,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:16:04,183 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:16:04,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:16:04,223 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:16:04,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:16:04,261 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:16:04,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:16:04,348 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:04,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:16:04,622 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 11:16:04,623 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 29 treesize of output 30 [2023-11-17 11:16:04,625 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 59 treesize of output 35 [2023-11-17 11:16:04,627 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 28 treesize of output 22 [2023-11-17 11:16:04,648 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:04,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822854944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:16:04,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:16:04,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 22 [2023-11-17 11:16:04,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822271055] [2023-11-17 11:16:04,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:16:04,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 11:16:04,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:16:04,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 11:16:04,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=467, Unknown=0, NotChecked=0, Total=552 [2023-11-17 11:16:04,650 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:16:04,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 1434 transitions, 36338 flow. Second operand has 24 states, 24 states have (on average 11.375) internal successors, (273), 24 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:04,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:16:04,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:16:04,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:16:23,730 INFO L124 PetriNetUnfolderBase]: 31766/57250 cut-off events. [2023-11-17 11:16:23,730 INFO L125 PetriNetUnfolderBase]: For 723609/723609 co-relation queries the response was YES. [2023-11-17 11:16:24,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277501 conditions, 57250 events. 31766/57250 cut-off events. For 723609/723609 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 460205 event pairs, 6886 based on Foata normal form. 12/57262 useless extension candidates. Maximal degree in co-relation 269032. Up to 26099 conditions per place. [2023-11-17 11:16:24,578 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 316 selfloop transitions, 1699 changer transitions 95/2110 dead transitions. [2023-11-17 11:16:24,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 2110 transitions, 51461 flow [2023-11-17 11:16:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-17 11:16:24,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-17 11:16:24,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 538 transitions. [2023-11-17 11:16:24,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3202380952380952 [2023-11-17 11:16:24,580 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 538 transitions. [2023-11-17 11:16:24,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 538 transitions. [2023-11-17 11:16:24,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:16:24,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 538 transitions. [2023-11-17 11:16:24,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 17.933333333333334) internal successors, (538), 30 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:24,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 56.0) internal successors, (1736), 31 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:24,584 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 56.0) internal successors, (1736), 31 states have internal predecessors, (1736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:24,584 INFO L175 Difference]: Start difference. First operand has 204 places, 1434 transitions, 36338 flow. Second operand 30 states and 538 transitions. [2023-11-17 11:16:24,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 2110 transitions, 51461 flow [2023-11-17 11:16:26,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 2110 transitions, 51448 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-17 11:16:26,623 INFO L231 Difference]: Finished difference. Result has 233 places, 1819 transitions, 50102 flow [2023-11-17 11:16:26,624 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=36325, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1314, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=50102, PETRI_PLACES=233, PETRI_TRANSITIONS=1819} [2023-11-17 11:16:26,625 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 209 predicate places. [2023-11-17 11:16:26,625 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 1819 transitions, 50102 flow [2023-11-17 11:16:26,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.375) internal successors, (273), 24 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:26,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:16:26,625 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 1, 1, 1, 1] [2023-11-17 11:16:26,631 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-17 11:16:26,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 11:16:26,832 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:16:26,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:16:26,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1849131914, now seen corresponding path program 3 times [2023-11-17 11:16:26,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:16:26,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422696361] [2023-11-17 11:16:26,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:16:26,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:16:26,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:16:27,052 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:27,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:16:27,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422696361] [2023-11-17 11:16:27,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422696361] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:16:27,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075938531] [2023-11-17 11:16:27,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 11:16:27,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:16:27,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:16:27,054 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:16:27,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 11:16:27,860 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-17 11:16:27,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:16:27,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 11:16:27,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:16:27,910 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:27,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:16:28,103 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:16:28,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075938531] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:16:28,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:16:28,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-17 11:16:28,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213883336] [2023-11-17 11:16:28,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:16:28,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 11:16:28,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:16:28,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 11:16:28,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-17 11:16:28,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:16:28,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 1819 transitions, 50102 flow. Second operand has 25 states, 25 states have (on average 10.0) internal successors, (250), 25 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:16:28,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:16:28,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:16:28,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:17:21,556 INFO L124 PetriNetUnfolderBase]: 72018/127519 cut-off events. [2023-11-17 11:17:21,557 INFO L125 PetriNetUnfolderBase]: For 2841045/2841045 co-relation queries the response was YES. [2023-11-17 11:17:23,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 691012 conditions, 127519 events. 72018/127519 cut-off events. For 2841045/2841045 co-relation queries the response was YES. Maximal size of possible extension queue 1210. Compared 1074568 event pairs, 19518 based on Foata normal form. 3112/130631 useless extension candidates. Maximal degree in co-relation 682312. Up to 56700 conditions per place. [2023-11-17 11:17:23,378 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 613 selfloop transitions, 4231 changer transitions 11/4855 dead transitions. [2023-11-17 11:17:23,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 4855 transitions, 138816 flow [2023-11-17 11:17:23,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-17 11:17:23,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-17 11:17:23,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 566 transitions. [2023-11-17 11:17:23,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4042857142857143 [2023-11-17 11:17:23,380 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 566 transitions. [2023-11-17 11:17:23,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 566 transitions. [2023-11-17 11:17:23,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:17:23,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 566 transitions. [2023-11-17 11:17:23,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 22.64) internal successors, (566), 25 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:17:23,384 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 56.0) internal successors, (1456), 26 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:17:23,384 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 56.0) internal successors, (1456), 26 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:17:23,385 INFO L175 Difference]: Start difference. First operand has 233 places, 1819 transitions, 50102 flow. Second operand 25 states and 566 transitions. [2023-11-17 11:17:23,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 4855 transitions, 138816 flow [2023-11-17 11:17:40,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 4855 transitions, 138710 flow, removed 46 selfloop flow, removed 3 redundant places. [2023-11-17 11:17:40,771 INFO L231 Difference]: Finished difference. Result has 276 places, 4490 transitions, 143586 flow [2023-11-17 11:17:40,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=49996, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1819, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1711, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=143586, PETRI_PLACES=276, PETRI_TRANSITIONS=4490} [2023-11-17 11:17:40,773 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 252 predicate places. [2023-11-17 11:17:40,773 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 4490 transitions, 143586 flow [2023-11-17 11:17:40,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.0) internal successors, (250), 25 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:17:40,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:17:40,773 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:17:40,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 11:17:40,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 11:17:40,981 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:17:40,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:17:40,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1942371469, now seen corresponding path program 8 times [2023-11-17 11:17:40,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:17:40,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951586316] [2023-11-17 11:17:40,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:17:40,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:17:41,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:17:42,485 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:17:42,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:17:42,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951586316] [2023-11-17 11:17:42,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951586316] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:17:42,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810585499] [2023-11-17 11:17:42,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:17:42,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:17:42,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:17:42,564 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:17:42,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 11:17:42,812 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:17:42,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:17:42,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-17 11:17:42,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:17:42,825 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 25 treesize of output 1 [2023-11-17 11:17:42,851 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:17:42,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:17:42,872 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:17:42,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:17:42,903 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:17:42,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:17:42,924 INFO L349 Elim1Store]: treesize reduction 34, result has 26.1 percent of original size [2023-11-17 11:17:42,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 19 [2023-11-17 11:17:42,948 INFO L349 Elim1Store]: treesize reduction 28, result has 39.1 percent of original size [2023-11-17 11:17:42,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 48 treesize of output 25 [2023-11-17 11:17:43,030 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:17:43,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:17:43,263 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:17:43,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810585499] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:17:43,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:17:43,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-11-17 11:17:43,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53248649] [2023-11-17 11:17:43,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:17:43,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 11:17:43,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:17:43,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 11:17:43,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-17 11:17:43,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:17:43,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 4490 transitions, 143586 flow. Second operand has 15 states, 15 states have (on average 12.533333333333333) internal successors, (188), 15 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:17:43,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:17:43,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:17:43,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:21:03,858 INFO L124 PetriNetUnfolderBase]: 106218/187615 cut-off events. [2023-11-17 11:21:03,858 INFO L125 PetriNetUnfolderBase]: For 4631181/4631181 co-relation queries the response was YES. [2023-11-17 11:21:07,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1112618 conditions, 187615 events. 106218/187615 cut-off events. For 4631181/4631181 co-relation queries the response was YES. Maximal size of possible extension queue 1727. Compared 1668826 event pairs, 27163 based on Foata normal form. 96/187711 useless extension candidates. Maximal degree in co-relation 1100512. Up to 83469 conditions per place. [2023-11-17 11:21:07,773 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 2264 selfloop transitions, 5016 changer transitions 5/7285 dead transitions. [2023-11-17 11:21:07,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 7285 transitions, 241236 flow [2023-11-17 11:21:07,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 11:21:07,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 11:21:07,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 198 transitions. [2023-11-17 11:21:07,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3535714285714286 [2023-11-17 11:21:07,775 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 198 transitions. [2023-11-17 11:21:07,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 198 transitions. [2023-11-17 11:21:07,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:21:07,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 198 transitions. [2023-11-17 11:21:07,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:21:07,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 56.0) internal successors, (616), 11 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:21:07,776 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 56.0) internal successors, (616), 11 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:21:07,776 INFO L175 Difference]: Start difference. First operand has 276 places, 4490 transitions, 143586 flow. Second operand 10 states and 198 transitions. [2023-11-17 11:21:07,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 7285 transitions, 241236 flow [2023-11-17 11:22:36,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 7285 transitions, 217846 flow, removed 10143 selfloop flow, removed 5 redundant places. [2023-11-17 11:22:36,709 INFO L231 Difference]: Finished difference. Result has 282 places, 6175 transitions, 194154 flow [2023-11-17 11:22:36,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=128724, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3331, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=194154, PETRI_PLACES=282, PETRI_TRANSITIONS=6175} [2023-11-17 11:22:36,714 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 258 predicate places. [2023-11-17 11:22:36,714 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 6175 transitions, 194154 flow [2023-11-17 11:22:36,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.533333333333333) internal successors, (188), 15 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:22:36,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:22:36,714 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:22:36,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-17 11:22:36,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 11:22:36,923 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 11:22:36,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:22:36,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1789910425, now seen corresponding path program 9 times [2023-11-17 11:22:36,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:22:36,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501625950] [2023-11-17 11:22:36,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:22:36,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:22:36,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:22:38,578 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:22:38,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:22:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501625950] [2023-11-17 11:22:38,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501625950] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:22:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458860697] [2023-11-17 11:22:38,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 11:22:38,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:22:38,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:22:38,580 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:22:38,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-17 11:22:38,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-17 11:22:38,998 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:22:39,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-17 11:22:39,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:22:39,023 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 11:22:39,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 11:22:39,056 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 15 treesize of output 1 [2023-11-17 11:22:39,095 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 23 treesize of output 16 [2023-11-17 11:22:39,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:22:39,123 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 34 treesize of output 14 [2023-11-17 11:22:39,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:22:39,169 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 34 treesize of output 14 [2023-11-17 11:22:39,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:22:39,209 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 34 treesize of output 14 [2023-11-17 11:22:39,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:22:39,243 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 34 treesize of output 14 [2023-11-17 11:22:39,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 11:22:39,284 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 34 treesize of output 14 [2023-11-17 11:22:39,422 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:22:39,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:22:39,699 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1360 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_1360) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 4) (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2023-11-17 11:22:39,715 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 11:22:39,715 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 29 treesize of output 30 [2023-11-17 11:22:39,718 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 59 treesize of output 35 [2023-11-17 11:22:39,720 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 28 treesize of output 22 [2023-11-17 11:22:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 10 not checked. [2023-11-17 11:22:39,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458860697] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:22:39,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:22:39,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2023-11-17 11:22:39,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621534714] [2023-11-17 11:22:39,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:22:39,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-17 11:22:39,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:22:39,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-17 11:22:39,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=532, Unknown=1, NotChecked=48, Total=702 [2023-11-17 11:22:39,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2023-11-17 11:22:39,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 6175 transitions, 194154 flow. Second operand has 27 states, 27 states have (on average 11.555555555555555) internal successors, (312), 27 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:22:39,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:22:39,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2023-11-17 11:22:39,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-17 11:23:23,639 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 11:23:23,639 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 11:23:23,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-17 11:23:23,887 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-11-17 11:23:23,894 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-17 11:23:24,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-17 11:23:24,092 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 7/56 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 157363 conditions, 31259 events (17050/31258 cut-off events. For 573898/573898 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 269018 event pairs, 3530 based on Foata normal form. 699/33158 useless extension candidates. Maximal degree in co-relation 157288. Up to 14637 conditions per place.). [2023-11-17 11:23:24,094 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-11-17 11:23:24,094 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-17 11:23:24,094 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 11:23:24,094 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 11:23:24,094 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 11:23:24,094 INFO L445 BasicCegarLoop]: Path program histogram: [9, 4, 3, 1, 1] [2023-11-17 11:23:24,098 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 11:23:24,099 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 11:23:24,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 11:23:24 BasicIcfg [2023-11-17 11:23:24,101 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 11:23:24,101 INFO L158 Benchmark]: Toolchain (without parser) took 503313.72ms. Allocated memory was 181.4MB in the beginning and 7.0GB in the end (delta: 6.8GB). Free memory was 131.7MB in the beginning and 6.2GB in the end (delta: -6.1GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-11-17 11:23:24,102 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 11:23:24,102 INFO L158 Benchmark]: CACSL2BoogieTranslator took 585.80ms. Allocated memory is still 181.4MB. Free memory was 131.7MB in the beginning and 102.2MB in the end (delta: 29.5MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-11-17 11:23:24,102 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.64ms. Allocated memory is still 181.4MB. Free memory was 102.2MB in the beginning and 99.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-11-17 11:23:24,102 INFO L158 Benchmark]: Boogie Preprocessor took 32.62ms. Allocated memory is still 181.4MB. Free memory was 99.5MB in the beginning and 97.8MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 11:23:24,102 INFO L158 Benchmark]: RCFGBuilder took 798.77ms. Allocated memory was 181.4MB in the beginning and 276.8MB in the end (delta: 95.4MB). Free memory was 97.4MB in the beginning and 211.6MB in the end (delta: -114.2MB). Peak memory consumption was 14.1MB. Max. memory is 8.0GB. [2023-11-17 11:23:24,103 INFO L158 Benchmark]: TraceAbstraction took 501838.03ms. Allocated memory was 276.8MB in the beginning and 7.0GB in the end (delta: 6.7GB). Free memory was 211.1MB in the beginning and 6.2GB in the end (delta: -6.0GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2023-11-17 11:23:24,104 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 181.4MB. Free memory is still 129.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 585.80ms. Allocated memory is still 181.4MB. Free memory was 131.7MB in the beginning and 102.2MB in the end (delta: 29.5MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.64ms. Allocated memory is still 181.4MB. Free memory was 102.2MB in the beginning and 99.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.62ms. Allocated memory is still 181.4MB. Free memory was 99.5MB in the beginning and 97.8MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 798.77ms. Allocated memory was 181.4MB in the beginning and 276.8MB in the end (delta: 95.4MB). Free memory was 97.4MB in the beginning and 211.6MB in the end (delta: -114.2MB). Peak memory consumption was 14.1MB. Max. memory is 8.0GB. * TraceAbstraction took 501838.03ms. Allocated memory was 276.8MB in the beginning and 7.0GB in the end (delta: 6.7GB). Free memory was 211.1MB in the beginning and 6.2GB in the end (delta: -6.0GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.2s, 33 PlacesBefore, 24 PlacesAfterwards, 31 TransitionsBefore, 21 TransitionsAfterwards, 430 CoEnabledTransitionPairs, 4 FixpointIterations, 0 TrivialSequentialCompositions, 17 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 3 ConcurrentYvCompositions, 1 ChoiceCompositions, 21 TotalNumberOfCompositions, 1215 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 760, independent: 689, independent conditional: 0, independent unconditional: 689, dependent: 70, dependent conditional: 0, dependent unconditional: 70, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 332, independent: 303, independent conditional: 0, independent unconditional: 303, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 332, independent: 287, independent conditional: 0, independent unconditional: 287, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 45, independent: 16, independent conditional: 0, independent unconditional: 16, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , SemanticIndependenceRelation.Query Time [ms]: [ total: 194, independent: 37, independent conditional: 0, independent unconditional: 37, dependent: 147, dependent conditional: 0, dependent unconditional: 147, unknown: 10, unknown conditional: 0, unknown unconditional: 10] ], Cache Queries: [ total: 760, independent: 386, independent conditional: 0, independent unconditional: 386, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 332, unknown conditional: 0, unknown unconditional: 332] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 77, Positive conditional cache size: 0, Positive unconditional cache size: 77, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 7/56 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 157363 conditions, 31259 events (17050/31258 cut-off events. For 573898/573898 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 269018 event pairs, 3530 based on Foata normal form. 699/33158 useless extension candidates. Maximal degree in co-relation 157288. Up to 14637 conditions per place.). - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 7/56 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 157363 conditions, 31259 events (17050/31258 cut-off events. For 573898/573898 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 269018 event pairs, 3530 based on Foata normal form. 699/33158 useless extension candidates. Maximal degree in co-relation 157288. Up to 14637 conditions per place.). - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 7/56 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 157363 conditions, 31259 events (17050/31258 cut-off events. For 573898/573898 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 269018 event pairs, 3530 based on Foata normal form. 699/33158 useless extension candidates. Maximal degree in co-relation 157288. Up to 14637 conditions per place.). - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 7/56 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 157363 conditions, 31259 events (17050/31258 cut-off events. For 573898/573898 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 269018 event pairs, 3530 based on Foata normal form. 699/33158 useless extension candidates. Maximal degree in co-relation 157288. Up to 14637 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 54 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 501.7s, OverallIterations: 18, TraceHistogramMax: 11, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 477.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.3s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 6096 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6096 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 4.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 932 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 810 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5460 IncrementalHoareTripleChecker+Invalid, 7205 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 810 mSolverCounterUnsat, 0 mSDtfsCounter, 5460 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1022 GetRequests, 588 SyntacticMatches, 69 SemanticMatches, 365 ConstructedPredicates, 3 IntricatePredicates, 1 DeprecatedPredicates, 5019 ImplicationChecksByTransitivity, 9.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=194154occurred in iteration=17, InterpolantAutomatonStates: 237, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 16.3s InterpolantComputationTime, 731 NumberOfCodeBlocks, 731 NumberOfCodeBlocksAsserted, 58 NumberOfCheckSat, 1022 ConstructedInterpolants, 16 QuantifiedInterpolants, 18362 SizeOfPredicates, 69 NumberOfNonLiveVariables, 3835 ConjunctsInSsa, 444 ConjunctsInUnsatCore, 42 InterpolantComputations, 6 PerfectInterpolantSequences, 71/1710 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown