/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/popl20-bad/commit-2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 18:14:46,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 18:14:46,079 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 18:14:46,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 18:14:46,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 18:14:46,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 18:14:46,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 18:14:46,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 18:14:46,141 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 18:14:46,141 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 18:14:46,142 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 18:14:46,142 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 18:14:46,143 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 18:14:46,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 18:14:46,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 18:14:46,144 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 18:14:46,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 18:14:46,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 18:14:46,149 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 18:14:46,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 18:14:46,151 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 18:14:46,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 18:14:46,157 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 18:14:46,158 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 18:14:46,161 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 18:14:46,161 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 18:14:46,161 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 18:14:46,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 18:14:46,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 18:14:46,162 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 18:14:46,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 18:14:46,163 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 18:14:46,163 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 18:14:46,164 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 18:14:46,164 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 18:14:46,165 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 18:14:46,165 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 18:14:46,165 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 18:14:46,165 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 18:14:46,166 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 18:14:46,166 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 18:14:46,170 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-03-01 18:14:46,191 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 18:14:46,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 18:14:46,191 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 18:14:46,191 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 18:14:46,192 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 18:14:46,192 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 18:14:46,192 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 18:14:46,192 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 18:14:46,192 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 18:14:46,192 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 18:14:46,193 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 18:14:46,194 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 18:14:46,194 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 18:14:46,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 18:14:46,195 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 18:14:46,195 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 18:14:46,195 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-03-01 18:14:46,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 18:14:46,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 18:14:46,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 18:14:46,414 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-01 18:14:46,419 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-01 18:14:46,420 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/commit-2.wvr.bpl [2022-03-01 18:14:46,420 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/commit-2.wvr.bpl' [2022-03-01 18:14:46,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 18:14:46,445 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-01 18:14:46,453 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 18:14:46,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 18:14:46,454 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 18:14:46,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,469 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,473 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-01 18:14:46,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 18:14:46,476 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 18:14:46,476 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 18:14:46,476 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 18:14:46,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,482 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,483 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,486 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,488 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,488 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 18:14:46,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 18:14:46,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 18:14:46,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 18:14:46,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/1) ... [2022-03-01 18:14:46,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 18:14:46,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:46,519 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-03-01 18:14:46,539 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-03-01 18:14:46,571 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-01 18:14:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 18:14:46,571 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 18:14:46,571 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-01 18:14:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 18:14:46,571 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 18:14:46,572 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-01 18:14:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 18:14:46,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 18:14:46,572 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-01 18:14:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-01 18:14:46,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-01 18:14:46,573 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-01 18:14:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-01 18:14:46,573 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-01 18:14:46,574 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 18:14:46,619 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 18:14:46,622 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 18:14:46,734 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 18:14:46,827 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 18:14:46,827 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-03-01 18:14:46,828 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2022-03-01 18:14:46,828 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-03-01 18:14:46,828 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2022-03-01 18:14:46,828 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2022-03-01 18:14:46,829 INFO L202 PluginConnector]: Adding new model commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 06:14:46 BoogieIcfgContainer [2022-03-01 18:14:46,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 18:14:46,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 18:14:46,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 18:14:46,861 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 18:14:46,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 06:14:46" (1/2) ... [2022-03-01 18:14:46,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b83675e and model type commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 06:14:46, skipping insertion in model container [2022-03-01 18:14:46,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 06:14:46" (2/2) ... [2022-03-01 18:14:46,863 INFO L111 eAbstractionObserver]: Analyzing ICFG commit-2.wvr.bpl [2022-03-01 18:14:46,867 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 18:14:46,867 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 18:14:46,867 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 18:14:46,867 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 18:14:46,922 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-01 18:14:46,973 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 18:14:46,980 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-01 18:14:46,980 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-01 18:14:46,988 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 25 transitions, 82 flow [2022-03-01 18:14:47,006 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 49 states, 48 states have (on average 3.4375) internal successors, (165), 48 states have internal predecessors, (165), 0 states have call successors, (0), 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-03-01 18:14:47,008 INFO L276 IsEmpty]: Start isEmpty. Operand has 49 states, 48 states have (on average 3.4375) internal successors, (165), 48 states have internal predecessors, (165), 0 states have call successors, (0), 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-03-01 18:14:47,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-01 18:14:47,014 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:47,014 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:47,015 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:47,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:47,019 INFO L85 PathProgramCache]: Analyzing trace with hash -407233692, now seen corresponding path program 1 times [2022-03-01 18:14:47,029 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:47,029 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977227780] [2022-03-01 18:14:47,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:47,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:47,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:47,135 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:47,135 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977227780] [2022-03-01 18:14:47,136 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977227780] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 18:14:47,136 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 18:14:47,136 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 18:14:47,137 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377686751] [2022-03-01 18:14:47,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 18:14:47,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 18:14:47,141 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:47,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 18:14:47,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 18:14:47,163 INFO L87 Difference]: Start difference. First operand has 49 states, 48 states have (on average 3.4375) internal successors, (165), 48 states have internal predecessors, (165), 0 states have call successors, (0), 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 5.0) internal successors, (15), 2 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-03-01 18:14:47,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:47,205 INFO L93 Difference]: Finished difference Result 94 states and 326 transitions. [2022-03-01 18:14:47,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:47,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-03-01 18:14:47,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:47,218 INFO L225 Difference]: With dead ends: 94 [2022-03-01 18:14:47,218 INFO L226 Difference]: Without dead ends: 89 [2022-03-01 18:14:47,219 INFO L932 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-03-01 18:14:47,222 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 0 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:47,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 12 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:47,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-03-01 18:14:47,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2022-03-01 18:14:47,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 88 states have (on average 3.5454545454545454) internal successors, (312), 88 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 18:14:47,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 312 transitions. [2022-03-01 18:14:47,304 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 312 transitions. Word has length 15 [2022-03-01 18:14:47,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:47,305 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 312 transitions. [2022-03-01 18:14:47,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-03-01 18:14:47,305 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 312 transitions. [2022-03-01 18:14:47,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-03-01 18:14:47,307 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:47,307 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:47,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 18:14:47,307 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:47,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:47,308 INFO L85 PathProgramCache]: Analyzing trace with hash 261214271, now seen corresponding path program 1 times [2022-03-01 18:14:47,308 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:47,308 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055027123] [2022-03-01 18:14:47,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:47,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:47,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:47,381 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:47,382 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:47,382 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055027123] [2022-03-01 18:14:47,382 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055027123] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:47,382 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334319045] [2022-03-01 18:14:47,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:47,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:47,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:47,386 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-03-01 18:14:47,388 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-03-01 18:14:47,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:47,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-01 18:14:47,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:47,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:47,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:47,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:47,728 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334319045] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:47,729 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:47,729 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2022-03-01 18:14:47,730 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219066298] [2022-03-01 18:14:47,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:47,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-01 18:14:47,731 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:47,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-01 18:14:47,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-01 18:14:47,734 INFO L87 Difference]: Start difference. First operand 89 states and 312 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 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-03-01 18:14:47,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:47,792 INFO L93 Difference]: Finished difference Result 120 states and 425 transitions. [2022-03-01 18:14:47,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:47,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 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-03-01 18:14:47,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:47,797 INFO L225 Difference]: With dead ends: 120 [2022-03-01 18:14:47,798 INFO L226 Difference]: Without dead ends: 106 [2022-03-01 18:14:47,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-01 18:14:47,800 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 14 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:47,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 17 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:47,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2022-03-01 18:14:47,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 84. [2022-03-01 18:14:47,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 83 states have (on average 3.5542168674698793) internal successors, (295), 83 states have internal predecessors, (295), 0 states have call successors, (0), 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-03-01 18:14:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 295 transitions. [2022-03-01 18:14:47,816 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 295 transitions. Word has length 16 [2022-03-01 18:14:47,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:47,816 INFO L470 AbstractCegarLoop]: Abstraction has 84 states and 295 transitions. [2022-03-01 18:14:47,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 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-03-01 18:14:47,816 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 295 transitions. [2022-03-01 18:14:47,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-03-01 18:14:47,817 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:47,817 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:47,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-01 18:14:48,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:48,041 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:48,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:48,042 INFO L85 PathProgramCache]: Analyzing trace with hash 758068569, now seen corresponding path program 1 times [2022-03-01 18:14:48,042 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:48,042 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633351335] [2022-03-01 18:14:48,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:48,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,079 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:48,079 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633351335] [2022-03-01 18:14:48,079 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633351335] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 18:14:48,079 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 18:14:48,079 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 18:14:48,079 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842253034] [2022-03-01 18:14:48,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 18:14:48,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 18:14:48,080 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:48,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 18:14:48,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 18:14:48,081 INFO L87 Difference]: Start difference. First operand 84 states and 295 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:48,112 INFO L93 Difference]: Finished difference Result 129 states and 418 transitions. [2022-03-01 18:14:48,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:48,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:48,114 INFO L225 Difference]: With dead ends: 129 [2022-03-01 18:14:48,114 INFO L226 Difference]: Without dead ends: 121 [2022-03-01 18:14:48,114 INFO L932 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-03-01 18:14:48,115 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 8 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:48,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 13 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:48,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-03-01 18:14:48,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 98. [2022-03-01 18:14:48,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 97 states have (on average 3.4742268041237114) internal successors, (337), 97 states have internal predecessors, (337), 0 states have call successors, (0), 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-03-01 18:14:48,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 337 transitions. [2022-03-01 18:14:48,124 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 337 transitions. Word has length 16 [2022-03-01 18:14:48,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:48,124 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 337 transitions. [2022-03-01 18:14:48,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,124 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 337 transitions. [2022-03-01 18:14:48,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-03-01 18:14:48,125 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:48,125 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:48,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-01 18:14:48,125 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:48,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:48,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1696560475, now seen corresponding path program 1 times [2022-03-01 18:14:48,126 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:48,126 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529097631] [2022-03-01 18:14:48,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,154 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:48,154 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529097631] [2022-03-01 18:14:48,154 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529097631] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 18:14:48,154 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 18:14:48,154 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 18:14:48,154 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210953220] [2022-03-01 18:14:48,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 18:14:48,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 18:14:48,155 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:48,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 18:14:48,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 18:14:48,156 INFO L87 Difference]: Start difference. First operand 98 states and 337 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:48,180 INFO L93 Difference]: Finished difference Result 76 states and 237 transitions. [2022-03-01 18:14:48,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:48,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:48,182 INFO L225 Difference]: With dead ends: 76 [2022-03-01 18:14:48,182 INFO L226 Difference]: Without dead ends: 64 [2022-03-01 18:14:48,182 INFO L932 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-03-01 18:14:48,183 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 7 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:48,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 13 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:48,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-03-01 18:14:48,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2022-03-01 18:14:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 63 states have (on average 3.3015873015873014) internal successors, (208), 63 states have internal predecessors, (208), 0 states have call successors, (0), 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-03-01 18:14:48,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 208 transitions. [2022-03-01 18:14:48,190 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 208 transitions. Word has length 16 [2022-03-01 18:14:48,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:48,190 INFO L470 AbstractCegarLoop]: Abstraction has 64 states and 208 transitions. [2022-03-01 18:14:48,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 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-03-01 18:14:48,191 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 208 transitions. [2022-03-01 18:14:48,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-03-01 18:14:48,191 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:48,192 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:48,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-01 18:14:48,192 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:48,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:48,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1156129383, now seen corresponding path program 1 times [2022-03-01 18:14:48,193 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:48,193 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796779247] [2022-03-01 18:14:48,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:48,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,249 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:48,250 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796779247] [2022-03-01 18:14:48,250 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796779247] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:48,250 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091038726] [2022-03-01 18:14:48,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:48,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:48,251 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-03-01 18:14:48,253 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-03-01 18:14:48,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-01 18:14:48,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:48,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:48,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,443 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091038726] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:48,443 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:48,444 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2022-03-01 18:14:48,444 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039643699] [2022-03-01 18:14:48,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:48,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-01 18:14:48,444 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:48,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-01 18:14:48,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-01 18:14:48,445 INFO L87 Difference]: Start difference. First operand 64 states and 208 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 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-03-01 18:14:48,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:48,483 INFO L93 Difference]: Finished difference Result 115 states and 389 transitions. [2022-03-01 18:14:48,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:48,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 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 16 [2022-03-01 18:14:48,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:48,497 INFO L225 Difference]: With dead ends: 115 [2022-03-01 18:14:48,497 INFO L226 Difference]: Without dead ends: 108 [2022-03-01 18:14:48,497 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-01 18:14:48,498 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 12 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:48,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 17 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:48,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-03-01 18:14:48,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2022-03-01 18:14:48,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 107 states have (on average 3.4299065420560746) internal successors, (367), 107 states have internal predecessors, (367), 0 states have call successors, (0), 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-03-01 18:14:48,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 367 transitions. [2022-03-01 18:14:48,507 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 367 transitions. Word has length 16 [2022-03-01 18:14:48,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:48,510 INFO L470 AbstractCegarLoop]: Abstraction has 108 states and 367 transitions. [2022-03-01 18:14:48,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 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-03-01 18:14:48,510 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 367 transitions. [2022-03-01 18:14:48,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-01 18:14:48,527 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:48,527 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:48,545 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-03-01 18:14:48,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:48,744 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:48,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:48,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1480829340, now seen corresponding path program 1 times [2022-03-01 18:14:48,745 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:48,745 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660369141] [2022-03-01 18:14:48,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 18:14:48,782 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:48,782 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660369141] [2022-03-01 18:14:48,782 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660369141] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 18:14:48,782 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 18:14:48,782 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 18:14:48,782 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648186389] [2022-03-01 18:14:48,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 18:14:48,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 18:14:48,783 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:48,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 18:14:48,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 18:14:48,783 INFO L87 Difference]: Start difference. First operand 108 states and 367 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-03-01 18:14:48,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:48,800 INFO L93 Difference]: Finished difference Result 57 states and 166 transitions. [2022-03-01 18:14:48,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 18:14:48,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-03-01 18:14:48,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:48,801 INFO L225 Difference]: With dead ends: 57 [2022-03-01 18:14:48,801 INFO L226 Difference]: Without dead ends: 54 [2022-03-01 18:14:48,801 INFO L932 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-03-01 18:14:48,803 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 6 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:48,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 13 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-01 18:14:48,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-03-01 18:14:48,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-03-01 18:14:48,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 53 states have (on average 3.0377358490566038) internal successors, (161), 53 states have internal predecessors, (161), 0 states have call successors, (0), 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-03-01 18:14:48,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 161 transitions. [2022-03-01 18:14:48,809 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 161 transitions. Word has length 17 [2022-03-01 18:14:48,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:48,810 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 161 transitions. [2022-03-01 18:14:48,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 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-03-01 18:14:48,810 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 161 transitions. [2022-03-01 18:14:48,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-01 18:14:48,813 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:48,813 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:48,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-01 18:14:48,814 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:48,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:48,815 INFO L85 PathProgramCache]: Analyzing trace with hash -452888174, now seen corresponding path program 2 times [2022-03-01 18:14:48,815 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:48,816 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616558247] [2022-03-01 18:14:48,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:48,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:48,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:48,888 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:48,888 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616558247] [2022-03-01 18:14:48,888 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616558247] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:48,888 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210537134] [2022-03-01 18:14:48,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 18:14:48,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:48,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:48,892 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-03-01 18:14:48,893 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-03-01 18:14:48,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 18:14:48,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:14:48,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 8 conjunts are in the unsatisfiable core [2022-03-01 18:14:48,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:49,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:49,052 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:49,132 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 6 treesize of output 4 [2022-03-01 18:14:49,164 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 6 treesize of output 4 [2022-03-01 18:14:49,260 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:49,261 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 140 treesize of output 142 [2022-03-01 18:14:49,280 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:49,281 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 134 treesize of output 134 [2022-03-01 18:14:49,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:49,856 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210537134] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:49,856 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:49,856 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2022-03-01 18:14:49,856 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767079046] [2022-03-01 18:14:49,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:49,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-01 18:14:49,857 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:49,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-01 18:14:49,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-03-01 18:14:49,857 INFO L87 Difference]: Start difference. First operand 54 states and 161 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 0 states have call successors, (0), 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-03-01 18:14:49,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:49,959 INFO L93 Difference]: Finished difference Result 132 states and 435 transitions. [2022-03-01 18:14:49,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 18:14:49,960 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 0 states have call successors, (0), 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-03-01 18:14:49,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:49,961 INFO L225 Difference]: With dead ends: 132 [2022-03-01 18:14:49,961 INFO L226 Difference]: Without dead ends: 122 [2022-03-01 18:14:49,961 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-03-01 18:14:49,961 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 33 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:49,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 39 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 18:14:49,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-03-01 18:14:49,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 102. [2022-03-01 18:14:49,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 101 states have (on average 3.4158415841584158) internal successors, (345), 101 states have internal predecessors, (345), 0 states have call successors, (0), 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-03-01 18:14:49,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 345 transitions. [2022-03-01 18:14:49,967 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 345 transitions. Word has length 17 [2022-03-01 18:14:49,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:49,967 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 345 transitions. [2022-03-01 18:14:49,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 8 states have internal predecessors, (35), 0 states have call successors, (0), 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-03-01 18:14:49,967 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 345 transitions. [2022-03-01 18:14:49,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-01 18:14:49,967 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:49,968 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:49,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-01 18:14:50,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:50,181 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:50,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:50,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1154074671, now seen corresponding path program 3 times [2022-03-01 18:14:50,182 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:50,182 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707449173] [2022-03-01 18:14:50,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:50,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:50,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:50,261 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:50,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707449173] [2022-03-01 18:14:50,261 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707449173] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:50,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139231571] [2022-03-01 18:14:50,261 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 18:14:50,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:50,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:50,267 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-03-01 18:14:50,281 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-03-01 18:14:50,304 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-01 18:14:50,304 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:14:50,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-01 18:14:50,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:50,558 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:50,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:50,736 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 271 treesize of output 269 [2022-03-01 18:14:50,745 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 269 treesize of output 267 [2022-03-01 18:14:51,058 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:51,058 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 235 treesize of output 237 [2022-03-01 18:14:51,066 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:51,066 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 229 treesize of output 223 [2022-03-01 18:14:51,627 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:51,627 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139231571] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:51,627 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:51,628 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2022-03-01 18:14:51,628 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737534539] [2022-03-01 18:14:51,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:51,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 18:14:51,628 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:51,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 18:14:51,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-03-01 18:14:51,629 INFO L87 Difference]: Start difference. First operand 102 states and 345 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:14:51,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:51,726 INFO L93 Difference]: Finished difference Result 106 states and 325 transitions. [2022-03-01 18:14:51,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 18:14:51,726 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:14:51,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:51,727 INFO L225 Difference]: With dead ends: 106 [2022-03-01 18:14:51,727 INFO L226 Difference]: Without dead ends: 98 [2022-03-01 18:14:51,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2022-03-01 18:14:51,728 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 43 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 9 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:51,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 63 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 47 Invalid, 0 Unknown, 9 Unchecked, 0.0s Time] [2022-03-01 18:14:51,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-01 18:14:51,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 84. [2022-03-01 18:14:51,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 83 states have (on average 3.2048192771084336) internal successors, (266), 83 states have internal predecessors, (266), 0 states have call successors, (0), 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-03-01 18:14:51,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 266 transitions. [2022-03-01 18:14:51,731 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 266 transitions. Word has length 18 [2022-03-01 18:14:51,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:51,731 INFO L470 AbstractCegarLoop]: Abstraction has 84 states and 266 transitions. [2022-03-01 18:14:51,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:14:51,731 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 266 transitions. [2022-03-01 18:14:51,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-01 18:14:51,732 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:51,732 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:51,760 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-03-01 18:14:51,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:51,933 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:51,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:51,933 INFO L85 PathProgramCache]: Analyzing trace with hash 2059011589, now seen corresponding path program 1 times [2022-03-01 18:14:51,933 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:51,933 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996487142] [2022-03-01 18:14:51,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:51,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:51,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:51,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:51,988 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:51,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996487142] [2022-03-01 18:14:51,988 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996487142] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:51,989 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214635470] [2022-03-01 18:14:51,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:51,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:51,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:51,990 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-03-01 18:14:51,991 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-03-01 18:14:52,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:52,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-01 18:14:52,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:52,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:52,364 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:52,364 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 292 treesize of output 286 [2022-03-01 18:14:52,369 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 259 treesize of output 257 [2022-03-01 18:14:52,373 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 257 treesize of output 255 [2022-03-01 18:14:52,377 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 255 treesize of output 253 [2022-03-01 18:14:52,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:52,967 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214635470] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:52,967 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:52,967 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2022-03-01 18:14:52,967 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204494539] [2022-03-01 18:14:52,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:52,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-01 18:14:52,968 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:52,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-01 18:14:52,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-03-01 18:14:52,968 INFO L87 Difference]: Start difference. First operand 84 states and 266 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 0 states have call successors, (0), 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-03-01 18:14:53,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:53,065 INFO L93 Difference]: Finished difference Result 98 states and 279 transitions. [2022-03-01 18:14:53,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-01 18:14:53,065 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 0 states have call successors, (0), 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-03-01 18:14:53,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:53,066 INFO L225 Difference]: With dead ends: 98 [2022-03-01 18:14:53,066 INFO L226 Difference]: Without dead ends: 86 [2022-03-01 18:14:53,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2022-03-01 18:14:53,067 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 38 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 16 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:53,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 54 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 16 Unchecked, 0.0s Time] [2022-03-01 18:14:53,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2022-03-01 18:14:53,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 78. [2022-03-01 18:14:53,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 3.0259740259740258) internal successors, (233), 77 states have internal predecessors, (233), 0 states have call successors, (0), 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-03-01 18:14:53,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 233 transitions. [2022-03-01 18:14:53,069 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 233 transitions. Word has length 18 [2022-03-01 18:14:53,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:53,070 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 233 transitions. [2022-03-01 18:14:53,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 0 states have call successors, (0), 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-03-01 18:14:53,070 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 233 transitions. [2022-03-01 18:14:53,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-01 18:14:53,070 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:53,070 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:53,090 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-03-01 18:14:53,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:53,300 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:53,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:53,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1536312159, now seen corresponding path program 1 times [2022-03-01 18:14:53,300 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:53,300 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674947656] [2022-03-01 18:14:53,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:53,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:53,337 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:53,338 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674947656] [2022-03-01 18:14:53,338 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674947656] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:53,338 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636794432] [2022-03-01 18:14:53,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:53,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:53,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:53,339 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-03-01 18:14:53,340 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-03-01 18:14:53,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:53,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-01 18:14:53,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:53,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:53,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:53,644 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 271 treesize of output 269 [2022-03-01 18:14:53,651 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 269 treesize of output 267 [2022-03-01 18:14:53,660 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:53,661 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 288 treesize of output 282 [2022-03-01 18:14:53,676 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 255 treesize of output 253 [2022-03-01 18:14:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:54,276 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636794432] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:54,277 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:54,277 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2022-03-01 18:14:54,277 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853811299] [2022-03-01 18:14:54,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:54,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-01 18:14:54,277 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:54,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-01 18:14:54,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-03-01 18:14:54,278 INFO L87 Difference]: Start difference. First operand 78 states and 233 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 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-03-01 18:14:54,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:54,334 INFO L93 Difference]: Finished difference Result 86 states and 241 transitions. [2022-03-01 18:14:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-01 18:14:54,335 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 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-03-01 18:14:54,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:54,335 INFO L225 Difference]: With dead ends: 86 [2022-03-01 18:14:54,335 INFO L226 Difference]: Without dead ends: 78 [2022-03-01 18:14:54,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-03-01 18:14:54,336 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 16 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 16 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:54,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 39 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 16 Unchecked, 0.0s Time] [2022-03-01 18:14:54,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-03-01 18:14:54,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2022-03-01 18:14:54,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 2.9220779220779223) internal successors, (225), 77 states have internal predecessors, (225), 0 states have call successors, (0), 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-03-01 18:14:54,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 225 transitions. [2022-03-01 18:14:54,339 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 225 transitions. Word has length 18 [2022-03-01 18:14:54,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:54,339 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 225 transitions. [2022-03-01 18:14:54,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 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-03-01 18:14:54,339 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 225 transitions. [2022-03-01 18:14:54,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-03-01 18:14:54,339 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:54,340 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:54,370 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-03-01 18:14:54,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:54,559 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:54,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:54,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1312081678, now seen corresponding path program 4 times [2022-03-01 18:14:54,560 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:54,560 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354075875] [2022-03-01 18:14:54,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:54,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:54,648 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:54,648 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:54,648 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354075875] [2022-03-01 18:14:54,648 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354075875] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:54,648 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224438653] [2022-03-01 18:14:54,648 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 18:14:54,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:54,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:54,649 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-03-01 18:14:54,650 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-03-01 18:14:54,702 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 18:14:54,702 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:14:54,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 18:14:54,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:54,822 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:54,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:55,297 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:55,298 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 386 treesize of output 388 [2022-03-01 18:14:55,308 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:55,308 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 380 treesize of output 382 [2022-03-01 18:14:55,680 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:55,680 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 185 treesize of output 183 [2022-03-01 18:14:55,698 INFO L353 Elim1Store]: treesize reduction 10, result has 65.5 percent of original size [2022-03-01 18:14:55,698 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 175 treesize of output 173 [2022-03-01 18:14:56,290 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:56,291 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224438653] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:14:56,291 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:14:56,291 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2022-03-01 18:14:56,291 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365022425] [2022-03-01 18:14:56,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:14:56,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-01 18:14:56,291 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:14:56,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-01 18:14:56,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2022-03-01 18:14:56,292 INFO L87 Difference]: Start difference. First operand 78 states and 225 transitions. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 0 states have call successors, (0), 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-03-01 18:14:56,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:14:56,813 INFO L93 Difference]: Finished difference Result 336 states and 1139 transitions. [2022-03-01 18:14:56,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 18:14:56,814 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 0 states have call successors, (0), 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-03-01 18:14:56,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:14:56,816 INFO L225 Difference]: With dead ends: 336 [2022-03-01 18:14:56,816 INFO L226 Difference]: Without dead ends: 317 [2022-03-01 18:14:56,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-03-01 18:14:56,818 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 175 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 18:14:56,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [175 Valid, 121 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 18:14:56,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-03-01 18:14:56,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 154. [2022-03-01 18:14:56,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 153 states have (on average 3.810457516339869) internal successors, (583), 153 states have internal predecessors, (583), 0 states have call successors, (0), 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-03-01 18:14:56,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 583 transitions. [2022-03-01 18:14:56,827 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 583 transitions. Word has length 19 [2022-03-01 18:14:56,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:14:56,827 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 583 transitions. [2022-03-01 18:14:56,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 0 states have call successors, (0), 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-03-01 18:14:56,828 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 583 transitions. [2022-03-01 18:14:56,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-03-01 18:14:56,828 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:14:56,829 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:14:56,854 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-03-01 18:14:57,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:57,044 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:14:57,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:14:57,044 INFO L85 PathProgramCache]: Analyzing trace with hash 241399932, now seen corresponding path program 2 times [2022-03-01 18:14:57,044 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:14:57,044 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230569227] [2022-03-01 18:14:57,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:14:57,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:14:57,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:14:57,160 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:57,160 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:14:57,160 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230569227] [2022-03-01 18:14:57,160 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230569227] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:14:57,160 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133102510] [2022-03-01 18:14:57,160 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 18:14:57,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:14:57,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:14:57,162 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-03-01 18:14:57,163 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-03-01 18:14:57,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 18:14:57,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:14:57,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-01 18:14:57,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:14:57,482 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:14:57,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:14:58,268 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:58,268 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 500 treesize of output 504 [2022-03-01 18:14:58,296 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:14:58,296 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 496 treesize of output 504 [2022-03-01 18:15:00,782 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:15:00,783 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 359 treesize of output 357 [2022-03-01 18:15:01,000 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:15:01,001 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 349 treesize of output 661 [2022-03-01 18:19:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:29,674 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133102510] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:19:29,674 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:19:29,674 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2022-03-01 18:19:29,674 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222364662] [2022-03-01 18:19:29,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:19:29,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-01 18:19:29,674 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:19:29,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-01 18:19:29,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2022-03-01 18:19:29,675 INFO L87 Difference]: Start difference. First operand 154 states and 583 transitions. Second operand has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 0 states have call successors, (0), 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-03-01 18:19:29,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:19:29,899 INFO L93 Difference]: Finished difference Result 277 states and 1026 transitions. [2022-03-01 18:19:29,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 18:19:29,900 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 0 states have call successors, (0), 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-03-01 18:19:29,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:19:29,901 INFO L225 Difference]: With dead ends: 277 [2022-03-01 18:19:29,901 INFO L226 Difference]: Without dead ends: 267 [2022-03-01 18:19:29,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2022-03-01 18:19:29,902 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 89 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 38 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 18:19:29,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 131 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 172 Invalid, 0 Unknown, 38 Unchecked, 0.1s Time] [2022-03-01 18:19:29,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2022-03-01 18:19:29,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 190. [2022-03-01 18:19:29,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 189 states have (on average 4.01058201058201) internal successors, (758), 189 states have internal predecessors, (758), 0 states have call successors, (0), 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-03-01 18:19:29,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 758 transitions. [2022-03-01 18:19:29,907 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 758 transitions. Word has length 19 [2022-03-01 18:19:29,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:19:29,907 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 758 transitions. [2022-03-01 18:19:29,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 0 states have call successors, (0), 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-03-01 18:19:29,907 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 758 transitions. [2022-03-01 18:19:29,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-01 18:19:29,908 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:19:29,908 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:19:29,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-01 18:19:30,108 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,SelfDestructingSolverStorable11 [2022-03-01 18:19:30,111 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:19:30,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:19:30,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2019269519, now seen corresponding path program 5 times [2022-03-01 18:19:30,111 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:19:30,111 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780110354] [2022-03-01 18:19:30,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:19:30,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:19:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:19:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:30,220 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:19:30,220 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780110354] [2022-03-01 18:19:30,221 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780110354] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:19:30,221 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804368264] [2022-03-01 18:19:30,221 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 18:19:30,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:19:30,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:19:30,222 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-03-01 18:19:30,222 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-03-01 18:19:30,260 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-03-01 18:19:30,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:19:30,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-01 18:19:30,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:19:30,416 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 7 treesize of output 3 [2022-03-01 18:19:30,422 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 7 treesize of output 3 [2022-03-01 18:19:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:30,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:19:31,749 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:31,749 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 540 treesize of output 542 [2022-03-01 18:19:31,762 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:31,763 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 534 treesize of output 536 [2022-03-01 18:19:32,457 INFO L353 Elim1Store]: treesize reduction 18, result has 67.3 percent of original size [2022-03-01 18:19:32,458 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 341 treesize of output 345 [2022-03-01 18:19:32,478 INFO L353 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2022-03-01 18:19:32,479 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 309 treesize of output 303 [2022-03-01 18:19:33,704 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:33,705 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804368264] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:19:33,705 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:19:33,705 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2022-03-01 18:19:33,705 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082036067] [2022-03-01 18:19:33,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:19:33,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-01 18:19:33,706 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:19:33,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-01 18:19:33,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2022-03-01 18:19:33,706 INFO L87 Difference]: Start difference. First operand 190 states and 758 transitions. Second operand has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 17 states have internal predecessors, (55), 0 states have call successors, (0), 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-03-01 18:19:34,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:19:34,976 INFO L93 Difference]: Finished difference Result 837 states and 3260 transitions. [2022-03-01 18:19:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-01 18:19:34,976 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 17 states have internal predecessors, (55), 0 states have call successors, (0), 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-03-01 18:19:34,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:19:34,980 INFO L225 Difference]: With dead ends: 837 [2022-03-01 18:19:34,980 INFO L226 Difference]: Without dead ends: 813 [2022-03-01 18:19:34,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=231, Invalid=525, Unknown=0, NotChecked=0, Total=756 [2022-03-01 18:19:34,981 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 302 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 18:19:34,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [302 Valid, 177 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-01 18:19:34,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2022-03-01 18:19:34,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 331. [2022-03-01 18:19:34,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 330 states have (on average 4.581818181818182) internal successors, (1512), 330 states have internal predecessors, (1512), 0 states have call successors, (0), 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-03-01 18:19:34,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 1512 transitions. [2022-03-01 18:19:34,992 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 1512 transitions. Word has length 20 [2022-03-01 18:19:34,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:19:34,993 INFO L470 AbstractCegarLoop]: Abstraction has 331 states and 1512 transitions. [2022-03-01 18:19:34,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 17 states have internal predecessors, (55), 0 states have call successors, (0), 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-03-01 18:19:34,993 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 1512 transitions. [2022-03-01 18:19:34,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-01 18:19:34,994 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:19:34,994 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:19:35,013 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-03-01 18:19:35,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-01 18:19:35,207 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:19:35,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:19:35,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1141462811, now seen corresponding path program 2 times [2022-03-01 18:19:35,208 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:19:35,208 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100801365] [2022-03-01 18:19:35,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:19:35,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:19:35,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:19:35,302 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:35,303 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:19:35,303 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100801365] [2022-03-01 18:19:35,303 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100801365] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:19:35,303 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64194905] [2022-03-01 18:19:35,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 18:19:35,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:19:35,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:19:35,304 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-03-01 18:19:35,305 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-03-01 18:19:35,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 18:19:35,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:19:35,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-01 18:19:35,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:19:35,539 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 7 treesize of output 3 [2022-03-01 18:19:35,755 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:19:35,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:19:36,936 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:36,937 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 540 treesize of output 546 [2022-03-01 18:19:36,949 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:36,949 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 522 treesize of output 524 [2022-03-01 18:19:41,399 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:41,400 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 319 treesize of output 541 [2022-03-01 18:19:41,427 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:19:41,428 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 289 treesize of output 287 [2022-03-01 18:21:43,777 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:21:43,777 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64194905] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:21:43,777 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:21:43,777 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2022-03-01 18:21:43,777 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533539199] [2022-03-01 18:21:43,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:21:43,777 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-01 18:21:43,778 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:21:43,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-01 18:21:43,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=198, Unknown=1, NotChecked=0, Total=272 [2022-03-01 18:21:43,778 INFO L87 Difference]: Start difference. First operand 331 states and 1512 transitions. Second operand has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 18:23:01,731 WARN L228 SmtUtils]: Spent 1.28m on a formula simplification. DAG size of input: 164 DAG size of output: 151 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-01 18:23:02,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:23:02,161 INFO L93 Difference]: Finished difference Result 1296 states and 5504 transitions. [2022-03-01 18:23:02,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-03-01 18:23:02,161 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-03-01 18:23:02,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:23:02,170 INFO L225 Difference]: With dead ends: 1296 [2022-03-01 18:23:02,170 INFO L226 Difference]: Without dead ends: 1276 [2022-03-01 18:23:02,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 80.7s TimeCoverageRelationStatistics Valid=234, Invalid=635, Unknown=1, NotChecked=0, Total=870 [2022-03-01 18:23:02,171 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 360 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 164 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 18:23:02,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [360 Valid, 226 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 223 Invalid, 0 Unknown, 164 Unchecked, 0.2s Time] [2022-03-01 18:23:02,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1276 states. [2022-03-01 18:23:02,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1276 to 510. [2022-03-01 18:23:02,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 509 states have (on average 5.0216110019646365) internal successors, (2556), 509 states have internal predecessors, (2556), 0 states have call successors, (0), 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-03-01 18:23:02,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 2556 transitions. [2022-03-01 18:23:02,199 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 2556 transitions. Word has length 20 [2022-03-01 18:23:02,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:23:02,201 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 2556 transitions. [2022-03-01 18:23:02,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 16 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 18:23:02,201 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 2556 transitions. [2022-03-01 18:23:02,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-01 18:23:02,205 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:23:02,205 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:23:02,230 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-03-01 18:23:02,419 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,SelfDestructingSolverStorable13 [2022-03-01 18:23:02,419 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:23:02,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:23:02,420 INFO L85 PathProgramCache]: Analyzing trace with hash 56649189, now seen corresponding path program 3 times [2022-03-01 18:23:02,420 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:23:02,420 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301079080] [2022-03-01 18:23:02,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:23:02,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:23:02,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:23:02,501 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:02,502 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:23:02,502 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301079080] [2022-03-01 18:23:02,502 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301079080] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:23:02,502 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521086373] [2022-03-01 18:23:02,502 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 18:23:02,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:02,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:23:02,503 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-03-01 18:23:02,504 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-03-01 18:23:02,535 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-01 18:23:02,536 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:23:02,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-01 18:23:02,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:23:02,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:02,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:23:03,779 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:03,780 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 572 treesize of output 582 [2022-03-01 18:23:03,801 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:03,801 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 558 treesize of output 558 [2022-03-01 18:23:03,837 INFO L353 Elim1Store]: treesize reduction 28, result has 49.1 percent of original size [2022-03-01 18:23:03,838 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 550 treesize of output 532 [2022-03-01 18:23:03,855 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:03,855 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 506 treesize of output 506 [2022-03-01 18:23:07,416 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:07,417 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521086373] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:23:07,417 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:23:07,417 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2022-03-01 18:23:07,417 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085452987] [2022-03-01 18:23:07,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:23:07,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-01 18:23:07,417 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:23:07,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-01 18:23:07,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2022-03-01 18:23:07,418 INFO L87 Difference]: Start difference. First operand 510 states and 2556 transitions. Second operand has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 0 states have call successors, (0), 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-03-01 18:23:07,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:23:07,699 INFO L93 Difference]: Finished difference Result 595 states and 2842 transitions. [2022-03-01 18:23:07,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 18:23:07,699 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 0 states have call successors, (0), 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-03-01 18:23:07,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:23:07,702 INFO L225 Difference]: With dead ends: 595 [2022-03-01 18:23:07,702 INFO L226 Difference]: Without dead ends: 590 [2022-03-01 18:23:07,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2022-03-01 18:23:07,703 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 106 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 18:23:07,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 84 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-01 18:23:07,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2022-03-01 18:23:07,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 510. [2022-03-01 18:23:07,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 509 states have (on average 5.019646365422397) internal successors, (2555), 509 states have internal predecessors, (2555), 0 states have call successors, (0), 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-03-01 18:23:07,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 2555 transitions. [2022-03-01 18:23:07,716 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 2555 transitions. Word has length 20 [2022-03-01 18:23:07,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:23:07,716 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 2555 transitions. [2022-03-01 18:23:07,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 0 states have call successors, (0), 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-03-01 18:23:07,716 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 2555 transitions. [2022-03-01 18:23:07,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-03-01 18:23:07,718 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:23:07,718 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:23:07,737 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-03-01 18:23:07,931 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,SelfDestructingSolverStorable14 [2022-03-01 18:23:07,931 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:23:07,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:23:07,932 INFO L85 PathProgramCache]: Analyzing trace with hash -528197640, now seen corresponding path program 3 times [2022-03-01 18:23:07,932 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:23:07,932 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394629610] [2022-03-01 18:23:07,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:23:07,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:23:07,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:23:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 18:23:07,993 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:23:07,993 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394629610] [2022-03-01 18:23:07,993 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394629610] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:23:07,993 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611743067] [2022-03-01 18:23:07,993 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 18:23:07,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:07,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:23:07,994 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-03-01 18:23:07,995 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-03-01 18:23:08,023 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-01 18:23:08,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:23:08,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-01 18:23:08,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:23:08,176 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 7 treesize of output 3 [2022-03-01 18:23:08,358 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:08,358 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:23:09,542 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-03-01 18:23:09,542 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 606 treesize of output 570 [2022-03-01 18:23:09,565 INFO L353 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2022-03-01 18:23:09,565 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 570 treesize of output 551 [2022-03-01 18:23:09,578 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:09,578 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 540 treesize of output 542 [2022-03-01 18:23:09,591 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:09,591 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 534 treesize of output 536 [2022-03-01 18:23:10,879 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:10,879 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611743067] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:23:10,879 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:23:10,879 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2022-03-01 18:23:10,879 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696181590] [2022-03-01 18:23:10,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:23:10,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-01 18:23:10,880 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:23:10,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-01 18:23:10,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2022-03-01 18:23:10,880 INFO L87 Difference]: Start difference. First operand 510 states and 2555 transitions. Second operand has 17 states, 17 states have (on average 3.0) internal successors, (51), 16 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 18:23:11,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:23:11,678 INFO L93 Difference]: Finished difference Result 1950 states and 8678 transitions. [2022-03-01 18:23:11,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-03-01 18:23:11,678 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 16 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-03-01 18:23:11,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:23:11,689 INFO L225 Difference]: With dead ends: 1950 [2022-03-01 18:23:11,689 INFO L226 Difference]: Without dead ends: 1925 [2022-03-01 18:23:11,689 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=239, Invalid=573, Unknown=0, NotChecked=0, Total=812 [2022-03-01 18:23:11,689 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 209 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 40 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-01 18:23:11,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 202 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 246 Invalid, 0 Unknown, 40 Unchecked, 0.2s Time] [2022-03-01 18:23:11,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2022-03-01 18:23:11,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 718. [2022-03-01 18:23:11,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 717 states have (on average 5.2719665271966525) internal successors, (3780), 717 states have internal predecessors, (3780), 0 states have call successors, (0), 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-03-01 18:23:11,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 3780 transitions. [2022-03-01 18:23:11,716 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 3780 transitions. Word has length 21 [2022-03-01 18:23:11,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:23:11,716 INFO L470 AbstractCegarLoop]: Abstraction has 718 states and 3780 transitions. [2022-03-01 18:23:11,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 16 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 18:23:11,716 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 3780 transitions. [2022-03-01 18:23:11,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-03-01 18:23:11,718 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:23:11,718 INFO L514 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:23:11,736 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-03-01 18:23:11,936 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,SelfDestructingSolverStorable15 [2022-03-01 18:23:11,936 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:23:11,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:23:11,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1852142980, now seen corresponding path program 4 times [2022-03-01 18:23:11,937 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:23:11,937 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321330842] [2022-03-01 18:23:11,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:23:11,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:23:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:23:12,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:12,090 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:23:12,090 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321330842] [2022-03-01 18:23:12,090 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321330842] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:23:12,090 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619261303] [2022-03-01 18:23:12,090 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 18:23:12,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:12,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:23:12,092 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-03-01 18:23:12,145 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-03-01 18:23:12,169 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 18:23:12,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:23:12,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-01 18:23:12,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:23:12,443 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:12,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:23:13,638 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:13,638 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 515 treesize of output 513 [2022-03-01 18:23:13,648 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:13,649 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 505 treesize of output 503 [2022-03-01 18:23:14,335 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:14,335 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 276 treesize of output 270 [2022-03-01 18:23:14,342 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:14,342 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 262 treesize of output 256 [2022-03-01 18:23:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:15,004 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619261303] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:23:15,004 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:23:15,004 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2022-03-01 18:23:15,004 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855987318] [2022-03-01 18:23:15,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:23:15,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-03-01 18:23:15,004 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:23:15,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-03-01 18:23:15,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2022-03-01 18:23:15,005 INFO L87 Difference]: Start difference. First operand 718 states and 3780 transitions. Second operand has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 20 states have internal predecessors, (53), 0 states have call successors, (0), 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-03-01 18:23:16,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:23:16,534 INFO L93 Difference]: Finished difference Result 1739 states and 8007 transitions. [2022-03-01 18:23:16,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 18:23:16,535 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 20 states have internal predecessors, (53), 0 states have call successors, (0), 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-03-01 18:23:16,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:23:16,544 INFO L225 Difference]: With dead ends: 1739 [2022-03-01 18:23:16,544 INFO L226 Difference]: Without dead ends: 1729 [2022-03-01 18:23:16,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=277, Invalid=845, Unknown=0, NotChecked=0, Total=1122 [2022-03-01 18:23:16,545 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 243 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 10 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-01 18:23:16,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 269 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 321 Invalid, 0 Unknown, 10 Unchecked, 0.3s Time] [2022-03-01 18:23:16,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2022-03-01 18:23:16,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 875. [2022-03-01 18:23:16,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 874 states have (on average 5.395881006864989) internal successors, (4716), 874 states have internal predecessors, (4716), 0 states have call successors, (0), 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-03-01 18:23:16,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 4716 transitions. [2022-03-01 18:23:16,577 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 4716 transitions. Word has length 21 [2022-03-01 18:23:16,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:23:16,578 INFO L470 AbstractCegarLoop]: Abstraction has 875 states and 4716 transitions. [2022-03-01 18:23:16,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 20 states have internal predecessors, (53), 0 states have call successors, (0), 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-03-01 18:23:16,578 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 4716 transitions. [2022-03-01 18:23:16,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-03-01 18:23:16,581 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:23:16,582 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:23:16,613 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-03-01 18:23:16,795 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,SelfDestructingSolverStorable16 [2022-03-01 18:23:16,795 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:23:16,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:23:16,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1380782756, now seen corresponding path program 4 times [2022-03-01 18:23:16,796 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:23:16,796 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006436520] [2022-03-01 18:23:16,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:23:16,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:23:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:23:16,890 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:16,890 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:23:16,890 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006436520] [2022-03-01 18:23:16,890 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006436520] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:23:16,890 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860860339] [2022-03-01 18:23:16,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 18:23:16,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:16,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:23:16,891 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-03-01 18:23:16,892 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-03-01 18:23:16,921 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 18:23:16,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:23:16,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-01 18:23:16,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:23:17,221 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:17,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:23:17,938 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:17,939 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 570 treesize of output 574 [2022-03-01 18:23:17,949 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:17,949 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 566 treesize of output 570 [2022-03-01 18:23:17,980 INFO L353 Elim1Store]: treesize reduction 10, result has 65.5 percent of original size [2022-03-01 18:23:17,981 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 562 treesize of output 520 [2022-03-01 18:23:17,992 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:17,993 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 502 treesize of output 506 [2022-03-01 18:23:19,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:19,761 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860860339] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 18:23:19,761 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 18:23:19,761 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2022-03-01 18:23:19,762 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895654310] [2022-03-01 18:23:19,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 18:23:19,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-03-01 18:23:19,762 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 18:23:19,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-03-01 18:23:19,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2022-03-01 18:23:19,762 INFO L87 Difference]: Start difference. First operand 875 states and 4716 transitions. Second operand has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:23:20,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-01 18:23:20,110 INFO L93 Difference]: Finished difference Result 2497 states and 12094 transitions. [2022-03-01 18:23:20,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-01 18:23:20,110 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:23:20,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-01 18:23:20,124 INFO L225 Difference]: With dead ends: 2497 [2022-03-01 18:23:20,124 INFO L226 Difference]: Without dead ends: 2490 [2022-03-01 18:23:20,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=146, Invalid=360, Unknown=0, NotChecked=0, Total=506 [2022-03-01 18:23:20,125 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 218 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 62 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-01 18:23:20,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [218 Valid, 197 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 208 Invalid, 0 Unknown, 62 Unchecked, 0.1s Time] [2022-03-01 18:23:20,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2490 states. [2022-03-01 18:23:20,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2490 to 1534. [2022-03-01 18:23:20,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1534 states, 1533 states have (on average 5.50293542074364) internal successors, (8436), 1533 states have internal predecessors, (8436), 0 states have call successors, (0), 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-03-01 18:23:20,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1534 states to 1534 states and 8436 transitions. [2022-03-01 18:23:20,172 INFO L78 Accepts]: Start accepts. Automaton has 1534 states and 8436 transitions. Word has length 21 [2022-03-01 18:23:20,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-01 18:23:20,172 INFO L470 AbstractCegarLoop]: Abstraction has 1534 states and 8436 transitions. [2022-03-01 18:23:20,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 16 states have internal predecessors, (49), 0 states have call successors, (0), 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-03-01 18:23:20,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1534 states and 8436 transitions. [2022-03-01 18:23:20,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-03-01 18:23:20,177 INFO L506 BasicCegarLoop]: Found error trace [2022-03-01 18:23:20,177 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-01 18:23:20,195 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-03-01 18:23:20,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:20,391 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 18:23:20,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 18:23:20,392 INFO L85 PathProgramCache]: Analyzing trace with hash -20666016, now seen corresponding path program 5 times [2022-03-01 18:23:20,392 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 18:23:20,392 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624725745] [2022-03-01 18:23:20,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 18:23:20,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 18:23:20,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 18:23:20,488 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 18:23:20,488 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 18:23:20,488 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624725745] [2022-03-01 18:23:20,488 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624725745] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 18:23:20,488 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917386460] [2022-03-01 18:23:20,488 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 18:23:20,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:23:20,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 18:23:20,489 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-03-01 18:23:20,490 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-03-01 18:23:20,519 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-03-01 18:23:20,519 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 18:23:20,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-01 18:23:20,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 18:23:20,845 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 18:23:20,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 18:23:22,297 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:22,298 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 980 treesize of output 984 [2022-03-01 18:23:27,092 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 18:23:27,093 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 976 treesize of output 2672 Received shutdown request... [2022-03-01 18:28:33,958 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-01 18:28:33,960 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-01 18:28:33,979 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-03-01 18:28:33,985 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 18:28:33,985 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-03-01 18:28:34,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 18:28:34,176 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. [2022-03-01 18:28:34,177 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-01 18:28:34,177 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-01 18:28:34,177 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-01 18:28:34,177 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-01 18:28:34,179 INFO L732 BasicCegarLoop]: Path program histogram: [5, 5, 4, 1, 1, 1, 1, 1] [2022-03-01 18:28:34,181 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 18:28:34,181 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 18:28:34,182 INFO L202 PluginConnector]: Adding new model commit-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 06:28:34 BasicIcfg [2022-03-01 18:28:34,183 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 18:28:34,183 INFO L158 Benchmark]: Toolchain (without parser) took 827737.84ms. Allocated memory was 202.4MB in the beginning and 751.8MB in the end (delta: 549.5MB). Free memory was 160.7MB in the beginning and 607.8MB in the end (delta: -447.1MB). Peak memory consumption was 478.7MB. Max. memory is 8.0GB. [2022-03-01 18:28:34,183 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 202.4MB. Free memory is still 162.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 18:28:34,183 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.37ms. Allocated memory is still 202.4MB. Free memory was 160.6MB in the beginning and 159.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-01 18:28:34,183 INFO L158 Benchmark]: Boogie Preprocessor took 13.75ms. Allocated memory is still 202.4MB. Free memory was 159.2MB in the beginning and 158.0MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 18:28:34,183 INFO L158 Benchmark]: RCFGBuilder took 339.38ms. Allocated memory is still 202.4MB. Free memory was 158.0MB in the beginning and 142.6MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-03-01 18:28:34,184 INFO L158 Benchmark]: TraceAbstraction took 827340.49ms. Allocated memory was 202.4MB in the beginning and 751.8MB in the end (delta: 549.5MB). Free memory was 174.4MB in the beginning and 607.8MB in the end (delta: -433.5MB). Peak memory consumption was 491.6MB. Max. memory is 8.0GB. [2022-03-01 18:28:34,184 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 202.4MB. Free memory is still 162.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.37ms. Allocated memory is still 202.4MB. Free memory was 160.6MB in the beginning and 159.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.75ms. Allocated memory is still 202.4MB. Free memory was 159.2MB in the beginning and 158.0MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 339.38ms. Allocated memory is still 202.4MB. Free memory was 158.0MB in the beginning and 142.6MB in the end (delta: 15.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 827340.49ms. Allocated memory was 202.4MB in the beginning and 751.8MB in the end (delta: 549.5MB). Free memory was 174.4MB in the beginning and 607.8MB in the end (delta: -433.5MB). Peak memory consumption was 491.6MB. 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: 172]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. - TimeoutResultAtElement [Line: 164]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. - TimeoutResultAtElement [Line: 163]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. - TimeoutResultAtElement [Line: 163]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 6ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 34 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 827.2s, OverallIterations: 19, TraceHistogramMax: 4, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 84.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1879 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1879 mSDsluCounter, 1687 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 355 IncrementalHoareTripleChecker+Unchecked, 2548 mSDsCounter, 283 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2076 IncrementalHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 283 mSolverCounterUnsat, 236 mSDtfsCounter, 2076 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 669 GetRequests, 428 SyntacticMatches, 3 SemanticMatches, 238 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 957 ImplicationChecksByTransitivity, 87.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1534occurred in iteration=18, InterpolantAutomatonStates: 172, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 4672 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 424.9s InterpolantComputationTime, 592 NumberOfCodeBlocks, 592 NumberOfCodeBlocksAsserted, 46 NumberOfCheckSat, 810 ConstructedInterpolants, 29 QuantifiedInterpolants, 21931 SizeOfPredicates, 243 NumberOfNonLiveVariables, 964 ConjunctsInSsa, 124 ConjunctsInUnsatCore, 46 InterpolantComputations, 4 PerfectInterpolantSequences, 54/253 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