/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-BasicCegarLoop.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dec-subseq-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-16 14:17:47,941 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-16 14:17:47,943 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-16 14:17:47,998 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-16 14:17:47,998 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-16 14:17:47,999 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-16 14:17:48,000 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-16 14:17:48,001 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-16 14:17:48,002 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-16 14:17:48,003 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-16 14:17:48,003 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-16 14:17:48,004 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-16 14:17:48,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-16 14:17:48,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-16 14:17:48,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-16 14:17:48,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-16 14:17:48,010 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-16 14:17:48,015 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-16 14:17:48,022 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-16 14:17:48,027 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-16 14:17:48,028 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-16 14:17:48,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-16 14:17:48,030 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-16 14:17:48,031 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-16 14:17:48,032 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-16 14:17:48,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-16 14:17:48,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-16 14:17:48,033 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-16 14:17:48,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-16 14:17:48,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-16 14:17:48,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-16 14:17:48,034 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-16 14:17:48,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-16 14:17:48,035 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-16 14:17:48,036 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-16 14:17:48,036 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-16 14:17:48,036 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-16 14:17:48,036 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-16 14:17:48,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-16 14:17:48,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-16 14:17:48,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-16 14:17:48,042 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-BasicCegarLoop.epf [2022-02-16 14:17:48,073 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-16 14:17:48,073 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-16 14:17:48,073 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-16 14:17:48,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-16 14:17:48,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-16 14:17:48,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-16 14:17:48,075 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-16 14:17:48,075 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-16 14:17:48,075 INFO L138 SettingsManager]: * Use SBE=true [2022-02-16 14:17:48,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-16 14:17:48,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-16 14:17:48,077 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-16 14:17:48,077 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-16 14:17:48,078 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-16 14:17:48,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 14:17:48,079 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-16 14:17:48,079 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-16 14:17:48,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-16 14:17:48,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-16 14:17:48,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-16 14:17:48,283 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-16 14:17:48,284 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-16 14:17:48,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dec-subseq-array.wvr.bpl [2022-02-16 14:17:48,285 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/dec-subseq-array.wvr.bpl' [2022-02-16 14:17:48,317 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-16 14:17:48,318 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-16 14:17:48,319 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-16 14:17:48,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-16 14:17:48,319 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-16 14:17:48,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,333 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,350 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-16 14:17:48,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-16 14:17:48,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-16 14:17:48,352 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-16 14:17:48,352 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-16 14:17:48,357 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,358 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,361 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,364 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,366 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,367 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-16 14:17:48,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-16 14:17:48,369 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-16 14:17:48,369 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-16 14:17:48,370 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/1) ... [2022-02-16 14:17:48,374 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-16 14:17:48,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:17:48,429 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-02-16 14:17:48,447 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-02-16 14:17:48,460 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-16 14:17:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-16 14:17:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-16 14:17:48,461 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-16 14:17:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-16 14:17:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-16 14:17:48,461 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-16 14:17:48,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-16 14:17:48,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-16 14:17:48,462 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-16 14:17:48,496 INFO L234 CfgBuilder]: Building ICFG [2022-02-16 14:17:48,497 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-16 14:17:48,565 INFO L275 CfgBuilder]: Performing block encoding [2022-02-16 14:17:48,574 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-16 14:17:48,574 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-16 14:17:48,576 INFO L202 PluginConnector]: Adding new model dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 02:17:48 BoogieIcfgContainer [2022-02-16 14:17:48,576 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-16 14:17:48,578 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-16 14:17:48,578 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-16 14:17:48,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-16 14:17:48,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.02 02:17:48" (1/2) ... [2022-02-16 14:17:48,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38cf1ef0 and model type dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.02 02:17:48, skipping insertion in model container [2022-02-16 14:17:48,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.02 02:17:48" (2/2) ... [2022-02-16 14:17:48,596 INFO L111 eAbstractionObserver]: Analyzing ICFG dec-subseq-array.wvr.bpl [2022-02-16 14:17:48,600 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-16 14:17:48,601 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-16 14:17:48,601 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-16 14:17:48,601 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-16 14:17:48,631 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-16 14:17:48,663 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-16 14:17:48,678 INFO L339 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-16 14:17:48,678 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-16 14:17:48,685 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 32 places, 28 transitions, 72 flow [2022-02-16 14:17:48,701 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 63 states, 62 states have (on average 2.0161290322580645) internal successors, (125), 62 states have internal predecessors, (125), 0 states have call successors, (0), 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-02-16 14:17:52,334 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 223473 transitions and produced 112297 states. [2022-02-16 14:17:53,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 112297 states, 85139 states have (on average 1.8943962226476703) internal successors, (161287), 112296 states have internal predecessors, (161287), 0 states have call successors, (0), 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-02-16 14:17:53,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-02-16 14:17:53,105 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:17:53,106 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:17:53,107 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:17:53,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:17:53,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1160028785, now seen corresponding path program 1 times [2022-02-16 14:17:53,116 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:17:53,117 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190760417] [2022-02-16 14:17:53,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:53,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:17:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:53,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:53,217 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:17:53,217 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190760417] [2022-02-16 14:17:53,217 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190760417] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 14:17:53,218 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 14:17:53,218 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-16 14:17:53,219 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567903779] [2022-02-16 14:17:53,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 14:17:53,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-16 14:17:53,229 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:17:53,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-16 14:17:53,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 14:17:53,859 INFO L87 Difference]: Start difference. First operand has 112297 states, 85139 states have (on average 1.8943962226476703) internal successors, (161287), 112296 states have internal predecessors, (161287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 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-02-16 14:17:55,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:17:55,990 INFO L93 Difference]: Finished difference Result 112033 states and 161023 transitions. [2022-02-16 14:17:55,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 14:17:55,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-02-16 14:17:55,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:17:56,458 INFO L225 Difference]: With dead ends: 112033 [2022-02-16 14:17:56,458 INFO L226 Difference]: Without dead ends: 78800 [2022-02-16 14:17:56,460 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 14:17:56,462 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 8 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:17:56,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 32 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-16 14:17:56,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78800 states. [2022-02-16 14:17:57,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78800 to 55. [2022-02-16 14:17:57,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 54 states have (on average 1.537037037037037) internal successors, (83), 54 states have internal predecessors, (83), 0 states have call successors, (0), 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-02-16 14:17:57,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 83 transitions. [2022-02-16 14:17:57,146 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 83 transitions. Word has length 14 [2022-02-16 14:17:57,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:17:57,146 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 83 transitions. [2022-02-16 14:17:57,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 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-02-16 14:17:57,147 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 83 transitions. [2022-02-16 14:17:57,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-16 14:17:57,147 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:17:57,147 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:17:57,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-16 14:17:57,148 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:17:57,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:17:57,148 INFO L85 PathProgramCache]: Analyzing trace with hash -316006220, now seen corresponding path program 1 times [2022-02-16 14:17:57,149 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:17:57,149 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830547555] [2022-02-16 14:17:57,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:57,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:17:57,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:57,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:57,192 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:17:57,192 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830547555] [2022-02-16 14:17:57,192 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830547555] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 14:17:57,193 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 14:17:57,193 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-16 14:17:57,193 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295967282] [2022-02-16 14:17:57,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 14:17:57,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-16 14:17:57,194 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:17:57,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-16 14:17:57,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-16 14:17:57,195 INFO L87 Difference]: Start difference. First operand 55 states and 83 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 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-02-16 14:17:57,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:17:57,218 INFO L93 Difference]: Finished difference Result 67 states and 101 transitions. [2022-02-16 14:17:57,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-16 14:17:57,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-02-16 14:17:57,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:17:57,219 INFO L225 Difference]: With dead ends: 67 [2022-02-16 14:17:57,219 INFO L226 Difference]: Without dead ends: 63 [2022-02-16 14:17:57,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-16 14:17:57,220 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 7 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-16 14:17:57,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 31 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-16 14:17:57,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-02-16 14:17:57,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2022-02-16 14:17:57,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 62 states have (on average 1.564516129032258) internal successors, (97), 62 states have internal predecessors, (97), 0 states have call successors, (0), 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-02-16 14:17:57,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 97 transitions. [2022-02-16 14:17:57,224 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 97 transitions. Word has length 18 [2022-02-16 14:17:57,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:17:57,224 INFO L470 AbstractCegarLoop]: Abstraction has 63 states and 97 transitions. [2022-02-16 14:17:57,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 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-02-16 14:17:57,225 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 97 transitions. [2022-02-16 14:17:57,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-02-16 14:17:57,225 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:17:57,225 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:17:57,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-16 14:17:57,225 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:17:57,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:17:57,226 INFO L85 PathProgramCache]: Analyzing trace with hash 151362758, now seen corresponding path program 1 times [2022-02-16 14:17:57,226 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:17:57,226 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809448518] [2022-02-16 14:17:57,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:57,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:17:57,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:57,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:57,391 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:17:57,391 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809448518] [2022-02-16 14:17:57,392 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809448518] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:17:57,392 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745419359] [2022-02-16 14:17:57,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:57,392 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:17:57,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:17:57,394 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:17:57,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-02-16 14:17:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:57,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-16 14:17:57,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:17:57,632 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-02-16 14:17:57,667 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-16 14:17:57,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:57,687 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:17:57,752 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:17:57,753 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2022-02-16 14:17:57,790 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:17:57,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:57,835 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745419359] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:17:57,836 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:17:57,836 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 11 [2022-02-16 14:17:57,836 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099253968] [2022-02-16 14:17:57,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:17:57,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-16 14:17:57,836 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:17:57,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-16 14:17:57,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2022-02-16 14:17:57,837 INFO L87 Difference]: Start difference. First operand 63 states and 97 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 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-02-16 14:17:57,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:17:57,932 INFO L93 Difference]: Finished difference Result 125 states and 198 transitions. [2022-02-16 14:17:57,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-16 14:17:57,932 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2022-02-16 14:17:57,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:17:57,933 INFO L225 Difference]: With dead ends: 125 [2022-02-16 14:17:57,933 INFO L226 Difference]: Without dead ends: 115 [2022-02-16 14:17:57,933 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2022-02-16 14:17:57,934 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 66 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:17:57,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 97 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-16 14:17:57,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-02-16 14:17:57,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 93. [2022-02-16 14:17:57,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 92 states have (on average 1.5326086956521738) internal successors, (141), 92 states have internal predecessors, (141), 0 states have call successors, (0), 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-02-16 14:17:57,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 141 transitions. [2022-02-16 14:17:57,937 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 141 transitions. Word has length 23 [2022-02-16 14:17:57,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:17:57,937 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 141 transitions. [2022-02-16 14:17:57,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 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-02-16 14:17:57,938 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 141 transitions. [2022-02-16 14:17:57,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-02-16 14:17:57,938 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:17:57,938 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:17:57,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-02-16 14:17:58,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:17:58,152 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:17:58,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:17:58,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2001999735, now seen corresponding path program 2 times [2022-02-16 14:17:58,152 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:17:58,152 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103627212] [2022-02-16 14:17:58,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:58,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:17:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:58,222 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:58,222 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:17:58,222 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103627212] [2022-02-16 14:17:58,222 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103627212] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:17:58,222 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633429590] [2022-02-16 14:17:58,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 14:17:58,223 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:17:58,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:17:58,240 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:17:58,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-16 14:17:58,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 14:17:58,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:17:58,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-16 14:17:58,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:17:58,328 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:58,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:17:58,389 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:58,389 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633429590] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:17:58,389 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:17:58,390 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 6 [2022-02-16 14:17:58,390 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167961623] [2022-02-16 14:17:58,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:17:58,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-16 14:17:58,390 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:17:58,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-16 14:17:58,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-02-16 14:17:58,391 INFO L87 Difference]: Start difference. First operand 93 states and 141 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 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-02-16 14:17:58,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:17:58,461 INFO L93 Difference]: Finished difference Result 217 states and 311 transitions. [2022-02-16 14:17:58,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-16 14:17:58,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2022-02-16 14:17:58,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:17:58,462 INFO L225 Difference]: With dead ends: 217 [2022-02-16 14:17:58,462 INFO L226 Difference]: Without dead ends: 208 [2022-02-16 14:17:58,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-02-16 14:17:58,466 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 52 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:17:58,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 81 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-16 14:17:58,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2022-02-16 14:17:58,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 186. [2022-02-16 14:17:58,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 185 states have (on average 1.5135135135135136) internal successors, (280), 185 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:17:58,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 280 transitions. [2022-02-16 14:17:58,483 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 280 transitions. Word has length 27 [2022-02-16 14:17:58,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:17:58,483 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 280 transitions. [2022-02-16 14:17:58,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 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-02-16 14:17:58,483 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 280 transitions. [2022-02-16 14:17:58,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:17:58,484 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:17:58,484 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:17:58,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-16 14:17:58,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-02-16 14:17:58,708 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:17:58,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:17:58,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1394991287, now seen corresponding path program 3 times [2022-02-16 14:17:58,708 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:17:58,708 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883176217] [2022-02-16 14:17:58,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:17:58,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:17:58,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:17:59,018 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:59,019 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:17:59,019 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883176217] [2022-02-16 14:17:59,019 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883176217] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:17:59,019 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463690917] [2022-02-16 14:17:59,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-16 14:17:59,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:17:59,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:17:59,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:17:59,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-16 14:17:59,047 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-02-16 14:17:59,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:17:59,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjunts are in the unsatisfiable core [2022-02-16 14:17:59,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:17:59,237 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:17:59,237 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2022-02-16 14:17:59,428 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:17:59,429 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2022-02-16 14:17:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:17:59,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:00,333 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:00,334 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 45 [2022-02-16 14:18:00,384 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:00,420 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:00,420 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463690917] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:00,420 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:00,420 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 14] total 34 [2022-02-16 14:18:00,421 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751263940] [2022-02-16 14:18:00,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:00,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-02-16 14:18:00,421 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:00,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-02-16 14:18:00,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=981, Unknown=0, NotChecked=0, Total=1190 [2022-02-16 14:18:00,422 INFO L87 Difference]: Start difference. First operand 186 states and 280 transitions. Second operand has 35 states, 35 states have (on average 2.057142857142857) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 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-02-16 14:18:01,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:01,191 INFO L93 Difference]: Finished difference Result 369 states and 563 transitions. [2022-02-16 14:18:01,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-02-16 14:18:01,191 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.057142857142857) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:01,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:01,192 INFO L225 Difference]: With dead ends: 369 [2022-02-16 14:18:01,192 INFO L226 Difference]: Without dead ends: 351 [2022-02-16 14:18:01,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 55 SyntacticMatches, 2 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1051 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=565, Invalid=2857, Unknown=0, NotChecked=0, Total=3422 [2022-02-16 14:18:01,193 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 142 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 305 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:01,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 376 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 348 Invalid, 0 Unknown, 305 Unchecked, 0.2s Time] [2022-02-16 14:18:01,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-02-16 14:18:01,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 244. [2022-02-16 14:18:01,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 243 states have (on average 1.5884773662551441) internal successors, (386), 243 states have internal predecessors, (386), 0 states have call successors, (0), 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-02-16 14:18:01,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 386 transitions. [2022-02-16 14:18:01,198 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 386 transitions. Word has length 32 [2022-02-16 14:18:01,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:01,198 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 386 transitions. [2022-02-16 14:18:01,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.057142857142857) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 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-02-16 14:18:01,198 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 386 transitions. [2022-02-16 14:18:01,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:18:01,199 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:01,199 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:01,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-16 14:18:01,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:01,416 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:01,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:01,417 INFO L85 PathProgramCache]: Analyzing trace with hash 27455057, now seen corresponding path program 4 times [2022-02-16 14:18:01,417 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:01,417 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263484486] [2022-02-16 14:18:01,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:01,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:01,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:01,645 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:01,645 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:01,645 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263484486] [2022-02-16 14:18:01,646 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263484486] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:01,646 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568368470] [2022-02-16 14:18:01,646 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-16 14:18:01,646 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:01,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:01,647 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:01,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-16 14:18:01,670 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-16 14:18:01,670 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:01,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-16 14:18:01,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:01,838 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:01,839 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2022-02-16 14:18:01,962 INFO L353 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-02-16 14:18:01,962 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 10 [2022-02-16 14:18:01,974 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:01,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:02,248 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:02,248 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 56 [2022-02-16 14:18:02,381 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:02,418 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568368470] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:02,418 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:02,418 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 13] total 25 [2022-02-16 14:18:02,419 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129284637] [2022-02-16 14:18:02,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:02,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-02-16 14:18:02,419 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:02,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-02-16 14:18:02,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2022-02-16 14:18:02,420 INFO L87 Difference]: Start difference. First operand 244 states and 386 transitions. Second operand has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 25 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:02,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:02,828 INFO L93 Difference]: Finished difference Result 457 states and 707 transitions. [2022-02-16 14:18:02,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-16 14:18:02,828 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 25 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:02,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:02,829 INFO L225 Difference]: With dead ends: 457 [2022-02-16 14:18:02,829 INFO L226 Difference]: Without dead ends: 447 [2022-02-16 14:18:02,829 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 53 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=226, Invalid=1180, Unknown=0, NotChecked=0, Total=1406 [2022-02-16 14:18:02,830 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 148 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 76 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:02,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 276 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 556 Invalid, 0 Unknown, 76 Unchecked, 0.2s Time] [2022-02-16 14:18:02,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2022-02-16 14:18:02,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 230. [2022-02-16 14:18:02,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 229 states have (on average 1.5502183406113537) internal successors, (355), 229 states have internal predecessors, (355), 0 states have call successors, (0), 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-02-16 14:18:02,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 355 transitions. [2022-02-16 14:18:02,834 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 355 transitions. Word has length 32 [2022-02-16 14:18:02,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:02,834 INFO L470 AbstractCegarLoop]: Abstraction has 230 states and 355 transitions. [2022-02-16 14:18:02,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 25 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:02,834 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 355 transitions. [2022-02-16 14:18:02,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:18:02,837 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:02,837 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:02,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:03,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:03,047 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:03,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:03,048 INFO L85 PathProgramCache]: Analyzing trace with hash 2096069043, now seen corresponding path program 5 times [2022-02-16 14:18:03,048 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:03,048 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793136618] [2022-02-16 14:18:03,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:03,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:03,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:03,294 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 14:18:03,295 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:03,295 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793136618] [2022-02-16 14:18:03,295 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793136618] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:03,295 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743713295] [2022-02-16 14:18:03,295 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-16 14:18:03,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:03,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:03,296 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:03,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-16 14:18:03,322 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-02-16 14:18:03,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:03,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 21 conjunts are in the unsatisfiable core [2022-02-16 14:18:03,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:03,624 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:03,625 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2022-02-16 14:18:03,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:03,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:03,723 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:03,724 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2022-02-16 14:18:03,742 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:03,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:04,017 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:04,018 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:04,032 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:04,032 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 33 treesize of output 57 [2022-02-16 14:18:04,180 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:04,282 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:04,282 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743713295] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:04,282 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:04,283 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 33 [2022-02-16 14:18:04,283 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165807648] [2022-02-16 14:18:04,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:04,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-02-16 14:18:04,283 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:04,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-02-16 14:18:04,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=905, Unknown=0, NotChecked=0, Total=1122 [2022-02-16 14:18:04,284 INFO L87 Difference]: Start difference. First operand 230 states and 355 transitions. Second operand has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 33 states have internal predecessors, (75), 0 states have call successors, (0), 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-02-16 14:18:04,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:04,688 INFO L93 Difference]: Finished difference Result 424 states and 660 transitions. [2022-02-16 14:18:04,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-16 14:18:04,689 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 33 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:04,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:04,689 INFO L225 Difference]: With dead ends: 424 [2022-02-16 14:18:04,689 INFO L226 Difference]: Without dead ends: 409 [2022-02-16 14:18:04,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 46 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 708 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=353, Invalid=1453, Unknown=0, NotChecked=0, Total=1806 [2022-02-16 14:18:04,690 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 97 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 204 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:04,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [97 Valid, 100 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 238 Invalid, 0 Unknown, 204 Unchecked, 0.1s Time] [2022-02-16 14:18:04,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2022-02-16 14:18:04,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 256. [2022-02-16 14:18:04,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 255 states have (on average 1.588235294117647) internal successors, (405), 255 states have internal predecessors, (405), 0 states have call successors, (0), 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-02-16 14:18:04,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 405 transitions. [2022-02-16 14:18:04,694 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 405 transitions. Word has length 32 [2022-02-16 14:18:04,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:04,694 INFO L470 AbstractCegarLoop]: Abstraction has 256 states and 405 transitions. [2022-02-16 14:18:04,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 33 states have internal predecessors, (75), 0 states have call successors, (0), 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-02-16 14:18:04,694 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 405 transitions. [2022-02-16 14:18:04,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:18:04,695 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:04,695 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:04,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:04,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:04,904 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:04,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:04,904 INFO L85 PathProgramCache]: Analyzing trace with hash -845481489, now seen corresponding path program 6 times [2022-02-16 14:18:04,904 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:04,904 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639528943] [2022-02-16 14:18:04,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:04,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:05,111 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:05,111 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:05,112 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639528943] [2022-02-16 14:18:05,112 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639528943] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:05,112 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526506802] [2022-02-16 14:18:05,112 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-16 14:18:05,112 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:05,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:05,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:05,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-16 14:18:05,167 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-02-16 14:18:05,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:05,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 21 conjunts are in the unsatisfiable core [2022-02-16 14:18:05,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:05,397 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:05,397 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2022-02-16 14:18:05,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:05,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:05,554 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:05,555 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2022-02-16 14:18:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:05,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:05,820 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:05,821 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 57 [2022-02-16 14:18:05,896 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:05,933 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:05,933 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526506802] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:05,933 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:05,933 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 13] total 29 [2022-02-16 14:18:05,934 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876362810] [2022-02-16 14:18:05,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:05,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-02-16 14:18:05,934 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:05,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-02-16 14:18:05,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2022-02-16 14:18:05,935 INFO L87 Difference]: Start difference. First operand 256 states and 405 transitions. Second operand has 30 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 0 states have call successors, (0), 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-02-16 14:18:06,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:06,278 INFO L93 Difference]: Finished difference Result 395 states and 602 transitions. [2022-02-16 14:18:06,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-16 14:18:06,278 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:06,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:06,279 INFO L225 Difference]: With dead ends: 395 [2022-02-16 14:18:06,279 INFO L226 Difference]: Without dead ends: 376 [2022-02-16 14:18:06,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 498 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=274, Invalid=1208, Unknown=0, NotChecked=0, Total=1482 [2022-02-16 14:18:06,280 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 119 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 183 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:06,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 159 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 341 Invalid, 0 Unknown, 183 Unchecked, 0.1s Time] [2022-02-16 14:18:06,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2022-02-16 14:18:06,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 303. [2022-02-16 14:18:06,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 302 states have (on average 1.5894039735099337) internal successors, (480), 302 states have internal predecessors, (480), 0 states have call successors, (0), 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-02-16 14:18:06,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 480 transitions. [2022-02-16 14:18:06,284 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 480 transitions. Word has length 32 [2022-02-16 14:18:06,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:06,284 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 480 transitions. [2022-02-16 14:18:06,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 0 states have call successors, (0), 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-02-16 14:18:06,284 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 480 transitions. [2022-02-16 14:18:06,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:18:06,285 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:06,285 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:06,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:06,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:06,486 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:06,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:06,486 INFO L85 PathProgramCache]: Analyzing trace with hash -589360435, now seen corresponding path program 7 times [2022-02-16 14:18:06,486 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:06,486 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179959040] [2022-02-16 14:18:06,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:06,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:06,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 14:18:06,760 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:06,760 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179959040] [2022-02-16 14:18:06,760 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179959040] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:06,760 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703384003] [2022-02-16 14:18:06,760 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-16 14:18:06,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:06,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:06,762 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:06,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-16 14:18:06,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:06,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-16 14:18:06,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:07,088 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:07,089 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2022-02-16 14:18:07,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:07,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:07,172 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:07,173 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2022-02-16 14:18:07,186 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:07,186 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:07,527 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:07,527 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 56 [2022-02-16 14:18:07,649 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:07,682 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:07,682 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703384003] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:07,682 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:07,682 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 28 [2022-02-16 14:18:07,682 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394660350] [2022-02-16 14:18:07,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:07,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-02-16 14:18:07,683 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:07,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-02-16 14:18:07,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2022-02-16 14:18:07,683 INFO L87 Difference]: Start difference. First operand 303 states and 480 transitions. Second operand has 29 states, 29 states have (on average 2.2413793103448274) internal successors, (65), 28 states have internal predecessors, (65), 0 states have call successors, (0), 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-02-16 14:18:07,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:07,909 INFO L93 Difference]: Finished difference Result 444 states and 672 transitions. [2022-02-16 14:18:07,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-16 14:18:07,909 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.2413793103448274) internal successors, (65), 28 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:07,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:07,910 INFO L225 Difference]: With dead ends: 444 [2022-02-16 14:18:07,910 INFO L226 Difference]: Without dead ends: 417 [2022-02-16 14:18:07,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 50 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=244, Invalid=1088, Unknown=0, NotChecked=0, Total=1332 [2022-02-16 14:18:07,911 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 110 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 262 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:07,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 218 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 189 Invalid, 0 Unknown, 262 Unchecked, 0.1s Time] [2022-02-16 14:18:07,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2022-02-16 14:18:07,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 329. [2022-02-16 14:18:07,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 328 states have (on average 1.5884146341463414) internal successors, (521), 328 states have internal predecessors, (521), 0 states have call successors, (0), 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-02-16 14:18:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 521 transitions. [2022-02-16 14:18:07,915 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 521 transitions. Word has length 32 [2022-02-16 14:18:07,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:07,915 INFO L470 AbstractCegarLoop]: Abstraction has 329 states and 521 transitions. [2022-02-16 14:18:07,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.2413793103448274) internal successors, (65), 28 states have internal predecessors, (65), 0 states have call successors, (0), 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-02-16 14:18:07,915 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 521 transitions. [2022-02-16 14:18:07,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-16 14:18:07,916 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:07,916 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:07,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:08,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:08,129 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:08,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:08,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1424352939, now seen corresponding path program 8 times [2022-02-16 14:18:08,130 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:08,130 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147813781] [2022-02-16 14:18:08,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:08,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:08,324 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-16 14:18:08,324 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:08,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147813781] [2022-02-16 14:18:08,324 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147813781] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:08,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482339351] [2022-02-16 14:18:08,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-16 14:18:08,324 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:08,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:08,325 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:08,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-16 14:18:08,351 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-16 14:18:08,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:08,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 21 conjunts are in the unsatisfiable core [2022-02-16 14:18:08,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:08,635 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:08,636 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2022-02-16 14:18:08,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:08,726 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:08,726 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2022-02-16 14:18:08,739 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:08,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:08,964 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:08,964 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 57 [2022-02-16 14:18:09,052 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:09,099 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-16 14:18:09,099 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482339351] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:09,099 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:09,099 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 13] total 26 [2022-02-16 14:18:09,099 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628310075] [2022-02-16 14:18:09,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:09,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-02-16 14:18:09,100 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:09,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-02-16 14:18:09,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2022-02-16 14:18:09,100 INFO L87 Difference]: Start difference. First operand 329 states and 521 transitions. Second operand has 27 states, 27 states have (on average 2.3333333333333335) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 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-02-16 14:18:09,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:09,386 INFO L93 Difference]: Finished difference Result 575 states and 892 transitions. [2022-02-16 14:18:09,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-16 14:18:09,387 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 2.3333333333333335) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2022-02-16 14:18:09,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:09,388 INFO L225 Difference]: With dead ends: 575 [2022-02-16 14:18:09,388 INFO L226 Difference]: Without dead ends: 545 [2022-02-16 14:18:09,388 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 47 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=230, Invalid=960, Unknown=0, NotChecked=0, Total=1190 [2022-02-16 14:18:09,389 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 107 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 207 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:09,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 224 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 421 Invalid, 0 Unknown, 207 Unchecked, 0.2s Time] [2022-02-16 14:18:09,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2022-02-16 14:18:09,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 338. [2022-02-16 14:18:09,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 337 states have (on average 1.5786350148367954) internal successors, (532), 337 states have internal predecessors, (532), 0 states have call successors, (0), 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-02-16 14:18:09,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 532 transitions. [2022-02-16 14:18:09,393 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 532 transitions. Word has length 32 [2022-02-16 14:18:09,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:09,393 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 532 transitions. [2022-02-16 14:18:09,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.3333333333333335) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 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-02-16 14:18:09,393 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 532 transitions. [2022-02-16 14:18:09,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:09,394 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:09,394 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:09,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:09,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-16 14:18:09,616 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:09,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:09,616 INFO L85 PathProgramCache]: Analyzing trace with hash -668885306, now seen corresponding path program 1 times [2022-02-16 14:18:09,616 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:09,616 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726023154] [2022-02-16 14:18:09,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:09,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:09,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:09,830 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:09,830 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:09,830 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726023154] [2022-02-16 14:18:09,830 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726023154] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:09,830 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692332729] [2022-02-16 14:18:09,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:09,830 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:09,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:09,831 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:09,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-16 14:18:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:09,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-16 14:18:09,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:10,149 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:10,149 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2022-02-16 14:18:10,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:10,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:10,278 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:10,279 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2022-02-16 14:18:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:10,295 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:10,607 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:10,607 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 56 [2022-02-16 14:18:10,691 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:10,729 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:10,729 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692332729] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:10,729 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:10,729 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 28 [2022-02-16 14:18:10,730 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438243911] [2022-02-16 14:18:10,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:10,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-02-16 14:18:10,730 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:10,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-02-16 14:18:10,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2022-02-16 14:18:10,731 INFO L87 Difference]: Start difference. First operand 338 states and 532 transitions. Second operand has 29 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 28 states have internal predecessors, (71), 0 states have call successors, (0), 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-02-16 14:18:10,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:10,983 INFO L93 Difference]: Finished difference Result 524 states and 813 transitions. [2022-02-16 14:18:10,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-16 14:18:10,983 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 28 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-16 14:18:10,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:10,984 INFO L225 Difference]: With dead ends: 524 [2022-02-16 14:18:10,984 INFO L226 Difference]: Without dead ends: 503 [2022-02-16 14:18:10,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 55 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 441 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=210, Invalid=912, Unknown=0, NotChecked=0, Total=1122 [2022-02-16 14:18:10,985 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 53 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 261 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:10,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 139 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 206 Invalid, 0 Unknown, 261 Unchecked, 0.1s Time] [2022-02-16 14:18:10,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2022-02-16 14:18:10,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 358. [2022-02-16 14:18:10,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 357 states have (on average 1.607843137254902) internal successors, (574), 357 states have internal predecessors, (574), 0 states have call successors, (0), 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-02-16 14:18:10,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 574 transitions. [2022-02-16 14:18:10,991 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 574 transitions. Word has length 35 [2022-02-16 14:18:10,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:10,992 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 574 transitions. [2022-02-16 14:18:10,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 28 states have internal predecessors, (71), 0 states have call successors, (0), 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-02-16 14:18:10,992 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 574 transitions. [2022-02-16 14:18:10,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:10,992 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:10,992 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:11,008 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-02-16 14:18:11,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:11,207 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:11,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:11,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1267673798, now seen corresponding path program 2 times [2022-02-16 14:18:11,208 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:11,208 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830487311] [2022-02-16 14:18:11,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:11,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:11,225 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-02-16 14:18:11,226 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:11,226 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830487311] [2022-02-16 14:18:11,226 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830487311] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-16 14:18:11,226 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-16 14:18:11,226 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-16 14:18:11,226 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53856194] [2022-02-16 14:18:11,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-16 14:18:11,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-16 14:18:11,226 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:11,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-16 14:18:11,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 14:18:11,227 INFO L87 Difference]: Start difference. First operand 358 states and 574 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 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-02-16 14:18:11,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:11,239 INFO L93 Difference]: Finished difference Result 353 states and 551 transitions. [2022-02-16 14:18:11,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-16 14:18:11,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-16 14:18:11,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:11,240 INFO L225 Difference]: With dead ends: 353 [2022-02-16 14:18:11,240 INFO L226 Difference]: Without dead ends: 353 [2022-02-16 14:18:11,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-16 14:18:11,241 INFO L933 BasicCegarLoop]: 14 mSDtfsCounter, 5 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:11,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 23 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-16 14:18:11,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2022-02-16 14:18:11,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 312. [2022-02-16 14:18:11,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 311 states have (on average 1.639871382636656) internal successors, (510), 311 states have internal predecessors, (510), 0 states have call successors, (0), 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-02-16 14:18:11,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 510 transitions. [2022-02-16 14:18:11,244 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 510 transitions. Word has length 35 [2022-02-16 14:18:11,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:11,244 INFO L470 AbstractCegarLoop]: Abstraction has 312 states and 510 transitions. [2022-02-16 14:18:11,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 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-02-16 14:18:11,244 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 510 transitions. [2022-02-16 14:18:11,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:11,245 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:11,245 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:11,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-16 14:18:11,245 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:11,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:11,245 INFO L85 PathProgramCache]: Analyzing trace with hash 992621160, now seen corresponding path program 3 times [2022-02-16 14:18:11,246 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:11,246 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486267280] [2022-02-16 14:18:11,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:11,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:11,461 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:11,461 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:11,461 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486267280] [2022-02-16 14:18:11,461 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486267280] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:11,461 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685334343] [2022-02-16 14:18:11,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-16 14:18:11,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:11,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:11,463 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:11,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-16 14:18:11,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-02-16 14:18:11,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:11,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 24 conjunts are in the unsatisfiable core [2022-02-16 14:18:11,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:11,658 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:11,658 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2022-02-16 14:18:11,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:11,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:11,783 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:11,783 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 20 [2022-02-16 14:18:11,876 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:11,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:12,348 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:12,349 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:12,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:12,356 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:12,356 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 39 [2022-02-16 14:18:12,380 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:12,414 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:12,414 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685334343] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:12,414 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:12,414 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 14] total 35 [2022-02-16 14:18:12,414 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179426020] [2022-02-16 14:18:12,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:12,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-02-16 14:18:12,415 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:12,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-02-16 14:18:12,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1020, Unknown=0, NotChecked=0, Total=1260 [2022-02-16 14:18:12,415 INFO L87 Difference]: Start difference. First operand 312 states and 510 transitions. Second operand has 36 states, 36 states have (on average 2.25) internal successors, (81), 35 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:13,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:13,199 INFO L93 Difference]: Finished difference Result 937 states and 1468 transitions. [2022-02-16 14:18:13,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-02-16 14:18:13,199 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.25) internal successors, (81), 35 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-16 14:18:13,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:13,200 INFO L225 Difference]: With dead ends: 937 [2022-02-16 14:18:13,200 INFO L226 Difference]: Without dead ends: 931 [2022-02-16 14:18:13,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 54 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 985 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=602, Invalid=2590, Unknown=0, NotChecked=0, Total=3192 [2022-02-16 14:18:13,203 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 250 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 1024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 285 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:13,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [250 Valid, 495 Invalid, 1024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 635 Invalid, 0 Unknown, 285 Unchecked, 0.3s Time] [2022-02-16 14:18:13,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2022-02-16 14:18:13,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 377. [2022-02-16 14:18:13,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 376 states have (on average 1.678191489361702) internal successors, (631), 376 states have internal predecessors, (631), 0 states have call successors, (0), 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-02-16 14:18:13,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 631 transitions. [2022-02-16 14:18:13,209 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 631 transitions. Word has length 35 [2022-02-16 14:18:13,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:13,209 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 631 transitions. [2022-02-16 14:18:13,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.25) internal successors, (81), 35 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:13,210 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 631 transitions. [2022-02-16 14:18:13,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:13,210 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:13,210 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:13,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:13,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-16 14:18:13,422 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:13,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:13,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1693698916, now seen corresponding path program 4 times [2022-02-16 14:18:13,422 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:13,422 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735992017] [2022-02-16 14:18:13,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:13,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:13,634 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:13,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735992017] [2022-02-16 14:18:13,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735992017] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:13,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514411283] [2022-02-16 14:18:13,634 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-16 14:18:13,634 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:13,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:13,635 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:13,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-16 14:18:13,664 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-16 14:18:13,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:13,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-16 14:18:13,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:13,992 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:13,992 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 26 [2022-02-16 14:18:14,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-16 14:18:14,072 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-16 14:18:14,072 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 10 [2022-02-16 14:18:14,084 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:14,084 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:14,384 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:14,384 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 34 treesize of output 56 [2022-02-16 14:18:14,462 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2022-02-16 14:18:14,499 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:14,500 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514411283] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:14,500 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:14,500 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 13] total 28 [2022-02-16 14:18:14,500 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479953042] [2022-02-16 14:18:14,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:14,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-02-16 14:18:14,500 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:14,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-02-16 14:18:14,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2022-02-16 14:18:14,501 INFO L87 Difference]: Start difference. First operand 377 states and 631 transitions. Second operand has 29 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:14,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:14,756 INFO L93 Difference]: Finished difference Result 562 states and 930 transitions. [2022-02-16 14:18:14,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-16 14:18:14,756 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-16 14:18:14,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:14,757 INFO L225 Difference]: With dead ends: 562 [2022-02-16 14:18:14,757 INFO L226 Difference]: Without dead ends: 551 [2022-02-16 14:18:14,758 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 54 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=247, Invalid=1013, Unknown=0, NotChecked=0, Total=1260 [2022-02-16 14:18:14,758 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 59 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 250 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:14,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 146 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 268 Invalid, 0 Unknown, 250 Unchecked, 0.1s Time] [2022-02-16 14:18:14,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2022-02-16 14:18:14,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 364. [2022-02-16 14:18:14,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 363 states have (on average 1.6666666666666667) internal successors, (605), 363 states have internal predecessors, (605), 0 states have call successors, (0), 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-02-16 14:18:14,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 605 transitions. [2022-02-16 14:18:14,763 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 605 transitions. Word has length 35 [2022-02-16 14:18:14,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:14,764 INFO L470 AbstractCegarLoop]: Abstraction has 364 states and 605 transitions. [2022-02-16 14:18:14,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.413793103448276) internal successors, (70), 28 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-16 14:18:14,764 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 605 transitions. [2022-02-16 14:18:14,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:14,764 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:14,764 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:14,782 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:14,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-16 14:18:14,974 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:14,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:14,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1247851616, now seen corresponding path program 5 times [2022-02-16 14:18:14,975 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:14,975 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280539218] [2022-02-16 14:18:14,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:14,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:15,228 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:15,228 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:15,229 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280539218] [2022-02-16 14:18:15,229 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280539218] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:15,229 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663252494] [2022-02-16 14:18:15,229 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-16 14:18:15,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:15,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:15,230 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:15,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-16 14:18:15,253 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-02-16 14:18:15,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:15,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 22 conjunts are in the unsatisfiable core [2022-02-16 14:18:15,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:15,590 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:15,590 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2022-02-16 14:18:15,693 INFO L353 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-02-16 14:18:15,693 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 10 [2022-02-16 14:18:15,705 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:15,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-16 14:18:15,993 INFO L353 Elim1Store]: treesize reduction 24, result has 60.7 percent of original size [2022-02-16 14:18:15,994 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 57 [2022-02-16 14:18:16,113 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-16 14:18:16,113 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663252494] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-16 14:18:16,114 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-16 14:18:16,114 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 13] total 32 [2022-02-16 14:18:16,114 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9110533] [2022-02-16 14:18:16,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-16 14:18:16,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-02-16 14:18:16,114 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-16 14:18:16,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-02-16 14:18:16,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2022-02-16 14:18:16,115 INFO L87 Difference]: Start difference. First operand 364 states and 605 transitions. Second operand has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 32 states have internal predecessors, (77), 0 states have call successors, (0), 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-02-16 14:18:17,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-16 14:18:17,112 INFO L93 Difference]: Finished difference Result 929 states and 1517 transitions. [2022-02-16 14:18:17,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-16 14:18:17,112 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 32 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2022-02-16 14:18:17,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-16 14:18:17,114 INFO L225 Difference]: With dead ends: 929 [2022-02-16 14:18:17,114 INFO L226 Difference]: Without dead ends: 889 [2022-02-16 14:18:17,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1102 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=596, Invalid=3064, Unknown=0, NotChecked=0, Total=3660 [2022-02-16 14:18:17,117 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 200 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 149 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-02-16 14:18:17,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 263 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 866 Invalid, 0 Unknown, 149 Unchecked, 0.4s Time] [2022-02-16 14:18:17,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2022-02-16 14:18:17,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 343. [2022-02-16 14:18:17,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 342 states have (on average 1.6578947368421053) internal successors, (567), 342 states have internal predecessors, (567), 0 states have call successors, (0), 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-02-16 14:18:17,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 567 transitions. [2022-02-16 14:18:17,124 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 567 transitions. Word has length 35 [2022-02-16 14:18:17,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-16 14:18:17,124 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 567 transitions. [2022-02-16 14:18:17,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 2.3333333333333335) internal successors, (77), 32 states have internal predecessors, (77), 0 states have call successors, (0), 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-02-16 14:18:17,124 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 567 transitions. [2022-02-16 14:18:17,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-02-16 14:18:17,125 INFO L506 BasicCegarLoop]: Found error trace [2022-02-16 14:18:17,125 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-16 14:18:17,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-02-16 14:18:17,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-16 14:18:17,330 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-16 14:18:17,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-16 14:18:17,330 INFO L85 PathProgramCache]: Analyzing trace with hash -991730562, now seen corresponding path program 6 times [2022-02-16 14:18:17,330 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-16 14:18:17,330 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236681382] [2022-02-16 14:18:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-16 14:18:17,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-16 14:18:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-16 14:18:17,549 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:17,549 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-16 14:18:17,549 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236681382] [2022-02-16 14:18:17,549 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236681382] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-16 14:18:17,549 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864135041] [2022-02-16 14:18:17,549 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-16 14:18:17,550 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-16 14:18:17,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-16 14:18:17,551 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-16 14:18:17,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-02-16 14:18:17,571 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-02-16 14:18:17,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-16 14:18:17,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 22 conjunts are in the unsatisfiable core [2022-02-16 14:18:17,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-16 14:18:17,799 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:17,800 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2022-02-16 14:18:17,857 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-16 14:18:17,858 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2022-02-16 14:18:17,958 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-16 14:18:17,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-02-16 14:32:24,749 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-16 14:32:24,751 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-16 14:32:24,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-02-16 14:32:24,783 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-16 14:32:24,784 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-16 14:32:24,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-16 14:32:24,952 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 36 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. [2022-02-16 14:32:24,953 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-16 14:32:24,953 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-16 14:32:24,954 INFO L732 BasicCegarLoop]: Path program histogram: [8, 6, 1, 1] [2022-02-16 14:32:24,956 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-16 14:32:24,956 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-16 14:32:24,957 INFO L202 PluginConnector]: Adding new model dec-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.02 02:32:24 BasicIcfg [2022-02-16 14:32:24,957 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-16 14:32:24,958 INFO L158 Benchmark]: Toolchain (without parser) took 876639.76ms. Allocated memory was 232.8MB in the beginning and 4.9GB in the end (delta: 4.7GB). Free memory was 193.3MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2022-02-16 14:32:24,958 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 232.8MB. Free memory is still 194.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-16 14:32:24,958 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.55ms. Allocated memory is still 232.8MB. Free memory was 193.2MB in the beginning and 191.8MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-16 14:32:24,958 INFO L158 Benchmark]: Boogie Preprocessor took 15.55ms. Allocated memory is still 232.8MB. Free memory was 191.8MB in the beginning and 190.8MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-16 14:32:24,958 INFO L158 Benchmark]: RCFGBuilder took 207.67ms. Allocated memory is still 232.8MB. Free memory was 190.8MB in the beginning and 181.5MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-16 14:32:24,958 INFO L158 Benchmark]: TraceAbstraction took 876378.93ms. Allocated memory was 232.8MB in the beginning and 4.9GB in the end (delta: 4.7GB). Free memory was 181.0MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2022-02-16 14:32:24,959 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.12ms. Allocated memory is still 232.8MB. Free memory is still 194.4MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.55ms. Allocated memory is still 232.8MB. Free memory was 193.2MB in the beginning and 191.8MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 15.55ms. Allocated memory is still 232.8MB. Free memory was 191.8MB in the beginning and 190.8MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 207.67ms. Allocated memory is still 232.8MB. Free memory was 190.8MB in the beginning and 181.5MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 876378.93ms. Allocated memory was 232.8MB in the beginning and 4.9GB in the end (delta: 4.7GB). Free memory was 181.0MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 62]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 36 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 36 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 36 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 0ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 41 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 876.3s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.8s, AutomataDifference: 8.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, PartialOrderReductionTime: 3.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1423 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1423 mSDsluCounter, 2660 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 2182 IncrementalHoareTripleChecker+Unchecked, 3053 mSDsCounter, 417 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4385 IncrementalHoareTripleChecker+Invalid, 6984 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 417 mSolverCounterUnsat, 346 mSDtfsCounter, 4385 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1090 GetRequests, 622 SyntacticMatches, 28 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 6655 ImplicationChecksByTransitivity, 6.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=112297occurred in iteration=0, InterpolantAutomatonStates: 298, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 15 MinimizatonAttempts, 81107 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 12.0s InterpolantComputationTime, 831 NumberOfCodeBlocks, 828 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 1174 ConstructedInterpolants, 157 QuantifiedInterpolants, 13242 SizeOfPredicates, 192 NumberOfNonLiveVariables, 799 ConjunctsInSsa, 238 ConjunctsInUnsatCore, 39 InterpolantComputations, 3 PerfectInterpolantSequences, 89/522 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