/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-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/context1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.abstract-por-f0ea240 [2022-02-11 01:41:40,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-11 01:41:40,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-11 01:41:40,602 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-11 01:41:40,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-11 01:41:40,603 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-11 01:41:40,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-11 01:41:40,605 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-11 01:41:40,606 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-11 01:41:40,611 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-11 01:41:40,612 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-11 01:41:40,614 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-11 01:41:40,614 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-11 01:41:40,619 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-11 01:41:40,621 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-11 01:41:40,622 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-11 01:41:40,623 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-11 01:41:40,624 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-11 01:41:40,628 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-11 01:41:40,629 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-11 01:41:40,630 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-11 01:41:40,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-11 01:41:40,634 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-11 01:41:40,635 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-11 01:41:40,636 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-11 01:41:40,636 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-11 01:41:40,637 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-11 01:41:40,637 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-11 01:41:40,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-11 01:41:40,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-11 01:41:40,638 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-11 01:41:40,638 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-11 01:41:40,639 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-11 01:41:40,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-11 01:41:40,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-11 01:41:40,640 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-11 01:41:40,640 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-11 01:41:40,640 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-11 01:41:40,641 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-11 01:41:40,641 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-11 01:41:40,642 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-11 01:41:40,646 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-FA-NoLbe.epf [2022-02-11 01:41:40,667 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-11 01:41:40,670 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-11 01:41:40,670 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-11 01:41:40,670 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-11 01:41:40,671 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-11 01:41:40,671 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-11 01:41:40,671 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-11 01:41:40,671 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-11 01:41:40,671 INFO L138 SettingsManager]: * Use SBE=true [2022-02-11 01:41:40,672 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-11 01:41:40,672 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-11 01:41:40,672 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-11 01:41:40,672 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-11 01:41:40,672 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-11 01:41:40,673 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-11 01:41:40,673 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-11 01:41:40,674 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-11 01:41:40,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 01:41:40,675 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-11 01:41:40,675 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-11 01:41:40,675 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-11 01:41:40,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-11 01:41:40,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-11 01:41:40,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-11 01:41:40,899 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-11 01:41:40,899 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-11 01:41:40,900 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/context1.wvr.bpl [2022-02-11 01:41:40,910 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/context1.wvr.bpl' [2022-02-11 01:41:40,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-11 01:41:40,931 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-11 01:41:40,932 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-11 01:41:40,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-11 01:41:40,932 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-11 01:41:40,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,946 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,951 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-11 01:41:40,952 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-11 01:41:40,953 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-11 01:41:40,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-11 01:41:40,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-11 01:41:40,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,960 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,960 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,965 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-11 01:41:40,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-11 01:41:40,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-11 01:41:40,968 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-11 01:41:40,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/1) ... [2022-02-11 01:41:40,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 01:41:40,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:41,009 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-11 01:41:41,039 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-11 01:41:41,047 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-11 01:41:41,048 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-11 01:41:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-11 01:41:41,048 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-11 01:41:41,048 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-11 01:41:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-11 01:41:41,048 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-11 01:41:41,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-11 01:41:41,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-11 01:41:41,049 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-11 01:41:41,087 INFO L234 CfgBuilder]: Building ICFG [2022-02-11 01:41:41,089 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-11 01:41:41,168 INFO L275 CfgBuilder]: Performing block encoding [2022-02-11 01:41:41,187 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-11 01:41:41,188 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-11 01:41:41,189 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2022-02-11 01:41:41,190 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-02-11 01:41:41,191 INFO L202 PluginConnector]: Adding new model context1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 01:41:41 BoogieIcfgContainer [2022-02-11 01:41:41,192 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-11 01:41:41,194 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-11 01:41:41,194 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-11 01:41:41,196 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-11 01:41:41,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 01:41:40" (1/2) ... [2022-02-11 01:41:41,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14733a6c and model type context1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.02 01:41:41, skipping insertion in model container [2022-02-11 01:41:41,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "context1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 01:41:41" (2/2) ... [2022-02-11 01:41:41,199 INFO L112 eAbstractionObserver]: Analyzing ICFG context1.wvr.bpl [2022-02-11 01:41:41,204 WARN L154 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-11 01:41:41,204 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-11 01:41:41,204 INFO L168 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-11 01:41:41,205 INFO L538 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-11 01:41:41,237 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-11 01:41:41,278 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-11 01:41:41,284 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, 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-11 01:41:41,284 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-11 01:41:41,293 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 46 flow [2022-02-11 01:41:41,305 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 0 states have call successors, (0), 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-11 01:41:41,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 0 states have call successors, (0), 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-11 01:41:41,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-02-11 01:41:41,313 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:41,314 INFO L515 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:41,315 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:41,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:41,319 INFO L85 PathProgramCache]: Analyzing trace with hash -778541899, now seen corresponding path program 1 times [2022-02-11 01:41:41,325 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:41,325 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045104019] [2022-02-11 01:41:41,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:41,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:41,439 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-11 01:41:41,439 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:41,439 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045104019] [2022-02-11 01:41:41,440 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045104019] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-11 01:41:41,440 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-11 01:41:41,440 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-11 01:41:41,441 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771628182] [2022-02-11 01:41:41,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-11 01:41:41,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-11 01:41:41,444 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:41,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-11 01:41:41,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-11 01:41:41,462 INFO L87 Difference]: Start difference. First operand has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 0 states have call successors, (0), 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 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 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-11 01:41:41,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:41,482 INFO L93 Difference]: Finished difference Result 20 states and 34 transitions. [2022-02-11 01:41:41,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-11 01:41:41,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 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 9 [2022-02-11 01:41:41,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:41,489 INFO L225 Difference]: With dead ends: 20 [2022-02-11 01:41:41,489 INFO L226 Difference]: Without dead ends: 16 [2022-02-11 01:41:41,490 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11 01:41:41,493 INFO L934 BasicCegarLoop]: 5 mSDtfsCounter, 1 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:41,494 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 8 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:41,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2022-02-11 01:41:41,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2022-02-11 01:41:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 15 states have (on average 1.8) internal successors, (27), 15 states have internal predecessors, (27), 0 states have call successors, (0), 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-11 01:41:41,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 27 transitions. [2022-02-11 01:41:41,513 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 27 transitions. Word has length 9 [2022-02-11 01:41:41,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:41,513 INFO L470 AbstractCegarLoop]: Abstraction has 16 states and 27 transitions. [2022-02-11 01:41:41,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 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-11 01:41:41,513 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 27 transitions. [2022-02-11 01:41:41,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-02-11 01:41:41,514 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:41,514 INFO L515 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:41,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-11 01:41:41,514 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:41,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:41,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1635730770, now seen corresponding path program 1 times [2022-02-11 01:41:41,515 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:41,515 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113816954] [2022-02-11 01:41:41,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:41,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:41,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:41,565 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-11 01:41:41,565 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:41,566 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113816954] [2022-02-11 01:41:41,566 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113816954] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-11 01:41:41,566 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-11 01:41:41,566 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-11 01:41:41,566 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529447188] [2022-02-11 01:41:41,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-11 01:41:41,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-11 01:41:41,567 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:41,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-11 01:41:41,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-11 01:41:41,568 INFO L87 Difference]: Start difference. First operand 16 states and 27 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 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-11 01:41:41,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:41,581 INFO L93 Difference]: Finished difference Result 21 states and 34 transitions. [2022-02-11 01:41:41,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-11 01:41:41,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 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 10 [2022-02-11 01:41:41,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:41,582 INFO L225 Difference]: With dead ends: 21 [2022-02-11 01:41:41,582 INFO L226 Difference]: Without dead ends: 18 [2022-02-11 01:41:41,582 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-11 01:41:41,583 INFO L934 BasicCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:41,583 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 9 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:41,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2022-02-11 01:41:41,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2022-02-11 01:41:41,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 17 states have internal predecessors, (30), 0 states have call successors, (0), 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-11 01:41:41,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 30 transitions. [2022-02-11 01:41:41,586 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 30 transitions. Word has length 10 [2022-02-11 01:41:41,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:41,587 INFO L470 AbstractCegarLoop]: Abstraction has 18 states and 30 transitions. [2022-02-11 01:41:41,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 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-11 01:41:41,587 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 30 transitions. [2022-02-11 01:41:41,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-02-11 01:41:41,587 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:41,587 INFO L515 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:41,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-11 01:41:41,588 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:41,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:41,588 INFO L85 PathProgramCache]: Analyzing trace with hash -987197357, now seen corresponding path program 1 times [2022-02-11 01:41:41,588 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:41,588 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503064913] [2022-02-11 01:41:41,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:41,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:41,629 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-11 01:41:41,630 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:41,630 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503064913] [2022-02-11 01:41:41,630 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503064913] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:41,630 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713609917] [2022-02-11 01:41:41,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:41,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:41,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:41,632 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-11 01:41:41,644 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-11 01:41:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:41,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-11 01:41:41,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:41,749 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-11 01:41:41,788 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-11 01:41:41,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:41:41,854 INFO L353 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-02-11 01:41:41,854 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 14 treesize of output 11 [2022-02-11 01:41:41,873 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-11 01:41:41,874 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713609917] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:41:41,874 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:41:41,874 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2022-02-11 01:41:41,874 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734309338] [2022-02-11 01:41:41,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:41:41,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-11 01:41:41,875 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:41,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-11 01:41:41,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-11 01:41:41,875 INFO L87 Difference]: Start difference. First operand 18 states and 30 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 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-11 01:41:41,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:41,917 INFO L93 Difference]: Finished difference Result 25 states and 43 transitions. [2022-02-11 01:41:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-11 01:41:41,917 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 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 11 [2022-02-11 01:41:41,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:41,918 INFO L225 Difference]: With dead ends: 25 [2022-02-11 01:41:41,918 INFO L226 Difference]: Without dead ends: 21 [2022-02-11 01:41:41,918 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-02-11 01:41:41,919 INFO L934 BasicCegarLoop]: 5 mSDtfsCounter, 11 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:41,919 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 17 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:41,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-02-11 01:41:41,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-02-11 01:41:41,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 20 states have (on average 1.8) internal successors, (36), 20 states have internal predecessors, (36), 0 states have call successors, (0), 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-11 01:41:41,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 36 transitions. [2022-02-11 01:41:41,922 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 36 transitions. Word has length 11 [2022-02-11 01:41:41,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:41,923 INFO L470 AbstractCegarLoop]: Abstraction has 21 states and 36 transitions. [2022-02-11 01:41:41,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 0 states have call successors, (0), 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-11 01:41:41,923 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 36 transitions. [2022-02-11 01:41:41,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-02-11 01:41:41,923 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:41,923 INFO L515 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:41,940 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-11 01:41:42,140 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-11 01:41:42,141 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:42,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:42,142 INFO L85 PathProgramCache]: Analyzing trace with hash -537621132, now seen corresponding path program 2 times [2022-02-11 01:41:42,142 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:42,142 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689734369] [2022-02-11 01:41:42,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:42,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:42,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:42,178 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,178 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:42,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689734369] [2022-02-11 01:41:42,178 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689734369] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:42,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177548722] [2022-02-11 01:41:42,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 01:41:42,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:42,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:42,192 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-11 01:41:42,194 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-11 01:41:42,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 01:41:42,219 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:41:42,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-11 01:41:42,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:42,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:41:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,297 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177548722] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:41:42,297 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:41:42,297 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2022-02-11 01:41:42,297 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018117010] [2022-02-11 01:41:42,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:41:42,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-11 01:41:42,297 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:42,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-11 01:41:42,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-11 01:41:42,298 INFO L87 Difference]: Start difference. First operand 21 states and 36 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 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-11 01:41:42,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:42,321 INFO L93 Difference]: Finished difference Result 50 states and 82 transitions. [2022-02-11 01:41:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 01:41:42,322 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 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 12 [2022-02-11 01:41:42,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:42,325 INFO L225 Difference]: With dead ends: 50 [2022-02-11 01:41:42,325 INFO L226 Difference]: Without dead ends: 45 [2022-02-11 01:41:42,325 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-11 01:41:42,326 INFO L934 BasicCegarLoop]: 9 mSDtfsCounter, 16 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:42,327 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 17 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:42,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-02-11 01:41:42,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 33. [2022-02-11 01:41:42,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 32 states have (on average 1.9375) internal successors, (62), 32 states have internal predecessors, (62), 0 states have call successors, (0), 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-11 01:41:42,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 62 transitions. [2022-02-11 01:41:42,335 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 62 transitions. Word has length 12 [2022-02-11 01:41:42,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:42,335 INFO L470 AbstractCegarLoop]: Abstraction has 33 states and 62 transitions. [2022-02-11 01:41:42,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 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-11 01:41:42,335 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 62 transitions. [2022-02-11 01:41:42,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-02-11 01:41:42,336 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:42,336 INFO L515 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:42,352 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-11 01:41:42,536 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-11 01:41:42,537 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:42,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:42,537 INFO L85 PathProgramCache]: Analyzing trace with hash -25748427, now seen corresponding path program 3 times [2022-02-11 01:41:42,537 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:42,538 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726756541] [2022-02-11 01:41:42,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:42,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:42,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:42,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,626 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:42,626 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726756541] [2022-02-11 01:41:42,626 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726756541] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:42,626 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081528986] [2022-02-11 01:41:42,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 01:41:42,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:42,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:42,628 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-11 01:41:42,647 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-11 01:41:42,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-02-11 01:41:42,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:41:42,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-11 01:41:42,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:42,741 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-11 01:41:42,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:41:42,791 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:41:42,791 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 16 treesize of output 11 [2022-02-11 01:41:42,806 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:42,806 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081528986] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:41:42,806 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:41:42,806 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2022-02-11 01:41:42,807 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943637959] [2022-02-11 01:41:42,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:41:42,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-11 01:41:42,808 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:42,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-11 01:41:42,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-11 01:41:42,808 INFO L87 Difference]: Start difference. First operand 33 states and 62 transitions. Second operand has 7 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 0 states have call successors, (0), 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-11 01:41:42,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:42,882 INFO L93 Difference]: Finished difference Result 65 states and 115 transitions. [2022-02-11 01:41:42,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-11 01:41:42,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 0 states have call successors, (0), 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 13 [2022-02-11 01:41:42,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:42,883 INFO L225 Difference]: With dead ends: 65 [2022-02-11 01:41:42,883 INFO L226 Difference]: Without dead ends: 39 [2022-02-11 01:41:42,884 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-02-11 01:41:42,884 INFO L934 BasicCegarLoop]: 11 mSDtfsCounter, 36 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:42,884 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 47 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:42,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-02-11 01:41:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 26. [2022-02-11 01:41:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 25 states have (on average 1.84) internal successors, (46), 25 states have internal predecessors, (46), 0 states have call successors, (0), 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-11 01:41:42,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 46 transitions. [2022-02-11 01:41:42,887 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 46 transitions. Word has length 13 [2022-02-11 01:41:42,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:42,887 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 46 transitions. [2022-02-11 01:41:42,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 0 states have call successors, (0), 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-11 01:41:42,887 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 46 transitions. [2022-02-11 01:41:42,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-02-11 01:41:42,888 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:42,888 INFO L515 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:42,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-11 01:41:43,106 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-11 01:41:43,107 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:43,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:43,107 INFO L85 PathProgramCache]: Analyzing trace with hash -797475374, now seen corresponding path program 4 times [2022-02-11 01:41:43,107 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:43,108 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990253677] [2022-02-11 01:41:43,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:43,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:43,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:43,135 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:43,135 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:43,136 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990253677] [2022-02-11 01:41:43,136 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990253677] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:43,136 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593288103] [2022-02-11 01:41:43,136 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 01:41:43,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:43,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:43,137 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-11 01:41:43,154 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-11 01:41:43,178 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 01:41:43,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:41:43,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-11 01:41:43,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:43,202 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:43,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:41:43,226 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:43,226 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593288103] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:41:43,226 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:41:43,227 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2022-02-11 01:41:43,227 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900502861] [2022-02-11 01:41:43,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:41:43,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-11 01:41:43,227 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:43,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-11 01:41:43,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-11 01:41:43,228 INFO L87 Difference]: Start difference. First operand 26 states and 46 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 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-11 01:41:43,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:43,245 INFO L93 Difference]: Finished difference Result 73 states and 125 transitions. [2022-02-11 01:41:43,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-11 01:41:43,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 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-11 01:41:43,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:43,246 INFO L225 Difference]: With dead ends: 73 [2022-02-11 01:41:43,246 INFO L226 Difference]: Without dead ends: 66 [2022-02-11 01:41:43,246 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-11 01:41:43,246 INFO L934 BasicCegarLoop]: 10 mSDtfsCounter, 28 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:43,247 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 23 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:41:43,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-02-11 01:41:43,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 48. [2022-02-11 01:41:43,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 47 states have (on average 2.021276595744681) internal successors, (95), 47 states have internal predecessors, (95), 0 states have call successors, (0), 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-11 01:41:43,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 95 transitions. [2022-02-11 01:41:43,251 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 95 transitions. Word has length 14 [2022-02-11 01:41:43,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:43,251 INFO L470 AbstractCegarLoop]: Abstraction has 48 states and 95 transitions. [2022-02-11 01:41:43,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 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-11 01:41:43,251 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 95 transitions. [2022-02-11 01:41:43,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-11 01:41:43,251 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:43,251 INFO L515 BasicCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:43,275 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-11 01:41:43,475 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-11 01:41:43,475 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:43,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:43,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1485922387, now seen corresponding path program 5 times [2022-02-11 01:41:43,476 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:43,476 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376601698] [2022-02-11 01:41:43,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:43,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:43,605 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:43,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376601698] [2022-02-11 01:41:43,605 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376601698] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:43,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740555449] [2022-02-11 01:41:43,605 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 01:41:43,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:43,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:43,619 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-11 01:41:43,620 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-11 01:41:43,641 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-02-11 01:41:43,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:41:43,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-11 01:41:43,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:51,107 INFO L353 Elim1Store]: treesize reduction 8, result has 27.3 percent of original size [2022-02-11 01:41:51,107 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 14 treesize of output 10 [2022-02-11 01:41:51,115 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:51,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:41:51,207 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:41:51,208 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 16 treesize of output 11 [2022-02-11 01:41:51,227 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:51,227 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740555449] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:41:51,227 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:41:51,227 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2022-02-11 01:41:51,228 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597715334] [2022-02-11 01:41:51,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:41:51,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-11 01:41:51,228 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:41:51,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-11 01:41:51,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=237, Unknown=3, NotChecked=0, Total=306 [2022-02-11 01:41:51,229 INFO L87 Difference]: Start difference. First operand 48 states and 95 transitions. Second operand has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 0 states have call successors, (0), 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-11 01:41:59,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:41:59,613 INFO L93 Difference]: Finished difference Result 168 states and 338 transitions. [2022-02-11 01:41:59,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 01:41:59,614 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 0 states have call successors, (0), 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 15 [2022-02-11 01:41:59,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:41:59,615 INFO L225 Difference]: With dead ends: 168 [2022-02-11 01:41:59,615 INFO L226 Difference]: Without dead ends: 159 [2022-02-11 01:41:59,615 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 21 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=230, Invalid=755, Unknown=7, NotChecked=0, Total=992 [2022-02-11 01:41:59,616 INFO L934 BasicCegarLoop]: 18 mSDtfsCounter, 100 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 112 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:41:59,616 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 150 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 64 Invalid, 0 Unknown, 112 Unchecked, 0.0s Time] [2022-02-11 01:41:59,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2022-02-11 01:41:59,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 94. [2022-02-11 01:41:59,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 93 states have (on average 2.3118279569892475) internal successors, (215), 93 states have internal predecessors, (215), 0 states have call successors, (0), 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-11 01:41:59,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 215 transitions. [2022-02-11 01:41:59,624 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 215 transitions. Word has length 15 [2022-02-11 01:41:59,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:41:59,624 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 215 transitions. [2022-02-11 01:41:59,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 0 states have call successors, (0), 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-11 01:41:59,624 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 215 transitions. [2022-02-11 01:41:59,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-11 01:41:59,625 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:41:59,625 INFO L515 BasicCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:41:59,655 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-11 01:41:59,839 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-11 01:41:59,840 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:41:59,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:41:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1504356413, now seen corresponding path program 6 times [2022-02-11 01:41:59,840 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:41:59,840 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521342287] [2022-02-11 01:41:59,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:41:59,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:41:59,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:41:59,922 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:59,922 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:41:59,922 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521342287] [2022-02-11 01:41:59,922 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521342287] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:41:59,922 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772192390] [2022-02-11 01:41:59,922 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 01:41:59,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:41:59,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:41:59,923 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-11 01:41:59,924 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-11 01:41:59,946 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-02-11 01:41:59,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:41:59,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 15 conjunts are in the unsatisfiable core [2022-02-11 01:41:59,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:41:59,987 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-11 01:41:59,992 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:41:59,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:00,015 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:00,015 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 16 treesize of output 11 [2022-02-11 01:42:00,031 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,031 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772192390] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:00,031 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:00,031 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-02-11 01:42:00,031 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671118184] [2022-02-11 01:42:00,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:00,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-11 01:42:00,032 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:00,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-11 01:42:00,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-02-11 01:42:00,032 INFO L87 Difference]: Start difference. First operand 94 states and 215 transitions. Second operand has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 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-11 01:42:00,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:00,136 INFO L93 Difference]: Finished difference Result 180 states and 389 transitions. [2022-02-11 01:42:00,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-11 01:42:00,136 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 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 15 [2022-02-11 01:42:00,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:00,137 INFO L225 Difference]: With dead ends: 180 [2022-02-11 01:42:00,137 INFO L226 Difference]: Without dead ends: 134 [2022-02-11 01:42:00,137 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-02-11 01:42:00,138 INFO L934 BasicCegarLoop]: 14 mSDtfsCounter, 56 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:00,138 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 80 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-11 01:42:00,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2022-02-11 01:42:00,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 78. [2022-02-11 01:42:00,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 2.168831168831169) internal successors, (167), 77 states have internal predecessors, (167), 0 states have call successors, (0), 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-11 01:42:00,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 167 transitions. [2022-02-11 01:42:00,143 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 167 transitions. Word has length 15 [2022-02-11 01:42:00,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:00,143 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 167 transitions. [2022-02-11 01:42:00,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1.6666666666666667) internal successors, (15), 8 states have internal predecessors, (15), 0 states have call successors, (0), 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-11 01:42:00,144 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 167 transitions. [2022-02-11 01:42:00,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-02-11 01:42:00,144 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:00,144 INFO L515 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:00,175 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-11 01:42:00,372 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-11 01:42:00,373 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:00,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:00,373 INFO L85 PathProgramCache]: Analyzing trace with hash -590431564, now seen corresponding path program 7 times [2022-02-11 01:42:00,373 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:00,373 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81900545] [2022-02-11 01:42:00,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:00,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:00,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:00,403 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,403 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:00,403 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81900545] [2022-02-11 01:42:00,404 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81900545] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:00,404 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236845955] [2022-02-11 01:42:00,404 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-11 01:42:00,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:00,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:00,420 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-11 01:42:00,421 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-11 01:42:00,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:00,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-11 01:42:00,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:00,478 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,478 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:00,506 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,506 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236845955] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:00,507 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:00,507 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2022-02-11 01:42:00,507 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876110022] [2022-02-11 01:42:00,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:00,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-11 01:42:00,507 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:00,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-11 01:42:00,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-11 01:42:00,508 INFO L87 Difference]: Start difference. First operand 78 states and 167 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 0 states have call successors, (0), 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-11 01:42:00,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:00,527 INFO L93 Difference]: Finished difference Result 154 states and 293 transitions. [2022-02-11 01:42:00,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-11 01:42:00,528 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 0 states have call successors, (0), 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 16 [2022-02-11 01:42:00,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:00,528 INFO L225 Difference]: With dead ends: 154 [2022-02-11 01:42:00,528 INFO L226 Difference]: Without dead ends: 139 [2022-02-11 01:42:00,529 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-11 01:42:00,529 INFO L934 BasicCegarLoop]: 11 mSDtfsCounter, 45 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:00,529 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 28 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:00,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-02-11 01:42:00,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 75. [2022-02-11 01:42:00,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 2.2567567567567566) internal successors, (167), 74 states have internal predecessors, (167), 0 states have call successors, (0), 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-11 01:42:00,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 167 transitions. [2022-02-11 01:42:00,533 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 167 transitions. Word has length 16 [2022-02-11 01:42:00,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:00,534 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 167 transitions. [2022-02-11 01:42:00,534 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 0 states have call successors, (0), 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-11 01:42:00,534 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 167 transitions. [2022-02-11 01:42:00,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-11 01:42:00,534 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:00,534 INFO L515 BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:00,550 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-11 01:42:00,750 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-11 01:42:00,750 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:00,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:00,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1563360331, now seen corresponding path program 8 times [2022-02-11 01:42:00,751 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:00,751 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501952263] [2022-02-11 01:42:00,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:00,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:00,859 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,859 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:00,859 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501952263] [2022-02-11 01:42:00,859 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501952263] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:00,859 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138034953] [2022-02-11 01:42:00,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 01:42:00,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:00,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:00,872 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-11 01:42:00,873 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-11 01:42:00,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 01:42:00,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:00,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-11 01:42:00,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:00,946 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-11 01:42:00,952 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:00,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:00,982 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:00,982 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 16 treesize of output 11 [2022-02-11 01:42:01,003 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:01,003 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138034953] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:01,003 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:01,003 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-02-11 01:42:01,003 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450529058] [2022-02-11 01:42:01,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:01,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-11 01:42:01,004 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:01,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-11 01:42:01,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-02-11 01:42:01,004 INFO L87 Difference]: Start difference. First operand 75 states and 167 transitions. Second operand has 11 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 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-11 01:42:01,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:01,161 INFO L93 Difference]: Finished difference Result 150 states and 292 transitions. [2022-02-11 01:42:01,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-11 01:42:01,162 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 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 17 [2022-02-11 01:42:01,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:01,162 INFO L225 Difference]: With dead ends: 150 [2022-02-11 01:42:01,162 INFO L226 Difference]: Without dead ends: 88 [2022-02-11 01:42:01,163 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2022-02-11 01:42:01,163 INFO L934 BasicCegarLoop]: 17 mSDtfsCounter, 86 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:01,163 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 122 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-11 01:42:01,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2022-02-11 01:42:01,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 36. [2022-02-11 01:42:01,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 35 states have (on average 1.8857142857142857) internal successors, (66), 35 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-11 01:42:01,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 66 transitions. [2022-02-11 01:42:01,165 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 66 transitions. Word has length 17 [2022-02-11 01:42:01,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:01,165 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 66 transitions. [2022-02-11 01:42:01,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.5454545454545454) internal successors, (17), 10 states have internal predecessors, (17), 0 states have call successors, (0), 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-11 01:42:01,166 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2022-02-11 01:42:01,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-11 01:42:01,166 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:01,166 INFO L515 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:01,182 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-11 01:42:01,375 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-11 01:42:01,376 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:01,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:01,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1218804142, now seen corresponding path program 9 times [2022-02-11 01:42:01,376 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:01,376 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965746332] [2022-02-11 01:42:01,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:01,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:01,412 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:01,412 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:01,413 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965746332] [2022-02-11 01:42:01,413 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965746332] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:01,413 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748044686] [2022-02-11 01:42:01,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 01:42:01,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:01,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:01,414 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-11 01:42:01,415 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-11 01:42:01,457 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-11 01:42:01,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:01,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-11 01:42:01,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:01,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:01,528 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:01,528 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748044686] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:01,529 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:01,529 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2022-02-11 01:42:01,529 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421781004] [2022-02-11 01:42:01,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:01,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-11 01:42:01,529 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:01,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-11 01:42:01,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-02-11 01:42:01,530 INFO L87 Difference]: Start difference. First operand 36 states and 66 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 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-11 01:42:01,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:01,557 INFO L93 Difference]: Finished difference Result 128 states and 229 transitions. [2022-02-11 01:42:01,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-11 01:42:01,558 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 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-11 01:42:01,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:01,558 INFO L225 Difference]: With dead ends: 128 [2022-02-11 01:42:01,558 INFO L226 Difference]: Without dead ends: 117 [2022-02-11 01:42:01,559 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-02-11 01:42:01,559 INFO L934 BasicCegarLoop]: 12 mSDtfsCounter, 61 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:01,559 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 34 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:01,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-02-11 01:42:01,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 87. [2022-02-11 01:42:01,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 86 states have (on average 2.0813953488372094) internal successors, (179), 86 states have internal predecessors, (179), 0 states have call successors, (0), 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-11 01:42:01,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 179 transitions. [2022-02-11 01:42:01,563 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 179 transitions. Word has length 18 [2022-02-11 01:42:01,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:01,563 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 179 transitions. [2022-02-11 01:42:01,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 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-11 01:42:01,563 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 179 transitions. [2022-02-11 01:42:01,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-02-11 01:42:01,563 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:01,564 INFO L515 BasicCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:01,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-11 01:42:01,782 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-11 01:42:01,782 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:01,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:01,782 INFO L85 PathProgramCache]: Analyzing trace with hash 47005779, now seen corresponding path program 10 times [2022-02-11 01:42:01,783 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:01,783 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416242679] [2022-02-11 01:42:01,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:01,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:01,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:01,919 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:01,920 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:01,920 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416242679] [2022-02-11 01:42:01,920 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416242679] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:01,920 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693858874] [2022-02-11 01:42:01,920 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 01:42:01,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:01,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:01,921 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-11 01:42:01,946 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-11 01:42:01,959 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 01:42:01,960 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:01,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-11 01:42:01,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:02,035 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-11 01:42:02,042 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:02,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:02,075 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:02,076 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 16 treesize of output 11 [2022-02-11 01:42:02,106 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:02,106 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693858874] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:02,106 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:02,107 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 12 [2022-02-11 01:42:02,107 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662121000] [2022-02-11 01:42:02,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:02,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-02-11 01:42:02,107 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:02,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-02-11 01:42:02,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-02-11 01:42:02,108 INFO L87 Difference]: Start difference. First operand 87 states and 179 transitions. Second operand has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 12 states have internal predecessors, (19), 0 states have call successors, (0), 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-11 01:42:02,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:02,349 INFO L93 Difference]: Finished difference Result 179 states and 337 transitions. [2022-02-11 01:42:02,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-11 01:42:02,349 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 12 states have internal predecessors, (19), 0 states have call successors, (0), 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 19 [2022-02-11 01:42:02,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:02,350 INFO L225 Difference]: With dead ends: 179 [2022-02-11 01:42:02,350 INFO L226 Difference]: Without dead ends: 105 [2022-02-11 01:42:02,350 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 34 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2022-02-11 01:42:02,350 INFO L934 BasicCegarLoop]: 20 mSDtfsCounter, 117 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:02,351 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 173 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-11 01:42:02,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2022-02-11 01:42:02,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 41. [2022-02-11 01:42:02,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 40 states have (on average 1.9) internal successors, (76), 40 states have internal predecessors, (76), 0 states have call successors, (0), 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-11 01:42:02,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 76 transitions. [2022-02-11 01:42:02,353 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 76 transitions. Word has length 19 [2022-02-11 01:42:02,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:02,353 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 76 transitions. [2022-02-11 01:42:02,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 12 states have internal predecessors, (19), 0 states have call successors, (0), 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-11 01:42:02,353 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 76 transitions. [2022-02-11 01:42:02,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-11 01:42:02,353 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:02,353 INFO L515 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:02,374 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-11 01:42:02,563 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,SelfDestructingSolverStorable11 [2022-02-11 01:42:02,563 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:02,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:02,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1457905012, now seen corresponding path program 11 times [2022-02-11 01:42:02,564 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:02,564 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573983169] [2022-02-11 01:42:02,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:02,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:02,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:02,619 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:02,619 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:02,619 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573983169] [2022-02-11 01:42:02,619 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573983169] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:02,619 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117539634] [2022-02-11 01:42:02,619 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 01:42:02,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:02,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:02,631 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-11 01:42:02,671 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-11 01:42:02,673 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-02-11 01:42:02,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:02,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-11 01:42:02,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:02,708 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:02,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:02,741 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:02,741 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117539634] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:02,741 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:02,741 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-02-11 01:42:02,741 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154531643] [2022-02-11 01:42:02,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:02,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-11 01:42:02,741 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:02,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-11 01:42:02,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2022-02-11 01:42:02,742 INFO L87 Difference]: Start difference. First operand 41 states and 76 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 0 states have call successors, (0), 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-11 01:42:02,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:02,772 INFO L93 Difference]: Finished difference Result 160 states and 290 transitions. [2022-02-11 01:42:02,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-11 01:42:02,772 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 0 states have call successors, (0), 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 20 [2022-02-11 01:42:02,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:02,773 INFO L225 Difference]: With dead ends: 160 [2022-02-11 01:42:02,773 INFO L226 Difference]: Without dead ends: 147 [2022-02-11 01:42:02,773 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2022-02-11 01:42:02,774 INFO L934 BasicCegarLoop]: 13 mSDtfsCounter, 81 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:02,774 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 40 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:02,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-02-11 01:42:02,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 111. [2022-02-11 01:42:02,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 110 states have (on average 2.090909090909091) internal successors, (230), 110 states have internal predecessors, (230), 0 states have call successors, (0), 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-11 01:42:02,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 230 transitions. [2022-02-11 01:42:02,788 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 230 transitions. Word has length 20 [2022-02-11 01:42:02,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:02,788 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 230 transitions. [2022-02-11 01:42:02,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 0 states have call successors, (0), 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-11 01:42:02,788 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 230 transitions. [2022-02-11 01:42:02,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-02-11 01:42:02,789 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:02,789 INFO L515 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:02,807 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-11 01:42:02,989 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,SelfDestructingSolverStorable12 [2022-02-11 01:42:02,989 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:02,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:02,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1869472971, now seen corresponding path program 12 times [2022-02-11 01:42:02,990 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:02,990 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25456079] [2022-02-11 01:42:02,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:02,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:02,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:03,178 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:03,178 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:03,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25456079] [2022-02-11 01:42:03,178 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25456079] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:03,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444949386] [2022-02-11 01:42:03,178 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 01:42:03,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:03,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:03,183 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-11 01:42:03,215 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-11 01:42:03,216 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-02-11 01:42:03,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:03,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 27 conjunts are in the unsatisfiable core [2022-02-11 01:42:03,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:03,297 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-11 01:42:03,302 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:03,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:03,331 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:03,332 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 16 treesize of output 11 [2022-02-11 01:42:03,357 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:03,357 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444949386] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:03,357 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:03,357 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 14 [2022-02-11 01:42:03,357 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279064881] [2022-02-11 01:42:03,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:03,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-11 01:42:03,357 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:03,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-11 01:42:03,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-02-11 01:42:03,358 INFO L87 Difference]: Start difference. First operand 111 states and 230 transitions. Second operand has 15 states, 15 states have (on average 1.4) internal successors, (21), 14 states have internal predecessors, (21), 0 states have call successors, (0), 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-11 01:42:03,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:03,617 INFO L93 Difference]: Finished difference Result 229 states and 435 transitions. [2022-02-11 01:42:03,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 01:42:03,618 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.4) internal successors, (21), 14 states have internal predecessors, (21), 0 states have call successors, (0), 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 21 [2022-02-11 01:42:03,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:03,618 INFO L225 Difference]: With dead ends: 229 [2022-02-11 01:42:03,618 INFO L226 Difference]: Without dead ends: 135 [2022-02-11 01:42:03,633 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 38 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=135, Invalid=567, Unknown=0, NotChecked=0, Total=702 [2022-02-11 01:42:03,633 INFO L934 BasicCegarLoop]: 23 mSDtfsCounter, 152 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:03,633 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 233 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-11 01:42:03,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2022-02-11 01:42:03,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 46. [2022-02-11 01:42:03,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 45 states have (on average 1.9111111111111112) internal successors, (86), 45 states have internal predecessors, (86), 0 states have call successors, (0), 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-11 01:42:03,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 86 transitions. [2022-02-11 01:42:03,635 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 86 transitions. Word has length 21 [2022-02-11 01:42:03,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:03,635 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 86 transitions. [2022-02-11 01:42:03,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.4) internal successors, (21), 14 states have internal predecessors, (21), 0 states have call successors, (0), 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-11 01:42:03,636 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 86 transitions. [2022-02-11 01:42:03,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-02-11 01:42:03,636 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:03,636 INFO L515 BasicCegarLoop]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:03,654 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-11 01:42:03,843 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,SelfDestructingSolverStorable13 [2022-02-11 01:42:03,843 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:03,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:03,844 INFO L85 PathProgramCache]: Analyzing trace with hash -2118361390, now seen corresponding path program 13 times [2022-02-11 01:42:03,844 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:03,844 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529708612] [2022-02-11 01:42:03,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:03,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:03,903 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:03,903 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:03,903 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529708612] [2022-02-11 01:42:03,903 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529708612] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:03,903 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432037735] [2022-02-11 01:42:03,903 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-11 01:42:03,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:03,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:03,905 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-11 01:42:03,962 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-11 01:42:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:03,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-11 01:42:03,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:04,006 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:04,007 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:04,050 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:04,050 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432037735] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:04,050 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:04,050 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-02-11 01:42:04,050 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182653804] [2022-02-11 01:42:04,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:04,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-11 01:42:04,051 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:04,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-11 01:42:04,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2022-02-11 01:42:04,051 INFO L87 Difference]: Start difference. First operand 46 states and 86 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 0 states have call successors, (0), 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-11 01:42:04,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:04,088 INFO L93 Difference]: Finished difference Result 195 states and 357 transitions. [2022-02-11 01:42:04,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-11 01:42:04,088 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 0 states have call successors, (0), 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 22 [2022-02-11 01:42:04,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:04,089 INFO L225 Difference]: With dead ends: 195 [2022-02-11 01:42:04,089 INFO L226 Difference]: Without dead ends: 180 [2022-02-11 01:42:04,089 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2022-02-11 01:42:04,090 INFO L934 BasicCegarLoop]: 14 mSDtfsCounter, 87 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:04,090 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [87 Valid, 48 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:04,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2022-02-11 01:42:04,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 138. [2022-02-11 01:42:04,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 137 states have (on average 2.0948905109489053) internal successors, (287), 137 states have internal predecessors, (287), 0 states have call successors, (0), 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-11 01:42:04,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 287 transitions. [2022-02-11 01:42:04,093 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 287 transitions. Word has length 22 [2022-02-11 01:42:04,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:04,093 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 287 transitions. [2022-02-11 01:42:04,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 8 states have internal predecessors, (22), 0 states have call successors, (0), 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-11 01:42:04,093 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 287 transitions. [2022-02-11 01:42:04,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-02-11 01:42:04,093 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:04,093 INFO L515 BasicCegarLoop]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:04,110 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-11 01:42:04,309 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,SelfDestructingSolverStorable14 [2022-02-11 01:42:04,309 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:04,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:04,310 INFO L85 PathProgramCache]: Analyzing trace with hash 22032467, now seen corresponding path program 14 times [2022-02-11 01:42:04,310 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:04,310 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473442065] [2022-02-11 01:42:04,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:04,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:04,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:04,456 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:04,456 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:04,456 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473442065] [2022-02-11 01:42:04,456 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473442065] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:04,456 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339732630] [2022-02-11 01:42:04,456 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 01:42:04,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:04,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:04,457 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 01:42:04,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-02-11 01:42:04,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 01:42:04,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:04,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 31 conjunts are in the unsatisfiable core [2022-02-11 01:42:04,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:04,563 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-11 01:42:04,569 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:04,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:04,598 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:04,598 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 16 treesize of output 11 [2022-02-11 01:42:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:04,631 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339732630] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:04,631 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:04,631 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 16 [2022-02-11 01:42:04,631 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211952731] [2022-02-11 01:42:04,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:04,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-11 01:42:04,631 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:04,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-11 01:42:04,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2022-02-11 01:42:04,632 INFO L87 Difference]: Start difference. First operand 138 states and 287 transitions. Second operand has 17 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 16 states have internal predecessors, (23), 0 states have call successors, (0), 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-11 01:42:05,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:05,006 INFO L93 Difference]: Finished difference Result 285 states and 545 transitions. [2022-02-11 01:42:05,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-11 01:42:05,006 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 16 states have internal predecessors, (23), 0 states have call successors, (0), 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-11 01:42:05,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:05,007 INFO L225 Difference]: With dead ends: 285 [2022-02-11 01:42:05,007 INFO L226 Difference]: Without dead ends: 169 [2022-02-11 01:42:05,008 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 42 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=171, Invalid=759, Unknown=0, NotChecked=0, Total=930 [2022-02-11 01:42:05,008 INFO L934 BasicCegarLoop]: 26 mSDtfsCounter, 191 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:05,008 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [191 Valid, 302 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-11 01:42:05,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2022-02-11 01:42:05,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 51. [2022-02-11 01:42:05,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 50 states have (on average 1.92) internal successors, (96), 50 states have internal predecessors, (96), 0 states have call successors, (0), 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-11 01:42:05,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 96 transitions. [2022-02-11 01:42:05,010 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 96 transitions. Word has length 23 [2022-02-11 01:42:05,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:05,011 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 96 transitions. [2022-02-11 01:42:05,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 16 states have internal predecessors, (23), 0 states have call successors, (0), 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-11 01:42:05,011 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 96 transitions. [2022-02-11 01:42:05,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-11 01:42:05,012 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:05,012 INFO L515 BasicCegarLoop]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:05,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-02-11 01:42:05,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:05,235 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:05,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:05,236 INFO L85 PathProgramCache]: Analyzing trace with hash 683732340, now seen corresponding path program 15 times [2022-02-11 01:42:05,236 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:05,236 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249487173] [2022-02-11 01:42:05,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:05,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:05,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:05,308 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:05,308 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249487173] [2022-02-11 01:42:05,308 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249487173] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:05,308 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847361106] [2022-02-11 01:42:05,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 01:42:05,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:05,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:05,324 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 01:42:05,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-02-11 01:42:05,351 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-02-11 01:42:05,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:05,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-11 01:42:05,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:05,393 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:05,394 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:05,437 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:05,437 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847361106] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:05,437 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:05,437 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-02-11 01:42:05,439 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133800807] [2022-02-11 01:42:05,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:05,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-11 01:42:05,439 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:05,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-11 01:42:05,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-02-11 01:42:05,440 INFO L87 Difference]: Start difference. First operand 51 states and 96 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 0 states have call successors, (0), 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-11 01:42:05,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:05,482 INFO L93 Difference]: Finished difference Result 233 states and 430 transitions. [2022-02-11 01:42:05,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-11 01:42:05,483 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 0 states have call successors, (0), 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 24 [2022-02-11 01:42:05,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:05,483 INFO L225 Difference]: With dead ends: 233 [2022-02-11 01:42:05,483 INFO L226 Difference]: Without dead ends: 216 [2022-02-11 01:42:05,484 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-02-11 01:42:05,484 INFO L934 BasicCegarLoop]: 15 mSDtfsCounter, 75 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:05,484 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 63 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:05,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2022-02-11 01:42:05,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 168. [2022-02-11 01:42:05,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 167 states have (on average 2.095808383233533) internal successors, (350), 167 states have internal predecessors, (350), 0 states have call successors, (0), 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-11 01:42:05,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 350 transitions. [2022-02-11 01:42:05,487 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 350 transitions. Word has length 24 [2022-02-11 01:42:05,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:05,488 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 350 transitions. [2022-02-11 01:42:05,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 0 states have call successors, (0), 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-11 01:42:05,488 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 350 transitions. [2022-02-11 01:42:05,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-02-11 01:42:05,488 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:05,488 INFO L515 BasicCegarLoop]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:05,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-02-11 01:42:05,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-11 01:42:05,704 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:05,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:05,705 INFO L85 PathProgramCache]: Analyzing trace with hash 312894133, now seen corresponding path program 16 times [2022-02-11 01:42:05,705 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:05,705 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250821095] [2022-02-11 01:42:05,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:05,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:05,889 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:05,889 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:05,889 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250821095] [2022-02-11 01:42:05,890 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250821095] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:05,890 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877361242] [2022-02-11 01:42:05,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 01:42:05,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:05,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:05,901 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 01:42:05,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-02-11 01:42:05,929 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 01:42:05,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:05,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 35 conjunts are in the unsatisfiable core [2022-02-11 01:42:05,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:06,010 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-11 01:42:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:06,015 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:06,048 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:06,049 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 16 treesize of output 11 [2022-02-11 01:42:06,084 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:06,084 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877361242] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:06,084 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:06,084 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 18 [2022-02-11 01:42:06,084 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731251369] [2022-02-11 01:42:06,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:06,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-02-11 01:42:06,085 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:06,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-02-11 01:42:06,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2022-02-11 01:42:06,085 INFO L87 Difference]: Start difference. First operand 168 states and 350 transitions. Second operand has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 18 states have internal predecessors, (25), 0 states have call successors, (0), 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-11 01:42:06,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:06,583 INFO L93 Difference]: Finished difference Result 347 states and 667 transitions. [2022-02-11 01:42:06,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 01:42:06,584 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 18 states have internal predecessors, (25), 0 states have call successors, (0), 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 25 [2022-02-11 01:42:06,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:06,585 INFO L225 Difference]: With dead ends: 347 [2022-02-11 01:42:06,585 INFO L226 Difference]: Without dead ends: 207 [2022-02-11 01:42:06,586 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 46 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=211, Invalid=979, Unknown=0, NotChecked=0, Total=1190 [2022-02-11 01:42:06,586 INFO L934 BasicCegarLoop]: 29 mSDtfsCounter, 234 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:06,586 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [234 Valid, 380 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-02-11 01:42:06,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2022-02-11 01:42:06,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 56. [2022-02-11 01:42:06,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.9272727272727272) internal successors, (106), 55 states have internal predecessors, (106), 0 states have call successors, (0), 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-11 01:42:06,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 106 transitions. [2022-02-11 01:42:06,588 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 106 transitions. Word has length 25 [2022-02-11 01:42:06,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:06,588 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 106 transitions. [2022-02-11 01:42:06,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 18 states have internal predecessors, (25), 0 states have call successors, (0), 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-11 01:42:06,588 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 106 transitions. [2022-02-11 01:42:06,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-11 01:42:06,589 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:06,589 INFO L515 BasicCegarLoop]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:06,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-02-11 01:42:06,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-02-11 01:42:06,803 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:06,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:06,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1110509394, now seen corresponding path program 17 times [2022-02-11 01:42:06,803 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:06,804 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189323674] [2022-02-11 01:42:06,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:06,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:06,866 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:06,866 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:06,866 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189323674] [2022-02-11 01:42:06,866 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189323674] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:06,866 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141034723] [2022-02-11 01:42:06,866 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 01:42:06,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:06,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:06,867 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 01:42:06,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-02-11 01:42:06,896 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-11 01:42:06,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:06,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2022-02-11 01:42:06,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:06,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:06,993 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:06,993 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141034723] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:06,993 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:06,994 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-02-11 01:42:06,994 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190149964] [2022-02-11 01:42:06,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:06,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-11 01:42:06,994 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:06,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-11 01:42:06,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2022-02-11 01:42:06,994 INFO L87 Difference]: Start difference. First operand 56 states and 106 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 01:42:07,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-11 01:42:07,039 INFO L93 Difference]: Finished difference Result 274 states and 509 transitions. [2022-02-11 01:42:07,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-11 01:42:07,039 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2022-02-11 01:42:07,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-11 01:42:07,040 INFO L225 Difference]: With dead ends: 274 [2022-02-11 01:42:07,040 INFO L226 Difference]: Without dead ends: 255 [2022-02-11 01:42:07,040 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2022-02-11 01:42:07,040 INFO L934 BasicCegarLoop]: 16 mSDtfsCounter, 104 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:42:07,041 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 62 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-11 01:42:07,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2022-02-11 01:42:07,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 201. [2022-02-11 01:42:07,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 200 states have (on average 2.095) internal successors, (419), 200 states have internal predecessors, (419), 0 states have call successors, (0), 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-11 01:42:07,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 419 transitions. [2022-02-11 01:42:07,044 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 419 transitions. Word has length 26 [2022-02-11 01:42:07,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-11 01:42:07,044 INFO L470 AbstractCegarLoop]: Abstraction has 201 states and 419 transitions. [2022-02-11 01:42:07,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 01:42:07,044 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 419 transitions. [2022-02-11 01:42:07,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-02-11 01:42:07,045 INFO L507 BasicCegarLoop]: Found error trace [2022-02-11 01:42:07,045 INFO L515 BasicCegarLoop]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-11 01:42:07,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-02-11 01:42:07,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:07,261 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 01:42:07,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 01:42:07,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1217278035, now seen corresponding path program 18 times [2022-02-11 01:42:07,262 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 01:42:07,262 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511498016] [2022-02-11 01:42:07,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 01:42:07,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 01:42:07,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 01:42:07,474 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:07,474 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 01:42:07,474 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511498016] [2022-02-11 01:42:07,474 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511498016] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 01:42:07,474 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530508512] [2022-02-11 01:42:07,474 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 01:42:07,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 01:42:07,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 01:42:07,476 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 01:42:07,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-02-11 01:42:07,510 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2022-02-11 01:42:07,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 01:42:07,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 40 conjunts are in the unsatisfiable core [2022-02-11 01:42:07,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 01:42:43,619 INFO L353 Elim1Store]: treesize reduction 8, result has 27.3 percent of original size [2022-02-11 01:42:43,619 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 14 treesize of output 10 [2022-02-11 01:42:43,625 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 7 proven. 54 refuted. 29 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:43,625 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 01:42:43,936 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-11 01:42:43,936 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 16 treesize of output 11 [2022-02-11 01:42:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 01:42:43,994 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530508512] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 01:42:43,994 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 01:42:43,994 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 47 [2022-02-11 01:42:43,994 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80560050] [2022-02-11 01:42:43,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 01:42:43,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-02-11 01:42:43,994 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 01:42:43,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-02-11 01:42:43,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1863, Unknown=32, NotChecked=0, Total=2256 [2022-02-11 01:42:43,995 INFO L87 Difference]: Start difference. First operand 201 states and 419 transitions. Second operand has 48 states, 48 states have (on average 1.3125) internal successors, (63), 47 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-11 01:49:26,478 WARN L228 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 49 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-11 01:50:10,988 WARN L228 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 47 DAG size of output: 38 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-11 01:51:07,714 WARN L228 SmtUtils]: Spent 12.52s on a formula simplification. DAG size of input: 52 DAG size of output: 44 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-11 01:53:04,244 WARN L228 SmtUtils]: Spent 6.94s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-11 01:54:29,069 WARN L228 SmtUtils]: Spent 12.35s on a formula simplification. DAG size of input: 62 DAG size of output: 44 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-11 01:56:10,007 WARN L228 SmtUtils]: Spent 8.60s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2022-02-11 01:56:32,723 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 01:56:32,741 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-11 01:56:33,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2022-02-11 01:56:33,941 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-02-11 01:56:33,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2022-02-11 01:56:33,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 01:56:33,958 INFO L933 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 50 SyntacticMatches, 10 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2656 ImplicationChecksByTransitivity, 842.3s TimeCoverageRelationStatistics Valid=2551, Invalid=10475, Unknown=314, NotChecked=0, Total=13340 [2022-02-11 01:56:33,959 INFO L934 BasicCegarLoop]: 12 mSDtfsCounter, 123 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 223 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-11 01:56:33,959 INFO L935 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 310 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 57 Invalid, 0 Unknown, 223 Unchecked, 0.0s Time] [2022-02-11 01:56:33,960 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-11 01:56:33,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-02-11 01:56:33,960 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (201states) and FLOYD_HOARE automaton (currently 82 states, 48 states before enhancement),while executing Executor. [2022-02-11 01:56:33,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-11 01:56:33,961 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-11 01:56:33,963 INFO L733 BasicCegarLoop]: Path program histogram: [18, 1, 1] [2022-02-11 01:56:33,965 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-11 01:56:33,965 INFO L184 ceAbstractionStarter]: Computing trace abstraction results [2022-02-11 01:56:33,966 INFO L202 PluginConnector]: Adding new model context1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.02 01:56:33 BasicIcfg [2022-02-11 01:56:33,966 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-11 01:56:33,966 INFO L158 Benchmark]: Toolchain (without parser) took 893035.74ms. Allocated memory is still 165.7MB. Free memory was 133.5MB in the beginning and 115.8MB in the end (delta: 17.7MB). Peak memory consumption was 17.7MB. Max. memory is 8.0GB. [2022-02-11 01:56:33,967 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 165.7MB. Free memory is still 134.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-11 01:56:33,967 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.02ms. Allocated memory is still 165.7MB. Free memory was 133.3MB in the beginning and 131.9MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-11 01:56:33,967 INFO L158 Benchmark]: Boogie Preprocessor took 12.88ms. Allocated memory is still 165.7MB. Free memory was 131.9MB in the beginning and 131.0MB in the end (delta: 848.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-11 01:56:33,967 INFO L158 Benchmark]: RCFGBuilder took 225.04ms. Allocated memory is still 165.7MB. Free memory was 130.8MB in the beginning and 121.6MB in the end (delta: 9.2MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-11 01:56:33,967 INFO L158 Benchmark]: TraceAbstraction took 892772.15ms. Allocated memory is still 165.7MB. Free memory was 121.0MB in the beginning and 115.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2022-02-11 01:56:33,968 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 165.7MB. Free memory is still 134.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.02ms. Allocated memory is still 165.7MB. Free memory was 133.3MB in the beginning and 131.9MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.88ms. Allocated memory is still 165.7MB. Free memory was 131.9MB in the beginning and 131.0MB in the end (delta: 848.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 225.04ms. Allocated memory is still 165.7MB. Free memory was 130.8MB in the beginning and 121.6MB in the end (delta: 9.2MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 892772.15ms. Allocated memory is still 165.7MB. Free memory was 121.0MB in the beginning and 115.8MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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: 47]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (201states) and FLOYD_HOARE automaton (currently 82 states, 48 states before enhancement),while executing Executor. - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (201states) and FLOYD_HOARE automaton (currently 82 states, 48 states before enhancement),while executing Executor. - TimeoutResultAtElement [Line: 42]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (201states) and FLOYD_HOARE automaton (currently 82 states, 48 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 20 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 892.7s, OverallIterations: 20, TraceHistogramMax: 9, PathProgramHistogramMax: 18, EmptinessCheckTime: 0.0s, AutomataDifference: 840.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1604 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1604 mSDsluCounter, 2146 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 335 IncrementalHoareTripleChecker+Unchecked, 3519 mSDsCounter, 269 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2823 IncrementalHoareTripleChecker+Invalid, 3427 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 269 mSolverCounterUnsat, 285 mSDtfsCounter, 2823 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1047 GetRequests, 654 SyntacticMatches, 50 SemanticMatches, 342 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 859.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=201occurred in iteration=19, InterpolantAutomatonStates: 185, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 912 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 47.4s InterpolantComputationTime, 695 NumberOfCodeBlocks, 695 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 977 ConstructedInterpolants, 18 QuantifiedInterpolants, 4377 SizeOfPredicates, 30 NumberOfNonLiveVariables, 1376 ConjunctsInSsa, 312 ConjunctsInUnsatCore, 56 InterpolantComputations, 2 PerfectInterpolantSequences, 500/1879 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