/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_ERROR_LOCATION --traceabstraction.trace.refinement.strategy BADGER -s ../../../trunk/examples/settings/gemcutter/SleepMap-ConcreteSmt-VarAbsGlobalSyntactic.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/chunk26/divinefifo_1w1r.line1581.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.por-optimizations-e57bdd3-m [2022-10-24 15:36:33,032 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-24 15:36:33,034 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-24 15:36:33,072 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-24 15:36:33,073 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-24 15:36:33,076 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-24 15:36:33,079 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-24 15:36:33,083 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-24 15:36:33,087 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-24 15:36:33,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-24 15:36:33,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-24 15:36:33,094 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-24 15:36:33,094 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-24 15:36:33,096 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-24 15:36:33,097 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-24 15:36:33,098 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-24 15:36:33,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-24 15:36:33,100 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-24 15:36:33,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-24 15:36:33,108 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-24 15:36:33,110 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-24 15:36:33,111 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-24 15:36:33,113 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-24 15:36:33,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-24 15:36:33,120 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-24 15:36:33,120 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-24 15:36:33,121 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-24 15:36:33,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-24 15:36:33,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-24 15:36:33,123 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-24 15:36:33,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-24 15:36:33,124 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-24 15:36:33,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-24 15:36:33,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-24 15:36:33,126 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-24 15:36:33,126 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-24 15:36:33,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-24 15:36:33,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-24 15:36:33,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-24 15:36:33,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-24 15:36:33,128 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-24 15:36:33,129 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/SleepMap-ConcreteSmt-VarAbsGlobalSyntactic.epf [2022-10-24 15:36:33,162 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-24 15:36:33,162 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-24 15:36:33,163 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-24 15:36:33,163 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-24 15:36:33,164 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-24 15:36:33,164 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-24 15:36:33,166 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-24 15:36:33,166 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-24 15:36:33,166 INFO L138 SettingsManager]: * Use SBE=true [2022-10-24 15:36:33,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-24 15:36:33,167 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-24 15:36:33,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-24 15:36:33,167 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-24 15:36:33,168 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-24 15:36:33,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-24 15:36:33,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-24 15:36:33,169 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-10-24 15:36:33,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-24 15:36:33,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-24 15:36:33,169 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2022-10-24 15:36:33,170 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_ERROR_LOCATION [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * Number of independence relations to use for POR=2 [2022-10-24 15:36:33,171 INFO L138 SettingsManager]: * Independence relation used for POR in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_ERROR_LOCATION Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> BADGER [2022-10-24 15:36:33,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-24 15:36:33,487 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-24 15:36:33,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-24 15:36:33,490 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-10-24 15:36:33,491 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-10-24 15:36:33,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/chunk26/divinefifo_1w1r.line1581.bpl [2022-10-24 15:36:33,493 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/chunk26/divinefifo_1w1r.line1581.bpl' [2022-10-24 15:36:33,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-24 15:36:33,592 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-10-24 15:36:33,593 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-24 15:36:33,594 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-24 15:36:33,594 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-24 15:36:33,603 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,641 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,659 INFO L138 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-10-24 15:36:33,660 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-24 15:36:33,662 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-24 15:36:33,662 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-24 15:36:33,662 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-24 15:36:33,668 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,668 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,684 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,685 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,743 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-24 15:36:33,780 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-24 15:36:33,780 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-24 15:36:33,780 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-24 15:36:33,785 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/1) ... [2022-10-24 15:36:33,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-24 15:36:33,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-24 15:36:33,821 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) [2022-10-24 15:36:33,823 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 [2022-10-24 15:36:33,854 INFO L130 BoogieDeclarations]: Found specification of procedure pusher [2022-10-24 15:36:33,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pusher [2022-10-24 15:36:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-24 15:36:33,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-24 15:36:33,857 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-10-24 15:36:33,998 INFO L234 CfgBuilder]: Building ICFG [2022-10-24 15:36:33,999 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-24 15:36:35,047 INFO L275 CfgBuilder]: Performing block encoding [2022-10-24 15:36:35,068 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-24 15:36:35,068 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-24 15:36:35,071 INFO L202 PluginConnector]: Adding new model divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:36:35 BoogieIcfgContainer [2022-10-24 15:36:35,072 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-24 15:36:35,074 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-24 15:36:35,074 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-24 15:36:35,076 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-24 15:36:35,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 03:36:33" (1/2) ... [2022-10-24 15:36:35,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453a69c5 and model type divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:36:35, skipping insertion in model container [2022-10-24 15:36:35,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:36:35" (2/2) ... [2022-10-24 15:36:35,079 INFO L112 eAbstractionObserver]: Analyzing ICFG divinefifo_1w1r.line1581.bpl [2022-10-24 15:36:35,086 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-10-24 15:36:35,093 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-24 15:36:35,093 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-24 15:36:35,093 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-10-24 15:36:35,261 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-10-24 15:36:35,328 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SYNTACTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-10-24 15:36:35,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-10-24 15:36:35,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-24 15:36:35,330 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-10-24 15:36:35,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-10-24 15:36:35,357 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-24 15:36:35,381 INFO L159 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2022-10-24 15:36:35,382 WARN L162 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2022-10-24 15:36:35,382 WARN L163 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2022-10-24 15:36:35,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONASSERT ======== [2022-10-24 15:36:35,394 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=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@108fe28d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-24 15:36:35,394 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-24 15:36:35,975 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:36:35,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:36:35,980 INFO L85 PathProgramCache]: Analyzing trace with hash -2091022382, now seen corresponding path program 1 times [2022-10-24 15:36:35,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:36:35,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038927481] [2022-10-24 15:36:35,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:36:35,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:36:36,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:36:36,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:36:36,654 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:36:36,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038927481] [2022-10-24 15:36:36,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038927481] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:36:36,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:36:36,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-24 15:36:36,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810451217] [2022-10-24 15:36:36,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:36:36,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-24 15:36:36,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:36:36,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-24 15:36:36,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-24 15:36:36,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:36:36,699 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:36:36,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 363.5) internal successors, (727), 2 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:36:36,701 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:36:37,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:36:37,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-24 15:36:37,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:36:37,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:36:37,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1801882074, now seen corresponding path program 1 times [2022-10-24 15:36:37,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:36:37,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639009356] [2022-10-24 15:36:37,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:36:37,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:36:37,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:36:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:36:41,416 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:36:41,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639009356] [2022-10-24 15:36:41,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639009356] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:36:41,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:36:41,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [66] imperfect sequences [] total 66 [2022-10-24 15:36:41,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75658588] [2022-10-24 15:36:41,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:36:41,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-10-24 15:36:41,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:36:41,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-10-24 15:36:41,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=4082, Unknown=0, NotChecked=0, Total=4290 [2022-10-24 15:36:41,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:36:41,426 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:36:41,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 11.984848484848484) internal successors, (791), 66 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:36:41,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:36:41,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:06,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:06,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:06,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-24 15:37:06,629 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:37:06,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:37:06,630 INFO L85 PathProgramCache]: Analyzing trace with hash -153292438, now seen corresponding path program 1 times [2022-10-24 15:37:06,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:37:06,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648133595] [2022-10-24 15:37:06,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:37:06,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:37:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:37:09,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:37:09,342 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:37:09,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648133595] [2022-10-24 15:37:09,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648133595] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:37:09,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:37:09,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [64] imperfect sequences [] total 64 [2022-10-24 15:37:09,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560512127] [2022-10-24 15:37:09,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:37:09,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2022-10-24 15:37:09,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:37:09,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2022-10-24 15:37:09,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=3828, Unknown=0, NotChecked=0, Total=4032 [2022-10-24 15:37:09,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:09,348 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:37:09,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 13.03125) internal successors, (834), 64 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:37:09,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:09,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:09,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:27,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:27,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:27,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2022-10-24 15:37:27,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-24 15:37:27,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:37:27,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:37:27,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1225041975, now seen corresponding path program 1 times [2022-10-24 15:37:27,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:37:27,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872181679] [2022-10-24 15:37:27,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:37:27,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:37:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:37:30,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:37:30,339 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:37:30,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872181679] [2022-10-24 15:37:30,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872181679] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:37:30,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:37:30,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [75] imperfect sequences [] total 75 [2022-10-24 15:37:30,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700369851] [2022-10-24 15:37:30,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:37:30,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-10-24 15:37:30,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:37:30,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-10-24 15:37:30,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=5315, Unknown=0, NotChecked=0, Total=5550 [2022-10-24 15:37:30,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:30,344 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:37:30,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 9.786666666666667) internal successors, (734), 75 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:37:30,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:30,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:30,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 110 states. [2022-10-24 15:37:30,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:56,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:56,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:56,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:37:56,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-10-24 15:37:56,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-24 15:37:56,552 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:37:56,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:37:56,552 INFO L85 PathProgramCache]: Analyzing trace with hash -828291441, now seen corresponding path program 1 times [2022-10-24 15:37:56,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:37:56,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777377039] [2022-10-24 15:37:56,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:37:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:37:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:37:57,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:37:57,819 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:37:57,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777377039] [2022-10-24 15:37:57,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777377039] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:37:57,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:37:57,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [] total 43 [2022-10-24 15:37:57,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807857349] [2022-10-24 15:37:57,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:37:57,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-10-24 15:37:57,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:37:57,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-10-24 15:37:57,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1780, Unknown=0, NotChecked=0, Total=1892 [2022-10-24 15:37:57,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:57,823 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:37:57,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 43 states have (on average 15.30232558139535) internal successors, (658), 44 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:37:57,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:37:57,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:37:57,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:37:57,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2022-10-24 15:37:57,824 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:38:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:38:07,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-10-24 15:38:07,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-10-24 15:38:07,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-24 15:38:07,593 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:38:07,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:38:07,593 INFO L85 PathProgramCache]: Analyzing trace with hash 208343195, now seen corresponding path program 1 times [2022-10-24 15:38:07,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:38:07,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500263344] [2022-10-24 15:38:07,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:38:07,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:38:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:38:11,645 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:38:11,645 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:38:11,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500263344] [2022-10-24 15:38:11,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500263344] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:38:11,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:38:11,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [87] imperfect sequences [] total 87 [2022-10-24 15:38:11,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197209789] [2022-10-24 15:38:11,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:38:11,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2022-10-24 15:38:11,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:38:11,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2022-10-24 15:38:11,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=7201, Unknown=0, NotChecked=0, Total=7482 [2022-10-24 15:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:11,651 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:38:11,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 10.850574712643677) internal successors, (944), 87 states have internal predecessors, (944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-10-24 15:38:11,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:56,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:38:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:38:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:38:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2022-10-24 15:38:56,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:38:56,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2022-10-24 15:38:56,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-24 15:38:57,000 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:38:57,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:38:57,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1779806815, now seen corresponding path program 1 times [2022-10-24 15:38:57,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:38:57,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389873779] [2022-10-24 15:38:57,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:38:57,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:38:57,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:39:01,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:39:01,110 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:39:01,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389873779] [2022-10-24 15:39:01,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389873779] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:39:01,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:39:01,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [83] imperfect sequences [] total 83 [2022-10-24 15:39:01,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101061197] [2022-10-24 15:39:01,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:39:01,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2022-10-24 15:39:01,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:39:01,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2022-10-24 15:39:01,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=6547, Unknown=0, NotChecked=0, Total=6806 [2022-10-24 15:39:01,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:01,115 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:39:01,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 8.674698795180722) internal successors, (720), 83 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2022-10-24 15:39:01,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:38,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2022-10-24 15:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2022-10-24 15:39:38,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-24 15:39:38,868 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:39:38,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:39:38,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1020785084, now seen corresponding path program 1 times [2022-10-24 15:39:38,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:39:38,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879208216] [2022-10-24 15:39:38,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:39:38,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:39:39,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:39:43,574 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 182 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:39:43,574 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:39:43,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879208216] [2022-10-24 15:39:43,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879208216] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-24 15:39:43,575 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-24 15:39:43,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96] total 96 [2022-10-24 15:39:43,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904382505] [2022-10-24 15:39:43,575 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-24 15:39:43,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2022-10-24 15:39:43,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:39:43,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2022-10-24 15:39:43,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=8764, Unknown=0, NotChecked=0, Total=9120 [2022-10-24 15:39:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:43,581 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:39:43,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 12.177083333333334) internal successors, (1169), 96 states have internal predecessors, (1169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2022-10-24 15:39:43,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:40:34,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:40:34,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 215 states. [2022-10-24 15:40:34,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-24 15:40:34,295 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:40:34,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:40:34,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1748035725, now seen corresponding path program 1 times [2022-10-24 15:40:34,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:40:34,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905257804] [2022-10-24 15:40:34,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:40:34,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:40:34,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:40:40,953 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 25 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:40:40,954 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:40:40,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905257804] [2022-10-24 15:40:40,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905257804] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-24 15:40:40,954 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-24 15:40:40,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94] total 94 [2022-10-24 15:40:40,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110941856] [2022-10-24 15:40:40,955 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-24 15:40:40,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-10-24 15:40:40,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:40:40,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-10-24 15:40:40,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=8455, Unknown=0, NotChecked=0, Total=8742 [2022-10-24 15:40:40,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:40:40,959 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:40:40,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 11.829787234042554) internal successors, (1112), 94 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:40:40,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:40:40,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:40:40,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:40:40,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:40:40,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:40:40,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:40:40,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:40:40,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 215 states. [2022-10-24 15:40:40,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:06,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:42:06,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2022-10-24 15:42:06,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-24 15:42:06,511 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:42:06,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:42:06,511 INFO L85 PathProgramCache]: Analyzing trace with hash 576538657, now seen corresponding path program 1 times [2022-10-24 15:42:06,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:42:06,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320509138] [2022-10-24 15:42:06,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:42:06,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:42:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:42:07,102 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-10-24 15:42:07,103 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:42:07,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320509138] [2022-10-24 15:42:07,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320509138] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:42:07,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:42:07,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-10-24 15:42:07,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190596763] [2022-10-24 15:42:07,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:42:07,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-10-24 15:42:07,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:42:07,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-10-24 15:42:07,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2022-10-24 15:42:07,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:07,106 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:42:07,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 35.095238095238095) internal successors, (737), 21 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:42:07,107 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2022-10-24 15:42:07,108 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:11,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:11,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-10-24 15:42:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-10-24 15:42:11,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-24 15:42:11,515 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:42:11,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:42:11,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1580798578, now seen corresponding path program 1 times [2022-10-24 15:42:11,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:42:11,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401635350] [2022-10-24 15:42:11,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:42:11,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:42:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:42:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 1123 backedges. 50 proven. 996 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-10-24 15:42:19,115 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:42:19,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401635350] [2022-10-24 15:42:19,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401635350] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-24 15:42:19,115 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-10-24 15:42:19,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113] total 113 [2022-10-24 15:42:19,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227590293] [2022-10-24 15:42:19,116 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-10-24 15:42:19,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2022-10-24 15:42:19,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:42:19,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2022-10-24 15:42:19,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=478, Invalid=12178, Unknown=0, NotChecked=0, Total=12656 [2022-10-24 15:42:19,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:19,125 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:42:19,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 13.194690265486726) internal successors, (1491), 113 states have internal predecessors, (1491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-10-24 15:42:19,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:45:29,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:45:29,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 432 states. [2022-10-24 15:45:29,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-24 15:45:29,120 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:45:29,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:45:29,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1890573412, now seen corresponding path program 1 times [2022-10-24 15:45:29,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:45:29,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985245122] [2022-10-24 15:45:29,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:45:29,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:45:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:45:35,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3997 backedges. 1143 proven. 0 refuted. 0 times theorem prover too weak. 2854 trivial. 0 not checked. [2022-10-24 15:45:35,359 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:45:35,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985245122] [2022-10-24 15:45:35,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985245122] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:45:35,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:45:35,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [73] imperfect sequences [] total 73 [2022-10-24 15:45:35,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612795664] [2022-10-24 15:45:35,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:45:35,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2022-10-24 15:45:35,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:45:35,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2022-10-24 15:45:35,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=5066, Unknown=0, NotChecked=0, Total=5256 [2022-10-24 15:45:35,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:45:35,364 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:45:35,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 15.643835616438356) internal successors, (1142), 73 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:45:35,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 432 states. [2022-10-24 15:45:35,365 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 221 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 215 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:46:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 434 states. [2022-10-24 15:46:17,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-10-24 15:46:17,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-24 15:46:17,851 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:46:17,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:46:17,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1329611609, now seen corresponding path program 1 times [2022-10-24 15:46:17,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:46:17,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943333423] [2022-10-24 15:46:17,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:46:17,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:46:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:46:21,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:46:21,212 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:46:21,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943333423] [2022-10-24 15:46:21,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943333423] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:46:21,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:46:21,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [] total 68 [2022-10-24 15:46:21,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459540600] [2022-10-24 15:46:21,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:46:21,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-10-24 15:46:21,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:46:21,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-10-24 15:46:21,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=4377, Unknown=0, NotChecked=0, Total=4556 [2022-10-24 15:46:21,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:21,216 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:46:21,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 11.705882352941176) internal successors, (796), 68 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:46:21,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:21,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:46:21,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 141 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 221 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 215 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 434 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-10-24 15:46:21,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-10-24 15:46:59,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2022-10-24 15:46:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2022-10-24 15:46:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:46:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 442 states. [2022-10-24 15:46:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-10-24 15:46:59,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:46:59,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-24 15:46:59,434 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:46:59,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:46:59,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1616237482, now seen corresponding path program 1 times [2022-10-24 15:46:59,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:46:59,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246590801] [2022-10-24 15:46:59,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:46:59,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:46:59,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-24 15:47:02,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-24 15:47:02,243 INFO L136 FreeRefinementEngine]: Strategy BADGER found an infeasible trace [2022-10-24 15:47:02,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246590801] [2022-10-24 15:47:02,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246590801] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-24 15:47:02,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-24 15:47:02,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [58] imperfect sequences [] total 58 [2022-10-24 15:47:02,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818682395] [2022-10-24 15:47:02,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-24 15:47:02,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-10-24 15:47:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy BADGER [2022-10-24 15:47:02,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-10-24 15:47:02,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=3104, Unknown=0, NotChecked=0, Total=3306 [2022-10-24 15:47:02,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:47:02,247 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-10-24 15:47:02,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 14.706896551724139) internal successors, (853), 58 states have internal predecessors, (853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 186 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 143 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 223 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 442 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-10-24 15:47:02,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:47:02,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:47:34,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-24 15:47:34,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 442 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2022-10-24 15:47:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2022-10-24 15:47:34,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-24 15:47:34,290 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] === [2022-10-24 15:47:34,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-24 15:47:34,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1262790034, now seen corresponding path program 1 times [2022-10-24 15:47:34,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy BADGER [2022-10-24 15:47:34,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958489201] [2022-10-24 15:47:34,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-24 15:47:34,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-24 15:47:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-10-24 15:48:24,532 WARN L249 SmtUtils]: Removed 2 from assertion stack [2022-10-24 15:48:24,535 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 1 remaining) [2022-10-24 15:48:24,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-24 15:48:24,535 WARN L619 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 993 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 30ms.. [2022-10-24 15:48:24,542 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-24 15:48:24,543 INFO L307 ceAbstractionStarter]: Result for error location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT was TIMEOUT (1/2) [2022-10-24 15:48:24,544 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-10-24 15:48:24,545 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-24 15:48:24,547 INFO L202 PluginConnector]: Adding new model divinefifo_1w1r.line1581.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 03:48:24 BasicIcfg [2022-10-24 15:48:24,547 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-24 15:48:24,548 INFO L158 Benchmark]: Toolchain (without parser) took 710955.55ms. Allocated memory was 187.7MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 161.9MB in the beginning and 1.1GB in the end (delta: -951.4MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2022-10-24 15:48:24,548 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.92ms. Allocated memory is still 187.7MB. Free memory was 168.0MB in the beginning and 167.9MB in the end (delta: 54.5kB). There was no memory consumed. Max. memory is 8.0GB. [2022-10-24 15:48:24,549 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.86ms. Allocated memory is still 187.7MB. Free memory was 161.7MB in the beginning and 159.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-10-24 15:48:24,549 INFO L158 Benchmark]: Boogie Preprocessor took 117.49ms. Allocated memory is still 187.7MB. Free memory was 159.6MB in the beginning and 153.9MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2022-10-24 15:48:24,549 INFO L158 Benchmark]: RCFGBuilder took 1291.40ms. Allocated memory is still 187.7MB. Free memory was 153.9MB in the beginning and 112.1MB in the end (delta: 41.9MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. [2022-10-24 15:48:24,550 INFO L158 Benchmark]: TraceAbstraction took 709473.81ms. Allocated memory was 187.7MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 111.0MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2022-10-24 15:48:24,551 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.92ms. Allocated memory is still 187.7MB. Free memory was 168.0MB in the beginning and 167.9MB in the end (delta: 54.5kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 66.86ms. Allocated memory is still 187.7MB. Free memory was 161.7MB in the beginning and 159.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 117.49ms. Allocated memory is still 187.7MB. Free memory was 159.6MB in the beginning and 153.9MB in the end (delta: 5.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1291.40ms. Allocated memory is still 187.7MB. Free memory was 153.9MB in the beginning and 112.1MB in the end (delta: 41.9MB). Peak memory consumption was 42.2MB. Max. memory is 8.0GB. * TraceAbstraction took 709473.81ms. Allocated memory was 187.7MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 111.0MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 1155, positive: 1121, positive conditional: 1121, positive unconditional: 0, negative: 34, negative conditional: 34, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 1121, Positive cache size: 1121, Positive conditional cache size: 0, Positive unconditional cache size: 1121, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 34, Statistics for Abstraction: - StatisticsResult: Independence relation #2 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 3692, positive: 3567, positive conditional: 3567, positive unconditional: 0, negative: 125, negative conditional: 125, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 2451, Positive cache size: 2451, Positive conditional cache size: 0, Positive unconditional cache size: 2451, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 159, Statistics for Abstraction: - StatisticsResult: Independence relation #3 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 7402, positive: 7154, positive conditional: 7154, positive unconditional: 0, negative: 248, negative conditional: 248, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 4344, Positive cache size: 4342, Positive conditional cache size: 0, Positive unconditional cache size: 4342, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 402, Statistics for Abstraction: - StatisticsResult: Independence relation #4 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 7033, positive: 6787, positive conditional: 6787, positive unconditional: 0, negative: 246, negative conditional: 246, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 4545, Positive cache size: 4543, Positive conditional cache size: 0, Positive unconditional cache size: 4543, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 648, Statistics for Abstraction: - StatisticsResult: Independence relation #5 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 7323, positive: 7059, positive conditional: 7059, positive unconditional: 0, negative: 264, negative conditional: 264, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 4615, Positive cache size: 4613, Positive conditional cache size: 0, Positive unconditional cache size: 4613, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 912, Statistics for Abstraction: - StatisticsResult: Independence relation #6 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 9658, positive: 9315, positive conditional: 9315, positive unconditional: 0, negative: 343, negative conditional: 343, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 4658, Positive cache size: 4656, Positive conditional cache size: 0, Positive unconditional cache size: 4656, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 1255, Statistics for Abstraction: - StatisticsResult: Independence relation #7 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 49496, positive: 47554, positive conditional: 47554, positive unconditional: 0, negative: 1942, negative conditional: 1942, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 12649, Positive cache size: 12585, Positive conditional cache size: 0, Positive unconditional cache size: 12585, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64, Independence queries for same thread: 2929, Statistics for Abstraction: - StatisticsResult: Independence relation #8 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 11191, positive: 10787, positive conditional: 10787, positive unconditional: 0, negative: 404, negative conditional: 404, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 12689, Positive cache size: 12625, Positive conditional cache size: 0, Positive unconditional cache size: 12625, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64, Independence queries for same thread: 3333, Statistics for Abstraction: - StatisticsResult: Independence relation #9 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 11669, positive: 11242, positive conditional: 11242, positive unconditional: 0, negative: 427, negative conditional: 427, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 12689, Positive cache size: 12625, Positive conditional cache size: 0, Positive unconditional cache size: 12625, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64, Independence queries for same thread: 3760, Statistics for Abstraction: - StatisticsResult: Independence relation #10 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 12097, positive: 11648, positive conditional: 11648, positive unconditional: 0, negative: 449, negative conditional: 449, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 12771, Positive cache size: 12707, Positive conditional cache size: 0, Positive unconditional cache size: 12707, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64, Independence queries for same thread: 4209, Statistics for Abstraction: - StatisticsResult: Independence relation #11 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 16547, positive: 15926, positive conditional: 15926, positive unconditional: 0, negative: 621, negative conditional: 621, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 12773, Positive cache size: 12709, Positive conditional cache size: 0, Positive unconditional cache size: 12709, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64, Independence queries for same thread: 4830, Statistics for Abstraction: - StatisticsResult: Independence relation #12 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 163782, positive: 154571, positive conditional: 154571, positive unconditional: 0, negative: 9211, negative conditional: 9211, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 100875, Positive cache size: 100353, Positive conditional cache size: 0, Positive unconditional cache size: 100353, Negative cache size: 522, Negative conditional cache size: 0, Negative unconditional cache size: 522, Independence queries for same thread: 13373, Statistics for Abstraction: - StatisticsResult: Independence relation #13 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 30247, positive: 29253, positive conditional: 29253, positive unconditional: 0, negative: 994, negative conditional: 994, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 102651, Positive cache size: 102128, Positive conditional cache size: 0, Positive unconditional cache size: 102128, Negative cache size: 523, Negative conditional cache size: 0, Negative unconditional cache size: 523, Independence queries for same thread: 14352, Statistics for Abstraction: - StatisticsResult: Independence relation #14 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 34490, positive: 33379, positive conditional: 33379, positive unconditional: 0, negative: 1111, negative conditional: 1111, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 104533, Positive cache size: 104009, Positive conditional cache size: 0, Positive unconditional cache size: 104009, Negative cache size: 524, Negative conditional cache size: 0, Negative unconditional cache size: 524, Independence queries for same thread: 15444, Statistics for Abstraction: - StatisticsResult: Independence relation #15 benchmarks IndependenceRelationWithAbstraction.Independence Queries: [ total: 36504, positive: 35346, positive conditional: 35346, positive unconditional: 0, negative: 1158, negative conditional: 1158, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 402286, positive: 384709, positive conditional: 384709, positive unconditional: 0, negative: 17577, negative conditional: 17577, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 385709, positive: 384709, positive conditional: 0, positive unconditional: 384709, negative: 1000, negative conditional: 0, negative unconditional: 1000, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 104974, positive: 104449, positive conditional: 0, positive unconditional: 104449, negative: 525, negative conditional: 0, negative unconditional: 525, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 385709, positive: 280260, positive conditional: 0, positive unconditional: 280260, negative: 475, negative conditional: 0, negative unconditional: 475, unknown: 104974, unknown conditional: 0, unknown unconditional: 104974] , Statistics on independence cache: Total cache size (in pairs): 104974, Positive cache size: 104449, Positive conditional cache size: 0, Positive unconditional cache size: 104449, Negative cache size: 525, Negative conditional cache size: 0, Negative unconditional cache size: 525, Independence queries for same thread: 16577, Statistics for Abstraction: - StatisticsResult: Independence relation #16 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 12843, positive: 12382, positive conditional: 12382, positive unconditional: 0, negative: 461, negative conditional: 461, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 12401, positive: 12382, positive conditional: 12382, positive unconditional: 0, negative: 19, negative conditional: 19, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 12401, positive: 12382, positive conditional: 12382, positive unconditional: 0, negative: 19, negative conditional: 19, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 12589, positive: 12382, positive conditional: 0, positive unconditional: 12382, negative: 207, negative conditional: 188, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 12589, positive: 12382, positive conditional: 0, positive unconditional: 12382, negative: 207, negative conditional: 43, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 12589, positive: 12382, positive conditional: 0, positive unconditional: 12382, negative: 207, negative conditional: 43, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2245, positive: 2203, positive conditional: 0, positive unconditional: 2203, negative: 42, negative conditional: 31, negative unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2245, positive: 2203, positive conditional: 0, positive unconditional: 2203, negative: 42, negative conditional: 0, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 42, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 42, negative conditional: 31, negative unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 116, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 116, negative conditional: 84, negative unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 12589, positive: 10179, positive conditional: 0, positive unconditional: 10179, negative: 165, negative conditional: 12, negative unconditional: 153, unknown: 2245, unknown conditional: 31, unknown unconditional: 2214] , Statistics on independence cache: Total cache size (in pairs): 2245, Positive cache size: 2203, Positive conditional cache size: 0, Positive unconditional cache size: 2203, Negative cache size: 42, Negative conditional cache size: 31, Negative unconditional cache size: 11, Eliminated conditions: 145, Maximal queried relation: 13, Independence queries for same thread: 442 - TimeoutResultAtElement [Line: 1581]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 993 with TraceHistMax 2,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 30ms.. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0ASSERT_VIOLATIONASSERT with 1 thread instances CFG has 3 procedures, 1438 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 709.2s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 606.4s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2178, 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.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 48.6s InterpolantComputationTime, 14476 NumberOfCodeBlocks, 14476 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 14462 ConstructedInterpolants, 0 QuantifiedInterpolants, 262652 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 11 PerfectInterpolantSequences, 4898/6418 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 [2022-10-24 15:48:24,563 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end