java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/standard_init6_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a-m [2018-01-29 23:43:34,498 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-29 23:43:34,499 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-29 23:43:34,508 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-29 23:43:34,508 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-29 23:43:34,509 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-29 23:43:34,509 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-29 23:43:34,510 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-29 23:43:34,511 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-29 23:43:34,512 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-29 23:43:34,512 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-29 23:43:34,513 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-29 23:43:34,513 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-29 23:43:34,514 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-29 23:43:34,514 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-29 23:43:34,515 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-29 23:43:34,517 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-29 23:43:34,517 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-29 23:43:34,518 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-29 23:43:34,519 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-29 23:43:34,520 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-29 23:43:34,520 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-29 23:43:34,520 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-29 23:43:34,521 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-29 23:43:34,521 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-29 23:43:34,522 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-29 23:43:34,522 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-29 23:43:34,522 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-29 23:43:34,522 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-29 23:43:34,522 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-29 23:43:34,523 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-29 23:43:34,523 INFO L98 SettingsManager]: Beginning loading settings from /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-29 23:43:34,528 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-29 23:43:34,528 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-29 23:43:34,528 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-29 23:43:34,528 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-29 23:43:34,528 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-29 23:43:34,529 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-29 23:43:34,529 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-29 23:43:34,530 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-29 23:43:34,530 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:43:34,531 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-29 23:43:34,531 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-29 23:43:34,532 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-29 23:43:34,532 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-29 23:43:34,550 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-29 23:43:34,557 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-29 23:43:34,559 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-29 23:43:34,560 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-29 23:43:34,560 INFO L276 PluginConnector]: CDTParser initialized [2018-01-29 23:43:34,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_init6_true-unreach-call_ground.i [2018-01-29 23:43:34,624 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-29 23:43:34,624 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-29 23:43:34,625 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-29 23:43:34,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-29 23:43:34,629 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-29 23:43:34,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21078be2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34, skipping insertion in model container [2018-01-29 23:43:34,631 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,640 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:43:34,649 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:43:34,719 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:43:34,729 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:43:34,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34 WrapperNode [2018-01-29 23:43:34,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-29 23:43:34,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-29 23:43:34,732 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-29 23:43:34,732 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-29 23:43:34,740 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,744 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,745 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,748 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... [2018-01-29 23:43:34,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-29 23:43:34,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-29 23:43:34,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-29 23:43:34,750 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-29 23:43:34,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (1/1) ... No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:43:34,784 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-29 23:43:34,784 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-29 23:43:34,785 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-29 23:43:34,785 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-29 23:43:34,790 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-29 23:43:34,790 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-29 23:43:34,790 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-29 23:43:34,790 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-29 23:43:34,790 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-29 23:43:35,061 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-29 23:43:35,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:43:35 BoogieIcfgContainer [2018-01-29 23:43:35,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-29 23:43:35,062 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-29 23:43:35,062 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-29 23:43:35,063 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-29 23:43:35,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 11:43:34" (1/3) ... [2018-01-29 23:43:35,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191bc785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:43:35, skipping insertion in model container [2018-01-29 23:43:35,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:43:34" (2/3) ... [2018-01-29 23:43:35,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191bc785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:43:35, skipping insertion in model container [2018-01-29 23:43:35,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:43:35" (3/3) ... [2018-01-29 23:43:35,065 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_init6_true-unreach-call_ground.i [2018-01-29 23:43:35,070 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-29 23:43:35,075 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-29 23:43:35,098 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-29 23:43:35,098 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-29 23:43:35,098 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-29 23:43:35,098 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-29 23:43:35,098 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-29 23:43:35,098 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-29 23:43:35,098 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-29 23:43:35,099 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-29 23:43:35,099 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-29 23:43:35,108 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states. [2018-01-29 23:43:35,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-29 23:43:35,111 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:35,112 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:35,112 INFO L371 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:35,114 INFO L82 PathProgramCache]: Analyzing trace with hash -545117900, now seen corresponding path program 1 times [2018-01-29 23:43:35,115 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:35,116 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:35,144 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,144 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:35,144 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:35,163 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:43:35,181 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:43:35,181 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-29 23:43:35,182 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-29 23:43:35,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-29 23:43:35,190 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:43:35,191 INFO L87 Difference]: Start difference. First operand 54 states. Second operand 2 states. [2018-01-29 23:43:35,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:35,205 INFO L93 Difference]: Finished difference Result 98 states and 124 transitions. [2018-01-29 23:43:35,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-29 23:43:35,206 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 25 [2018-01-29 23:43:35,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:35,211 INFO L225 Difference]: With dead ends: 98 [2018-01-29 23:43:35,211 INFO L226 Difference]: Without dead ends: 49 [2018-01-29 23:43:35,213 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:43:35,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-01-29 23:43:35,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-01-29 23:43:35,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-29 23:43:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 56 transitions. [2018-01-29 23:43:35,234 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 56 transitions. Word has length 25 [2018-01-29 23:43:35,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:35,234 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 56 transitions. [2018-01-29 23:43:35,235 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-29 23:43:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2018-01-29 23:43:35,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-29 23:43:35,235 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:35,235 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:35,235 INFO L371 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:35,236 INFO L82 PathProgramCache]: Analyzing trace with hash -1847422288, now seen corresponding path program 1 times [2018-01-29 23:43:35,236 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:35,236 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:35,236 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,237 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:35,237 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:35,241 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:43:35,306 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:43:35,306 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-29 23:43:35,307 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-29 23:43:35,307 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-29 23:43:35,307 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:43:35,307 INFO L87 Difference]: Start difference. First operand 49 states and 56 transitions. Second operand 3 states. [2018-01-29 23:43:35,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:35,564 INFO L93 Difference]: Finished difference Result 112 states and 131 transitions. [2018-01-29 23:43:35,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-29 23:43:35,564 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-01-29 23:43:35,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:35,565 INFO L225 Difference]: With dead ends: 112 [2018-01-29 23:43:35,565 INFO L226 Difference]: Without dead ends: 73 [2018-01-29 23:43:35,566 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:43:35,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-01-29 23:43:35,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 61. [2018-01-29 23:43:35,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-01-29 23:43:35,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 68 transitions. [2018-01-29 23:43:35,570 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 68 transitions. Word has length 31 [2018-01-29 23:43:35,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:35,570 INFO L432 AbstractCegarLoop]: Abstraction has 61 states and 68 transitions. [2018-01-29 23:43:35,570 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-29 23:43:35,571 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 68 transitions. [2018-01-29 23:43:35,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-01-29 23:43:35,571 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:35,571 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:35,572 INFO L371 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:35,572 INFO L82 PathProgramCache]: Analyzing trace with hash -332748400, now seen corresponding path program 1 times [2018-01-29 23:43:35,572 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:35,572 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:35,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,573 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:35,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:35,582 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:35,732 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-29 23:43:35,732 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:35,732 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:35,746 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:35,767 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:35,781 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-29 23:43:35,798 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:35,798 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-01-29 23:43:35,799 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-29 23:43:35,799 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-29 23:43:35,799 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-29 23:43:35,799 INFO L87 Difference]: Start difference. First operand 61 states and 68 transitions. Second operand 4 states. [2018-01-29 23:43:36,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:36,048 INFO L93 Difference]: Finished difference Result 146 states and 165 transitions. [2018-01-29 23:43:36,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-29 23:43:36,049 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2018-01-29 23:43:36,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:36,049 INFO L225 Difference]: With dead ends: 146 [2018-01-29 23:43:36,049 INFO L226 Difference]: Without dead ends: 97 [2018-01-29 23:43:36,050 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-29 23:43:36,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2018-01-29 23:43:36,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 85. [2018-01-29 23:43:36,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2018-01-29 23:43:36,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 92 transitions. [2018-01-29 23:43:36,056 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 92 transitions. Word has length 55 [2018-01-29 23:43:36,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:36,056 INFO L432 AbstractCegarLoop]: Abstraction has 85 states and 92 transitions. [2018-01-29 23:43:36,056 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-29 23:43:36,056 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 92 transitions. [2018-01-29 23:43:36,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-01-29 23:43:36,057 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:36,058 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:36,058 INFO L371 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:36,058 INFO L82 PathProgramCache]: Analyzing trace with hash 100595056, now seen corresponding path program 2 times [2018-01-29 23:43:36,058 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:36,058 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:36,058 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:36,059 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:36,059 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:36,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:36,074 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:36,181 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-29 23:43:36,181 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:36,181 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-01-29 23:43:36,194 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:36,206 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:36,216 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:36,226 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:36,228 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:36,234 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-29 23:43:36,253 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:36,253 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-01-29 23:43:36,253 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-29 23:43:36,253 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-29 23:43:36,254 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:43:36,254 INFO L87 Difference]: Start difference. First operand 85 states and 92 transitions. Second operand 5 states. [2018-01-29 23:43:36,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:36,552 INFO L93 Difference]: Finished difference Result 190 states and 209 transitions. [2018-01-29 23:43:36,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-29 23:43:36,552 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 79 [2018-01-29 23:43:36,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:36,553 INFO L225 Difference]: With dead ends: 190 [2018-01-29 23:43:36,553 INFO L226 Difference]: Without dead ends: 121 [2018-01-29 23:43:36,554 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:43:36,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-01-29 23:43:36,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 109. [2018-01-29 23:43:36,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-01-29 23:43:36,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 116 transitions. [2018-01-29 23:43:36,560 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 116 transitions. Word has length 79 [2018-01-29 23:43:36,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:36,561 INFO L432 AbstractCegarLoop]: Abstraction has 109 states and 116 transitions. [2018-01-29 23:43:36,561 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-29 23:43:36,561 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 116 transitions. [2018-01-29 23:43:36,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-01-29 23:43:36,562 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:36,562 INFO L350 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:36,562 INFO L371 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:36,562 INFO L82 PathProgramCache]: Analyzing trace with hash -1623656880, now seen corresponding path program 3 times [2018-01-29 23:43:36,562 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:36,563 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:36,563 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:36,563 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:36,563 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:36,597 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:36,673 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-29 23:43:36,673 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:36,673 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:36,683 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:43:36,690 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:36,698 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:36,702 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:36,705 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:36,716 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:36,718 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:36,726 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-29 23:43:36,743 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:36,743 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-01-29 23:43:36,743 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-29 23:43:36,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-29 23:43:36,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:43:36,744 INFO L87 Difference]: Start difference. First operand 109 states and 116 transitions. Second operand 6 states. [2018-01-29 23:43:37,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:37,040 INFO L93 Difference]: Finished difference Result 234 states and 253 transitions. [2018-01-29 23:43:37,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-29 23:43:37,040 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2018-01-29 23:43:37,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:37,041 INFO L225 Difference]: With dead ends: 234 [2018-01-29 23:43:37,041 INFO L226 Difference]: Without dead ends: 145 [2018-01-29 23:43:37,042 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:43:37,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-01-29 23:43:37,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 133. [2018-01-29 23:43:37,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-29 23:43:37,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 140 transitions. [2018-01-29 23:43:37,047 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 140 transitions. Word has length 103 [2018-01-29 23:43:37,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:37,047 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 140 transitions. [2018-01-29 23:43:37,047 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-29 23:43:37,047 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 140 transitions. [2018-01-29 23:43:37,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-01-29 23:43:37,048 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:37,048 INFO L350 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:37,048 INFO L371 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:37,048 INFO L82 PathProgramCache]: Analyzing trace with hash -193844176, now seen corresponding path program 4 times [2018-01-29 23:43:37,049 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:37,049 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:37,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,049 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:37,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:37,063 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:37,200 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-01-29 23:43:37,200 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:37,200 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:37,207 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:43:37,233 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:37,235 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:37,244 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2018-01-29 23:43:37,260 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:37,261 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-01-29 23:43:37,261 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-29 23:43:37,261 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-29 23:43:37,261 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:43:37,261 INFO L87 Difference]: Start difference. First operand 133 states and 140 transitions. Second operand 7 states. [2018-01-29 23:43:37,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:37,436 INFO L93 Difference]: Finished difference Result 278 states and 297 transitions. [2018-01-29 23:43:37,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-29 23:43:37,436 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 127 [2018-01-29 23:43:37,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:37,437 INFO L225 Difference]: With dead ends: 278 [2018-01-29 23:43:37,437 INFO L226 Difference]: Without dead ends: 169 [2018-01-29 23:43:37,438 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:43:37,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-01-29 23:43:37,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 157. [2018-01-29 23:43:37,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2018-01-29 23:43:37,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 164 transitions. [2018-01-29 23:43:37,444 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 164 transitions. Word has length 127 [2018-01-29 23:43:37,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:37,444 INFO L432 AbstractCegarLoop]: Abstraction has 157 states and 164 transitions. [2018-01-29 23:43:37,444 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-29 23:43:37,445 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 164 transitions. [2018-01-29 23:43:37,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-01-29 23:43:37,446 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:37,446 INFO L350 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:37,446 INFO L371 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:37,446 INFO L82 PathProgramCache]: Analyzing trace with hash -1627121904, now seen corresponding path program 5 times [2018-01-29 23:43:37,446 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:37,446 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:37,447 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,447 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:37,447 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:37,461 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:37,594 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-01-29 23:43:37,594 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:37,594 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:37,599 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:43:37,605 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,616 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,619 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,621 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,626 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,664 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:37,667 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:37,670 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:37,681 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-01-29 23:43:37,699 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:37,699 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-01-29 23:43:37,699 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-29 23:43:37,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-29 23:43:37,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:43:37,700 INFO L87 Difference]: Start difference. First operand 157 states and 164 transitions. Second operand 8 states. [2018-01-29 23:43:37,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:37,914 INFO L93 Difference]: Finished difference Result 322 states and 341 transitions. [2018-01-29 23:43:37,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-29 23:43:37,914 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 151 [2018-01-29 23:43:37,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:37,915 INFO L225 Difference]: With dead ends: 322 [2018-01-29 23:43:37,915 INFO L226 Difference]: Without dead ends: 193 [2018-01-29 23:43:37,916 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:43:37,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2018-01-29 23:43:37,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 181. [2018-01-29 23:43:37,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-01-29 23:43:37,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 188 transitions. [2018-01-29 23:43:37,928 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 188 transitions. Word has length 151 [2018-01-29 23:43:37,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:37,929 INFO L432 AbstractCegarLoop]: Abstraction has 181 states and 188 transitions. [2018-01-29 23:43:37,929 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-29 23:43:37,929 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 188 transitions. [2018-01-29 23:43:37,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-01-29 23:43:37,930 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:37,930 INFO L350 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:37,930 INFO L371 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:37,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1963472624, now seen corresponding path program 6 times [2018-01-29 23:43:37,931 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:37,931 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:37,931 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,931 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:37,931 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:37,956 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:38,292 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2018-01-29 23:43:38,292 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:38,292 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:38,298 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:43:38,304 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,318 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,331 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,348 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,361 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,369 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,381 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:38,393 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:38,395 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:38,409 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2018-01-29 23:43:38,432 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:38,432 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-01-29 23:43:38,433 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-29 23:43:38,433 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-29 23:43:38,433 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:43:38,433 INFO L87 Difference]: Start difference. First operand 181 states and 188 transitions. Second operand 9 states. [2018-01-29 23:43:38,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:38,697 INFO L93 Difference]: Finished difference Result 366 states and 385 transitions. [2018-01-29 23:43:38,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-29 23:43:38,697 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 175 [2018-01-29 23:43:38,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:38,698 INFO L225 Difference]: With dead ends: 366 [2018-01-29 23:43:38,698 INFO L226 Difference]: Without dead ends: 217 [2018-01-29 23:43:38,699 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:43:38,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2018-01-29 23:43:38,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 205. [2018-01-29 23:43:38,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2018-01-29 23:43:38,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 212 transitions. [2018-01-29 23:43:38,704 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 212 transitions. Word has length 175 [2018-01-29 23:43:38,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:38,704 INFO L432 AbstractCegarLoop]: Abstraction has 205 states and 212 transitions. [2018-01-29 23:43:38,704 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-29 23:43:38,704 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 212 transitions. [2018-01-29 23:43:38,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-01-29 23:43:38,706 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:38,706 INFO L350 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:38,706 INFO L371 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:38,706 INFO L82 PathProgramCache]: Analyzing trace with hash 1767377872, now seen corresponding path program 7 times [2018-01-29 23:43:38,706 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:38,706 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:38,707 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:38,707 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:38,707 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:38,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:38,720 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:38,836 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2018-01-29 23:43:38,836 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:38,836 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:38,842 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:38,862 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:38,878 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2018-01-29 23:43:38,906 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:38,906 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-01-29 23:43:38,906 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-29 23:43:38,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-29 23:43:38,907 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-01-29 23:43:38,907 INFO L87 Difference]: Start difference. First operand 205 states and 212 transitions. Second operand 10 states. [2018-01-29 23:43:39,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:39,151 INFO L93 Difference]: Finished difference Result 410 states and 429 transitions. [2018-01-29 23:43:39,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-29 23:43:39,152 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 199 [2018-01-29 23:43:39,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:39,153 INFO L225 Difference]: With dead ends: 410 [2018-01-29 23:43:39,153 INFO L226 Difference]: Without dead ends: 241 [2018-01-29 23:43:39,153 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-01-29 23:43:39,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2018-01-29 23:43:39,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 229. [2018-01-29 23:43:39,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 229 states. [2018-01-29 23:43:39,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 236 transitions. [2018-01-29 23:43:39,158 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 236 transitions. Word has length 199 [2018-01-29 23:43:39,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:39,158 INFO L432 AbstractCegarLoop]: Abstraction has 229 states and 236 transitions. [2018-01-29 23:43:39,158 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-29 23:43:39,158 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 236 transitions. [2018-01-29 23:43:39,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-01-29 23:43:39,162 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:39,162 INFO L350 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:39,162 INFO L371 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:39,162 INFO L82 PathProgramCache]: Analyzing trace with hash 1804408240, now seen corresponding path program 8 times [2018-01-29 23:43:39,162 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:39,162 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:39,163 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:39,163 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:39,163 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:39,195 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:39,311 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2018-01-29 23:43:39,312 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:39,312 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:39,317 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:43:39,324 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:39,343 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:39,356 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:39,358 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:39,377 INFO L134 CoverageAnalysis]: Checked inductivity of 768 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2018-01-29 23:43:39,394 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:39,394 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-01-29 23:43:39,394 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-29 23:43:39,394 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-29 23:43:39,394 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:43:39,394 INFO L87 Difference]: Start difference. First operand 229 states and 236 transitions. Second operand 11 states. [2018-01-29 23:43:39,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:39,589 INFO L93 Difference]: Finished difference Result 454 states and 473 transitions. [2018-01-29 23:43:39,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-29 23:43:39,589 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 223 [2018-01-29 23:43:39,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:39,590 INFO L225 Difference]: With dead ends: 454 [2018-01-29 23:43:39,590 INFO L226 Difference]: Without dead ends: 265 [2018-01-29 23:43:39,591 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:43:39,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-01-29 23:43:39,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 253. [2018-01-29 23:43:39,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 253 states. [2018-01-29 23:43:39,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 260 transitions. [2018-01-29 23:43:39,595 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 260 transitions. Word has length 223 [2018-01-29 23:43:39,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:39,595 INFO L432 AbstractCegarLoop]: Abstraction has 253 states and 260 transitions. [2018-01-29 23:43:39,595 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-29 23:43:39,595 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 260 transitions. [2018-01-29 23:43:39,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-01-29 23:43:39,597 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:39,597 INFO L350 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:39,597 INFO L371 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:39,597 INFO L82 PathProgramCache]: Analyzing trace with hash 1208013968, now seen corresponding path program 9 times [2018-01-29 23:43:39,597 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:39,597 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:39,598 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:39,598 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:39,598 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:39,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:39,609 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:39,763 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2018-01-29 23:43:39,764 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:39,764 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:39,768 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:43:39,776 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,778 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,794 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,802 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,814 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,828 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,841 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,849 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,861 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,875 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:39,886 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:39,889 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:39,920 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 810 trivial. 0 not checked. [2018-01-29 23:43:39,938 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:39,938 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-01-29 23:43:39,939 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-29 23:43:39,939 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-29 23:43:39,939 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:43:39,939 INFO L87 Difference]: Start difference. First operand 253 states and 260 transitions. Second operand 12 states. [2018-01-29 23:43:40,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:40,124 INFO L93 Difference]: Finished difference Result 498 states and 517 transitions. [2018-01-29 23:43:40,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-29 23:43:40,124 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 247 [2018-01-29 23:43:40,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:40,125 INFO L225 Difference]: With dead ends: 498 [2018-01-29 23:43:40,125 INFO L226 Difference]: Without dead ends: 289 [2018-01-29 23:43:40,125 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:43:40,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-01-29 23:43:40,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 277. [2018-01-29 23:43:40,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 277 states. [2018-01-29 23:43:40,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 284 transitions. [2018-01-29 23:43:40,129 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 284 transitions. Word has length 247 [2018-01-29 23:43:40,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:40,129 INFO L432 AbstractCegarLoop]: Abstraction has 277 states and 284 transitions. [2018-01-29 23:43:40,129 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-29 23:43:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 284 transitions. [2018-01-29 23:43:40,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-01-29 23:43:40,130 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:40,130 INFO L350 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:40,130 INFO L371 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:40,130 INFO L82 PathProgramCache]: Analyzing trace with hash -2016622480, now seen corresponding path program 10 times [2018-01-29 23:43:40,130 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:40,130 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:40,131 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:40,131 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:40,131 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:40,143 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:40,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2018-01-29 23:43:40,323 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:40,323 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:40,329 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:43:40,361 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:40,363 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:40,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2018-01-29 23:43:40,414 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:40,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2018-01-29 23:43:40,415 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-29 23:43:40,415 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-29 23:43:40,415 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:43:40,415 INFO L87 Difference]: Start difference. First operand 277 states and 284 transitions. Second operand 13 states. [2018-01-29 23:43:41,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:41,162 INFO L93 Difference]: Finished difference Result 542 states and 561 transitions. [2018-01-29 23:43:41,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-29 23:43:41,163 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 271 [2018-01-29 23:43:41,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:41,164 INFO L225 Difference]: With dead ends: 542 [2018-01-29 23:43:41,164 INFO L226 Difference]: Without dead ends: 313 [2018-01-29 23:43:41,164 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:43:41,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-01-29 23:43:41,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 301. [2018-01-29 23:43:41,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2018-01-29 23:43:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 308 transitions. [2018-01-29 23:43:41,168 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 308 transitions. Word has length 271 [2018-01-29 23:43:41,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:41,168 INFO L432 AbstractCegarLoop]: Abstraction has 301 states and 308 transitions. [2018-01-29 23:43:41,168 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-29 23:43:41,168 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 308 transitions. [2018-01-29 23:43:41,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-01-29 23:43:41,169 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:41,169 INFO L350 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:41,169 INFO L371 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:41,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1355444560, now seen corresponding path program 11 times [2018-01-29 23:43:41,170 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:41,170 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:41,170 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:41,170 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:41,170 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:41,185 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:41,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2018-01-29 23:43:41,377 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:41,377 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:41,382 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:43:41,389 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,392 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,394 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,397 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,411 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,424 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,437 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,442 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,447 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,453 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,460 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,965 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:41,968 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:41,971 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2018-01-29 23:43:42,019 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:42,019 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-01-29 23:43:42,020 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-29 23:43:42,020 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-29 23:43:42,020 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-29 23:43:42,020 INFO L87 Difference]: Start difference. First operand 301 states and 308 transitions. Second operand 14 states. [2018-01-29 23:43:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:42,264 INFO L93 Difference]: Finished difference Result 586 states and 605 transitions. [2018-01-29 23:43:42,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-29 23:43:42,264 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 295 [2018-01-29 23:43:42,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:42,265 INFO L225 Difference]: With dead ends: 586 [2018-01-29 23:43:42,265 INFO L226 Difference]: Without dead ends: 337 [2018-01-29 23:43:42,266 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-29 23:43:42,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2018-01-29 23:43:42,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 325. [2018-01-29 23:43:42,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 325 states. [2018-01-29 23:43:42,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 332 transitions. [2018-01-29 23:43:42,270 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 332 transitions. Word has length 295 [2018-01-29 23:43:42,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:42,270 INFO L432 AbstractCegarLoop]: Abstraction has 325 states and 332 transitions. [2018-01-29 23:43:42,270 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-29 23:43:42,270 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 332 transitions. [2018-01-29 23:43:42,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2018-01-29 23:43:42,271 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:42,271 INFO L350 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:42,271 INFO L371 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:42,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1167281968, now seen corresponding path program 12 times [2018-01-29 23:43:42,271 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:42,271 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:42,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:42,272 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:42,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:42,290 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:42,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1728 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 1440 trivial. 0 not checked. [2018-01-29 23:43:42,570 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:42,570 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:42,574 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:43:42,582 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,584 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,585 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,588 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,590 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,593 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,596 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,599 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,603 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,607 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,615 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,625 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,639 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:42,640 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:42,643 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:42,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1728 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 1440 trivial. 0 not checked. [2018-01-29 23:43:42,703 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:42,703 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-01-29 23:43:42,703 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-29 23:43:42,704 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-29 23:43:42,704 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-29 23:43:42,704 INFO L87 Difference]: Start difference. First operand 325 states and 332 transitions. Second operand 15 states. [2018-01-29 23:43:42,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:42,902 INFO L93 Difference]: Finished difference Result 630 states and 649 transitions. [2018-01-29 23:43:42,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-29 23:43:42,903 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 319 [2018-01-29 23:43:42,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:42,903 INFO L225 Difference]: With dead ends: 630 [2018-01-29 23:43:42,904 INFO L226 Difference]: Without dead ends: 361 [2018-01-29 23:43:42,904 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-29 23:43:42,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2018-01-29 23:43:42,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 349. [2018-01-29 23:43:42,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2018-01-29 23:43:42,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 356 transitions. [2018-01-29 23:43:42,908 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 356 transitions. Word has length 319 [2018-01-29 23:43:42,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:42,908 INFO L432 AbstractCegarLoop]: Abstraction has 349 states and 356 transitions. [2018-01-29 23:43:42,908 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-29 23:43:42,909 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 356 transitions. [2018-01-29 23:43:42,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2018-01-29 23:43:42,909 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:42,910 INFO L350 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:42,910 INFO L371 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:42,910 INFO L82 PathProgramCache]: Analyzing trace with hash 1702945296, now seen corresponding path program 13 times [2018-01-29 23:43:42,910 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:42,910 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:42,911 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:42,911 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:42,911 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:42,923 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:43,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2028 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 1690 trivial. 0 not checked. [2018-01-29 23:43:43,582 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:43,582 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:43,586 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:43,617 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:43,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2028 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 1690 trivial. 0 not checked. [2018-01-29 23:43:43,674 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:43,675 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-01-29 23:43:43,675 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-29 23:43:43,675 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-29 23:43:43,675 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:43:43,675 INFO L87 Difference]: Start difference. First operand 349 states and 356 transitions. Second operand 16 states. [2018-01-29 23:43:44,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:44,026 INFO L93 Difference]: Finished difference Result 674 states and 693 transitions. [2018-01-29 23:43:44,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-29 23:43:44,026 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 343 [2018-01-29 23:43:44,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:44,027 INFO L225 Difference]: With dead ends: 674 [2018-01-29 23:43:44,027 INFO L226 Difference]: Without dead ends: 385 [2018-01-29 23:43:44,028 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:43:44,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2018-01-29 23:43:44,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 373. [2018-01-29 23:43:44,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2018-01-29 23:43:44,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 380 transitions. [2018-01-29 23:43:44,032 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 380 transitions. Word has length 343 [2018-01-29 23:43:44,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:44,032 INFO L432 AbstractCegarLoop]: Abstraction has 373 states and 380 transitions. [2018-01-29 23:43:44,032 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-29 23:43:44,032 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 380 transitions. [2018-01-29 23:43:44,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-01-29 23:43:44,033 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:44,033 INFO L350 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:44,033 INFO L371 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:44,033 INFO L82 PathProgramCache]: Analyzing trace with hash -324228624, now seen corresponding path program 14 times [2018-01-29 23:43:44,034 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:44,034 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:44,034 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:44,034 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:44,034 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:44,046 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 1960 trivial. 0 not checked. [2018-01-29 23:43:44,370 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:44,370 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:44,375 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:43:44,383 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:44,414 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:44,426 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:44,429 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2352 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 1960 trivial. 0 not checked. [2018-01-29 23:43:44,493 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:44,493 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-01-29 23:43:44,494 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-29 23:43:44,494 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-29 23:43:44,494 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:43:44,494 INFO L87 Difference]: Start difference. First operand 373 states and 380 transitions. Second operand 17 states. [2018-01-29 23:43:45,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:45,082 INFO L93 Difference]: Finished difference Result 718 states and 737 transitions. [2018-01-29 23:43:45,083 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-29 23:43:45,083 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 367 [2018-01-29 23:43:45,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:45,083 INFO L225 Difference]: With dead ends: 718 [2018-01-29 23:43:45,084 INFO L226 Difference]: Without dead ends: 409 [2018-01-29 23:43:45,084 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:43:45,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2018-01-29 23:43:45,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 397. [2018-01-29 23:43:45,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 397 states. [2018-01-29 23:43:45,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 404 transitions. [2018-01-29 23:43:45,088 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 404 transitions. Word has length 367 [2018-01-29 23:43:45,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:45,088 INFO L432 AbstractCegarLoop]: Abstraction has 397 states and 404 transitions. [2018-01-29 23:43:45,088 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-29 23:43:45,088 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 404 transitions. [2018-01-29 23:43:45,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2018-01-29 23:43:45,090 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:45,090 INFO L350 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:45,090 INFO L371 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:45,090 INFO L82 PathProgramCache]: Analyzing trace with hash 871376592, now seen corresponding path program 15 times [2018-01-29 23:43:45,090 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:45,090 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:45,091 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:45,091 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:45,091 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:45,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:45,103 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:45,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2700 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2018-01-29 23:43:45,798 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:45,798 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:45,803 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:43:45,811 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,824 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,827 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,830 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,832 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,835 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,842 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,847 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,855 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,861 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,871 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,882 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,894 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,907 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,922 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,944 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:45,945 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:45,949 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:46,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2700 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2018-01-29 23:43:46,019 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:46,019 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-01-29 23:43:46,019 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-29 23:43:46,019 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-29 23:43:46,019 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-29 23:43:46,020 INFO L87 Difference]: Start difference. First operand 397 states and 404 transitions. Second operand 18 states. [2018-01-29 23:43:47,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:47,105 INFO L93 Difference]: Finished difference Result 762 states and 781 transitions. [2018-01-29 23:43:47,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-29 23:43:47,105 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 391 [2018-01-29 23:43:47,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:47,106 INFO L225 Difference]: With dead ends: 762 [2018-01-29 23:43:47,107 INFO L226 Difference]: Without dead ends: 433 [2018-01-29 23:43:47,107 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-29 23:43:47,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2018-01-29 23:43:47,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 421. [2018-01-29 23:43:47,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2018-01-29 23:43:47,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 428 transitions. [2018-01-29 23:43:47,112 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 428 transitions. Word has length 391 [2018-01-29 23:43:47,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:47,112 INFO L432 AbstractCegarLoop]: Abstraction has 421 states and 428 transitions. [2018-01-29 23:43:47,112 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-29 23:43:47,112 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 428 transitions. [2018-01-29 23:43:47,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2018-01-29 23:43:47,113 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:47,113 INFO L350 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:47,114 INFO L371 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:47,114 INFO L82 PathProgramCache]: Analyzing trace with hash -1864050512, now seen corresponding path program 16 times [2018-01-29 23:43:47,114 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:47,114 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:47,114 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:47,114 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:47,114 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:47,128 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:47,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 2560 trivial. 0 not checked. [2018-01-29 23:43:47,421 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:47,421 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:47,426 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:43:47,473 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:47,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:47,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3072 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 2560 trivial. 0 not checked. [2018-01-29 23:43:47,541 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:47,542 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 19 [2018-01-29 23:43:47,542 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-29 23:43:47,542 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-29 23:43:47,542 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2018-01-29 23:43:47,542 INFO L87 Difference]: Start difference. First operand 421 states and 428 transitions. Second operand 19 states. [2018-01-29 23:43:47,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:47,884 INFO L93 Difference]: Finished difference Result 806 states and 825 transitions. [2018-01-29 23:43:47,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-29 23:43:47,885 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 415 [2018-01-29 23:43:47,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:47,886 INFO L225 Difference]: With dead ends: 806 [2018-01-29 23:43:47,886 INFO L226 Difference]: Without dead ends: 457 [2018-01-29 23:43:47,886 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2018-01-29 23:43:47,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2018-01-29 23:43:47,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 445. [2018-01-29 23:43:47,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 445 states. [2018-01-29 23:43:47,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 452 transitions. [2018-01-29 23:43:47,891 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 452 transitions. Word has length 415 [2018-01-29 23:43:47,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:47,891 INFO L432 AbstractCegarLoop]: Abstraction has 445 states and 452 transitions. [2018-01-29 23:43:47,891 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-29 23:43:47,891 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 452 transitions. [2018-01-29 23:43:47,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-01-29 23:43:47,892 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:47,893 INFO L350 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:47,893 INFO L371 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:47,893 INFO L82 PathProgramCache]: Analyzing trace with hash 904150928, now seen corresponding path program 17 times [2018-01-29 23:43:47,893 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:47,893 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:47,893 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:47,893 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:47,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:47,906 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:48,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3468 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 2890 trivial. 0 not checked. [2018-01-29 23:43:48,250 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:48,250 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:48,254 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:43:48,263 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,265 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,267 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,270 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,272 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,275 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,279 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,284 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,289 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,294 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,301 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,309 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,319 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,329 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,341 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,355 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:48,372 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:49,298 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:49,305 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:49,311 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:49,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3468 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 2890 trivial. 0 not checked. [2018-01-29 23:43:49,404 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:49,404 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-01-29 23:43:49,405 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-29 23:43:49,405 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-29 23:43:49,405 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:43:49,405 INFO L87 Difference]: Start difference. First operand 445 states and 452 transitions. Second operand 20 states. [2018-01-29 23:43:49,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:49,686 INFO L93 Difference]: Finished difference Result 850 states and 869 transitions. [2018-01-29 23:43:49,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-29 23:43:49,686 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 439 [2018-01-29 23:43:49,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:49,688 INFO L225 Difference]: With dead ends: 850 [2018-01-29 23:43:49,688 INFO L226 Difference]: Without dead ends: 481 [2018-01-29 23:43:49,688 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:43:49,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2018-01-29 23:43:49,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 469. [2018-01-29 23:43:49,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 469 states. [2018-01-29 23:43:49,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 476 transitions. [2018-01-29 23:43:49,693 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 476 transitions. Word has length 439 [2018-01-29 23:43:49,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:49,693 INFO L432 AbstractCegarLoop]: Abstraction has 469 states and 476 transitions. [2018-01-29 23:43:49,693 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-29 23:43:49,693 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 476 transitions. [2018-01-29 23:43:49,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2018-01-29 23:43:49,694 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:49,695 INFO L350 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:49,695 INFO L371 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:49,695 INFO L82 PathProgramCache]: Analyzing trace with hash 302504816, now seen corresponding path program 18 times [2018-01-29 23:43:49,695 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:49,695 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:49,695 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:49,695 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:49,696 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:49,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:49,708 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:50,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3888 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2018-01-29 23:43:50,133 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:50,133 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:50,138 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:43:50,147 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,149 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,151 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,153 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,156 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,158 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,161 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,164 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,167 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,171 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,178 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,187 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,194 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,202 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,211 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,221 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,596 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,720 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,972 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:43:50,973 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:50,978 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:51,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3888 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2018-01-29 23:43:51,074 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:51,075 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 21 [2018-01-29 23:43:51,075 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-29 23:43:51,075 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-29 23:43:51,075 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2018-01-29 23:43:51,075 INFO L87 Difference]: Start difference. First operand 469 states and 476 transitions. Second operand 21 states. [2018-01-29 23:43:51,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:51,839 INFO L93 Difference]: Finished difference Result 894 states and 913 transitions. [2018-01-29 23:43:51,839 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-29 23:43:51,839 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 463 [2018-01-29 23:43:51,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:51,840 INFO L225 Difference]: With dead ends: 894 [2018-01-29 23:43:51,840 INFO L226 Difference]: Without dead ends: 505 [2018-01-29 23:43:51,841 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2018-01-29 23:43:51,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-01-29 23:43:51,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 493. [2018-01-29 23:43:51,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2018-01-29 23:43:51,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 500 transitions. [2018-01-29 23:43:51,846 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 500 transitions. Word has length 463 [2018-01-29 23:43:51,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:51,846 INFO L432 AbstractCegarLoop]: Abstraction has 493 states and 500 transitions. [2018-01-29 23:43:51,846 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-29 23:43:51,846 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 500 transitions. [2018-01-29 23:43:51,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2018-01-29 23:43:51,848 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:51,848 INFO L350 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:51,848 INFO L371 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:51,848 INFO L82 PathProgramCache]: Analyzing trace with hash -1322701744, now seen corresponding path program 19 times [2018-01-29 23:43:51,848 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:51,848 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:51,849 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:51,849 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:51,849 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:51,861 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:52,334 INFO L134 CoverageAnalysis]: Checked inductivity of 4332 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2018-01-29 23:43:52,334 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:52,334 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:52,340 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:52,382 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:52,447 INFO L134 CoverageAnalysis]: Checked inductivity of 4332 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2018-01-29 23:43:52,469 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:52,470 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 22 [2018-01-29 23:43:52,470 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-29 23:43:52,470 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-29 23:43:52,470 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2018-01-29 23:43:52,470 INFO L87 Difference]: Start difference. First operand 493 states and 500 transitions. Second operand 22 states. [2018-01-29 23:43:52,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:52,762 INFO L93 Difference]: Finished difference Result 938 states and 957 transitions. [2018-01-29 23:43:52,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-29 23:43:52,762 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 487 [2018-01-29 23:43:52,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:52,764 INFO L225 Difference]: With dead ends: 938 [2018-01-29 23:43:52,764 INFO L226 Difference]: Without dead ends: 529 [2018-01-29 23:43:52,764 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 488 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2018-01-29 23:43:52,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2018-01-29 23:43:52,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 517. [2018-01-29 23:43:52,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 517 states. [2018-01-29 23:43:52,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 524 transitions. [2018-01-29 23:43:52,769 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 524 transitions. Word has length 487 [2018-01-29 23:43:52,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:52,769 INFO L432 AbstractCegarLoop]: Abstraction has 517 states and 524 transitions. [2018-01-29 23:43:52,769 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-29 23:43:52,769 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 524 transitions. [2018-01-29 23:43:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-01-29 23:43:52,771 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:52,771 INFO L350 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:52,771 INFO L371 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:52,772 INFO L82 PathProgramCache]: Analyzing trace with hash 467776048, now seen corresponding path program 20 times [2018-01-29 23:43:52,772 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:52,772 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:52,772 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:52,772 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:43:52,772 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:52,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:52,787 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:53,428 INFO L134 CoverageAnalysis]: Checked inductivity of 4800 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 4000 trivial. 0 not checked. [2018-01-29 23:43:53,428 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:53,429 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:53,433 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:43:53,455 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:53,481 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:53,493 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:53,496 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4800 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 4000 trivial. 0 not checked. [2018-01-29 23:43:53,586 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:53,586 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-01-29 23:43:53,587 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-29 23:43:53,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-29 23:43:53,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:43:53,587 INFO L87 Difference]: Start difference. First operand 517 states and 524 transitions. Second operand 23 states. [2018-01-29 23:43:54,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:54,087 INFO L93 Difference]: Finished difference Result 982 states and 1001 transitions. [2018-01-29 23:43:54,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-29 23:43:54,089 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 511 [2018-01-29 23:43:54,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:54,091 INFO L225 Difference]: With dead ends: 982 [2018-01-29 23:43:54,091 INFO L226 Difference]: Without dead ends: 553 [2018-01-29 23:43:54,092 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:43:54,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2018-01-29 23:43:54,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 541. [2018-01-29 23:43:54,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 541 states. [2018-01-29 23:43:54,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 548 transitions. [2018-01-29 23:43:54,097 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 548 transitions. Word has length 511 [2018-01-29 23:43:54,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:54,097 INFO L432 AbstractCegarLoop]: Abstraction has 541 states and 548 transitions. [2018-01-29 23:43:54,097 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-29 23:43:54,097 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 548 transitions. [2018-01-29 23:43:54,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2018-01-29 23:43:54,099 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:54,099 INFO L350 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:54,099 INFO L371 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:54,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1215632112, now seen corresponding path program 21 times [2018-01-29 23:43:54,100 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:54,100 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:54,100 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:54,100 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:54,100 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:54,115 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:54,680 INFO L134 CoverageAnalysis]: Checked inductivity of 5292 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2018-01-29 23:43:54,680 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:54,680 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:54,684 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:43:54,695 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,697 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,699 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,701 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,704 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,707 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,713 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,718 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,723 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,729 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,742 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,753 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,766 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,777 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,794 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,813 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,838 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,859 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,890 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,926 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:54,963 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:55,003 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:43:55,005 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:55,010 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:55,094 INFO L134 CoverageAnalysis]: Checked inductivity of 5292 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2018-01-29 23:43:55,112 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:55,112 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-01-29 23:43:55,113 INFO L409 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-01-29 23:43:55,113 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-01-29 23:43:55,113 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2018-01-29 23:43:55,113 INFO L87 Difference]: Start difference. First operand 541 states and 548 transitions. Second operand 24 states. [2018-01-29 23:43:55,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:55,478 INFO L93 Difference]: Finished difference Result 1026 states and 1045 transitions. [2018-01-29 23:43:55,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-29 23:43:55,480 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 535 [2018-01-29 23:43:55,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:55,482 INFO L225 Difference]: With dead ends: 1026 [2018-01-29 23:43:55,482 INFO L226 Difference]: Without dead ends: 577 [2018-01-29 23:43:55,482 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2018-01-29 23:43:55,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2018-01-29 23:43:55,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 565. [2018-01-29 23:43:55,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 565 states. [2018-01-29 23:43:55,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 572 transitions. [2018-01-29 23:43:55,487 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 572 transitions. Word has length 535 [2018-01-29 23:43:55,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:55,488 INFO L432 AbstractCegarLoop]: Abstraction has 565 states and 572 transitions. [2018-01-29 23:43:55,488 INFO L433 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-01-29 23:43:55,488 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 572 transitions. [2018-01-29 23:43:55,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2018-01-29 23:43:55,490 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:55,490 INFO L350 BasicCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:55,490 INFO L371 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:55,490 INFO L82 PathProgramCache]: Analyzing trace with hash 641621232, now seen corresponding path program 22 times [2018-01-29 23:43:55,490 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:55,490 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:55,491 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:55,491 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:55,491 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:55,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:55,506 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:56,580 INFO L134 CoverageAnalysis]: Checked inductivity of 5808 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 4840 trivial. 0 not checked. [2018-01-29 23:43:56,581 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:56,581 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:56,586 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:43:56,630 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:43:56,633 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:43:56,731 INFO L134 CoverageAnalysis]: Checked inductivity of 5808 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 4840 trivial. 0 not checked. [2018-01-29 23:43:56,749 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:43:56,750 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-01-29 23:43:56,750 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-29 23:43:56,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-29 23:43:56,750 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-29 23:43:56,750 INFO L87 Difference]: Start difference. First operand 565 states and 572 transitions. Second operand 25 states. [2018-01-29 23:43:57,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:43:57,187 INFO L93 Difference]: Finished difference Result 1070 states and 1089 transitions. [2018-01-29 23:43:57,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-29 23:43:57,187 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 559 [2018-01-29 23:43:57,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:43:57,189 INFO L225 Difference]: With dead ends: 1070 [2018-01-29 23:43:57,189 INFO L226 Difference]: Without dead ends: 601 [2018-01-29 23:43:57,189 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-29 23:43:57,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2018-01-29 23:43:57,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 589. [2018-01-29 23:43:57,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 589 states. [2018-01-29 23:43:57,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 596 transitions. [2018-01-29 23:43:57,195 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 596 transitions. Word has length 559 [2018-01-29 23:43:57,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:43:57,195 INFO L432 AbstractCegarLoop]: Abstraction has 589 states and 596 transitions. [2018-01-29 23:43:57,195 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-29 23:43:57,196 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 596 transitions. [2018-01-29 23:43:57,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2018-01-29 23:43:57,198 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:43:57,198 INFO L350 BasicCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:43:57,198 INFO L371 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:43:57,199 INFO L82 PathProgramCache]: Analyzing trace with hash 651526608, now seen corresponding path program 23 times [2018-01-29 23:43:57,199 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:43:57,199 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:43:57,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:57,199 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:43:57,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:43:57,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:43:57,214 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:43:57,824 INFO L134 CoverageAnalysis]: Checked inductivity of 6348 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 5290 trivial. 0 not checked. [2018-01-29 23:43:57,825 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:43:57,825 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:43:57,843 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:43:57,855 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,867 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,881 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,894 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,904 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,908 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,913 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,919 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,925 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,933 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,942 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,953 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,965 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,979 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:57,995 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,013 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,033 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,058 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,085 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,116 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:43:58,152 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:00,438 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:00,443 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:00,451 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:00,557 INFO L134 CoverageAnalysis]: Checked inductivity of 6348 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 5290 trivial. 0 not checked. [2018-01-29 23:44:00,603 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:00,603 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-01-29 23:44:00,603 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-29 23:44:00,603 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-29 23:44:00,604 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:44:00,604 INFO L87 Difference]: Start difference. First operand 589 states and 596 transitions. Second operand 26 states. [2018-01-29 23:44:01,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:01,358 INFO L93 Difference]: Finished difference Result 1114 states and 1133 transitions. [2018-01-29 23:44:01,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-29 23:44:01,358 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 583 [2018-01-29 23:44:01,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:01,359 INFO L225 Difference]: With dead ends: 1114 [2018-01-29 23:44:01,359 INFO L226 Difference]: Without dead ends: 625 [2018-01-29 23:44:01,360 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:44:01,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2018-01-29 23:44:01,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 613. [2018-01-29 23:44:01,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 613 states. [2018-01-29 23:44:01,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 620 transitions. [2018-01-29 23:44:01,365 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 620 transitions. Word has length 583 [2018-01-29 23:44:01,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:01,365 INFO L432 AbstractCegarLoop]: Abstraction has 613 states and 620 transitions. [2018-01-29 23:44:01,365 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-29 23:44:01,365 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 620 transitions. [2018-01-29 23:44:01,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2018-01-29 23:44:01,367 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:01,367 INFO L350 BasicCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:01,367 INFO L371 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:01,368 INFO L82 PathProgramCache]: Analyzing trace with hash 1961483184, now seen corresponding path program 24 times [2018-01-29 23:44:01,368 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:01,368 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:01,368 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:01,368 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:01,368 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:01,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:01,382 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:02,342 INFO L134 CoverageAnalysis]: Checked inductivity of 6912 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 5760 trivial. 0 not checked. [2018-01-29 23:44:02,342 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:02,342 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:02,348 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:44:02,368 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,378 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,386 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,388 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,390 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,398 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,401 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,404 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,409 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,413 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,419 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,426 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,434 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,444 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,454 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,462 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,471 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,481 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,494 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,507 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,521 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,541 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:02,562 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:03,232 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:03,794 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:03,797 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:03,804 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:03,903 INFO L134 CoverageAnalysis]: Checked inductivity of 6912 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 5760 trivial. 0 not checked. [2018-01-29 23:44:03,924 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:03,924 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-01-29 23:44:03,925 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-29 23:44:03,925 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-29 23:44:03,925 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-01-29 23:44:03,925 INFO L87 Difference]: Start difference. First operand 613 states and 620 transitions. Second operand 27 states. [2018-01-29 23:44:04,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:04,389 INFO L93 Difference]: Finished difference Result 1158 states and 1177 transitions. [2018-01-29 23:44:04,389 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-29 23:44:04,389 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 607 [2018-01-29 23:44:04,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:04,390 INFO L225 Difference]: With dead ends: 1158 [2018-01-29 23:44:04,390 INFO L226 Difference]: Without dead ends: 649 [2018-01-29 23:44:04,391 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-01-29 23:44:04,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2018-01-29 23:44:04,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 637. [2018-01-29 23:44:04,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 637 states. [2018-01-29 23:44:04,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 644 transitions. [2018-01-29 23:44:04,396 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 644 transitions. Word has length 607 [2018-01-29 23:44:04,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:04,396 INFO L432 AbstractCegarLoop]: Abstraction has 637 states and 644 transitions. [2018-01-29 23:44:04,396 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-29 23:44:04,396 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 644 transitions. [2018-01-29 23:44:04,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2018-01-29 23:44:04,399 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:04,399 INFO L350 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:04,399 INFO L371 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:04,399 INFO L82 PathProgramCache]: Analyzing trace with hash -1462441328, now seen corresponding path program 25 times [2018-01-29 23:44:04,399 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:04,399 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:04,400 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:04,400 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:04,400 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:04,414 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:05,344 INFO L134 CoverageAnalysis]: Checked inductivity of 7500 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 6250 trivial. 0 not checked. [2018-01-29 23:44:05,344 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:05,344 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:05,349 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:44:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:05,398 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:05,503 INFO L134 CoverageAnalysis]: Checked inductivity of 7500 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 6250 trivial. 0 not checked. [2018-01-29 23:44:05,523 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:05,523 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-01-29 23:44:05,523 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-29 23:44:05,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-29 23:44:05,524 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-29 23:44:05,524 INFO L87 Difference]: Start difference. First operand 637 states and 644 transitions. Second operand 28 states. [2018-01-29 23:44:05,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:05,884 INFO L93 Difference]: Finished difference Result 1202 states and 1221 transitions. [2018-01-29 23:44:05,884 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-29 23:44:05,884 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 631 [2018-01-29 23:44:05,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:05,885 INFO L225 Difference]: With dead ends: 1202 [2018-01-29 23:44:05,885 INFO L226 Difference]: Without dead ends: 673 [2018-01-29 23:44:05,886 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 632 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-29 23:44:05,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2018-01-29 23:44:05,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 661. [2018-01-29 23:44:05,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 661 states. [2018-01-29 23:44:05,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 668 transitions. [2018-01-29 23:44:05,890 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 668 transitions. Word has length 631 [2018-01-29 23:44:05,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:05,891 INFO L432 AbstractCegarLoop]: Abstraction has 661 states and 668 transitions. [2018-01-29 23:44:05,891 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-29 23:44:05,891 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 668 transitions. [2018-01-29 23:44:05,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2018-01-29 23:44:05,893 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:05,893 INFO L350 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:05,894 INFO L371 AbstractCegarLoop]: === Iteration 28 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:05,894 INFO L82 PathProgramCache]: Analyzing trace with hash 397422192, now seen corresponding path program 26 times [2018-01-29 23:44:05,894 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:05,894 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:05,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:05,894 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:44:05,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:05,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:05,908 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:07,048 INFO L134 CoverageAnalysis]: Checked inductivity of 8112 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 6760 trivial. 0 not checked. [2018-01-29 23:44:07,048 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:07,048 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:07,053 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:44:07,065 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:07,097 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:07,104 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:07,108 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:07,229 INFO L134 CoverageAnalysis]: Checked inductivity of 8112 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 6760 trivial. 0 not checked. [2018-01-29 23:44:07,248 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:07,248 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 29 [2018-01-29 23:44:07,249 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-29 23:44:07,249 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-29 23:44:07,249 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=406, Invalid=406, Unknown=0, NotChecked=0, Total=812 [2018-01-29 23:44:07,249 INFO L87 Difference]: Start difference. First operand 661 states and 668 transitions. Second operand 29 states. [2018-01-29 23:44:07,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:07,626 INFO L93 Difference]: Finished difference Result 1246 states and 1265 transitions. [2018-01-29 23:44:07,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-29 23:44:07,626 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 655 [2018-01-29 23:44:07,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:07,628 INFO L225 Difference]: With dead ends: 1246 [2018-01-29 23:44:07,628 INFO L226 Difference]: Without dead ends: 697 [2018-01-29 23:44:07,629 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 656 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=406, Invalid=406, Unknown=0, NotChecked=0, Total=812 [2018-01-29 23:44:07,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2018-01-29 23:44:07,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 685. [2018-01-29 23:44:07,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 685 states. [2018-01-29 23:44:07,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 692 transitions. [2018-01-29 23:44:07,637 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 692 transitions. Word has length 655 [2018-01-29 23:44:07,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:07,637 INFO L432 AbstractCegarLoop]: Abstraction has 685 states and 692 transitions. [2018-01-29 23:44:07,637 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-29 23:44:07,637 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 692 transitions. [2018-01-29 23:44:07,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2018-01-29 23:44:07,640 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:07,640 INFO L350 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:07,640 INFO L371 AbstractCegarLoop]: === Iteration 29 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:07,640 INFO L82 PathProgramCache]: Analyzing trace with hash -1286265008, now seen corresponding path program 27 times [2018-01-29 23:44:07,640 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:07,640 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:07,641 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:07,641 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:07,641 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:07,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:07,655 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:08,506 INFO L134 CoverageAnalysis]: Checked inductivity of 8748 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 7290 trivial. 0 not checked. [2018-01-29 23:44:08,506 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:08,506 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:08,511 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:44:08,524 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,526 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,529 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,531 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,533 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,536 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,542 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,547 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,553 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,562 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,571 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,584 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,594 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,608 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,625 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,645 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,668 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,690 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,718 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,756 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,794 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,835 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,888 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:08,949 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:09,008 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:09,076 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:09,149 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:09,244 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:09,246 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:09,252 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:09,374 INFO L134 CoverageAnalysis]: Checked inductivity of 8748 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 7290 trivial. 0 not checked. [2018-01-29 23:44:09,393 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:09,393 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-01-29 23:44:09,394 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-29 23:44:09,394 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-29 23:44:09,394 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=435, Unknown=0, NotChecked=0, Total=870 [2018-01-29 23:44:09,394 INFO L87 Difference]: Start difference. First operand 685 states and 692 transitions. Second operand 30 states. [2018-01-29 23:44:09,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:09,797 INFO L93 Difference]: Finished difference Result 1290 states and 1309 transitions. [2018-01-29 23:44:09,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-29 23:44:09,797 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 679 [2018-01-29 23:44:09,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:09,799 INFO L225 Difference]: With dead ends: 1290 [2018-01-29 23:44:09,799 INFO L226 Difference]: Without dead ends: 721 [2018-01-29 23:44:09,800 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=435, Invalid=435, Unknown=0, NotChecked=0, Total=870 [2018-01-29 23:44:09,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2018-01-29 23:44:09,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 709. [2018-01-29 23:44:09,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 709 states. [2018-01-29 23:44:09,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 716 transitions. [2018-01-29 23:44:09,804 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 716 transitions. Word has length 679 [2018-01-29 23:44:09,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:09,805 INFO L432 AbstractCegarLoop]: Abstraction has 709 states and 716 transitions. [2018-01-29 23:44:09,805 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-29 23:44:09,805 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 716 transitions. [2018-01-29 23:44:09,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2018-01-29 23:44:09,807 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:09,808 INFO L350 BasicCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:09,808 INFO L371 AbstractCegarLoop]: === Iteration 30 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:09,808 INFO L82 PathProgramCache]: Analyzing trace with hash -362982096, now seen corresponding path program 28 times [2018-01-29 23:44:09,808 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:09,808 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:09,808 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:09,808 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:09,808 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:09,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:09,823 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:10,678 INFO L134 CoverageAnalysis]: Checked inductivity of 9408 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 7840 trivial. 0 not checked. [2018-01-29 23:44:10,678 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:10,678 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:10,684 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:44:10,772 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:10,776 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:10,922 INFO L134 CoverageAnalysis]: Checked inductivity of 9408 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 7840 trivial. 0 not checked. [2018-01-29 23:44:10,942 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:10,942 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-01-29 23:44:10,943 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-29 23:44:10,943 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-29 23:44:10,943 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=465, Invalid=465, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:44:10,943 INFO L87 Difference]: Start difference. First operand 709 states and 716 transitions. Second operand 31 states. [2018-01-29 23:44:11,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:11,326 INFO L93 Difference]: Finished difference Result 1334 states and 1353 transitions. [2018-01-29 23:44:11,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-29 23:44:11,326 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 703 [2018-01-29 23:44:11,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:11,327 INFO L225 Difference]: With dead ends: 1334 [2018-01-29 23:44:11,327 INFO L226 Difference]: Without dead ends: 745 [2018-01-29 23:44:11,328 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 733 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=465, Invalid=465, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:44:11,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2018-01-29 23:44:11,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 733. [2018-01-29 23:44:11,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 733 states. [2018-01-29 23:44:11,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 740 transitions. [2018-01-29 23:44:11,337 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 740 transitions. Word has length 703 [2018-01-29 23:44:11,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:11,337 INFO L432 AbstractCegarLoop]: Abstraction has 733 states and 740 transitions. [2018-01-29 23:44:11,337 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-29 23:44:11,337 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 740 transitions. [2018-01-29 23:44:11,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2018-01-29 23:44:11,340 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:11,340 INFO L350 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:11,341 INFO L371 AbstractCegarLoop]: === Iteration 31 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:11,341 INFO L82 PathProgramCache]: Analyzing trace with hash -2011023344, now seen corresponding path program 29 times [2018-01-29 23:44:11,341 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:11,341 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:11,341 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:11,341 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:11,341 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:11,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:11,357 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:12,356 INFO L134 CoverageAnalysis]: Checked inductivity of 10092 backedges. 0 proven. 1682 refuted. 0 times theorem prover too weak. 8410 trivial. 0 not checked. [2018-01-29 23:44:12,356 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:12,356 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:12,361 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:44:12,373 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,375 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,377 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,380 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,383 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,386 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,389 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,394 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,398 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,404 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,411 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,419 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,428 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,439 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,451 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,466 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,482 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,500 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,521 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,546 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,574 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,605 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,641 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,682 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,726 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,775 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,829 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,891 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:12,960 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:25,019 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:25,027 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:25,037 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:25,180 INFO L134 CoverageAnalysis]: Checked inductivity of 10092 backedges. 0 proven. 1682 refuted. 0 times theorem prover too weak. 8410 trivial. 0 not checked. [2018-01-29 23:44:25,217 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:25,217 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 32 [2018-01-29 23:44:25,218 INFO L409 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-01-29 23:44:25,218 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-01-29 23:44:25,218 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2018-01-29 23:44:25,218 INFO L87 Difference]: Start difference. First operand 733 states and 740 transitions. Second operand 32 states. [2018-01-29 23:44:25,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:25,658 INFO L93 Difference]: Finished difference Result 1378 states and 1397 transitions. [2018-01-29 23:44:25,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-01-29 23:44:25,658 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 727 [2018-01-29 23:44:25,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:25,659 INFO L225 Difference]: With dead ends: 1378 [2018-01-29 23:44:25,659 INFO L226 Difference]: Without dead ends: 769 [2018-01-29 23:44:25,660 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 758 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2018-01-29 23:44:25,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2018-01-29 23:44:25,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 757. [2018-01-29 23:44:25,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 757 states. [2018-01-29 23:44:25,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 764 transitions. [2018-01-29 23:44:25,666 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 764 transitions. Word has length 727 [2018-01-29 23:44:25,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:25,667 INFO L432 AbstractCegarLoop]: Abstraction has 757 states and 764 transitions. [2018-01-29 23:44:25,667 INFO L433 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-01-29 23:44:25,667 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 764 transitions. [2018-01-29 23:44:25,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 752 [2018-01-29 23:44:25,671 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:25,671 INFO L350 BasicCegarLoop]: trace histogram [31, 31, 31, 31, 31, 31, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:25,671 INFO L371 AbstractCegarLoop]: === Iteration 32 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:25,671 INFO L82 PathProgramCache]: Analyzing trace with hash -1799532560, now seen corresponding path program 30 times [2018-01-29 23:44:25,671 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:25,671 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:25,672 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:25,672 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:25,672 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:25,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:25,687 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:26,725 INFO L134 CoverageAnalysis]: Checked inductivity of 10800 backedges. 0 proven. 1800 refuted. 0 times theorem prover too weak. 9000 trivial. 0 not checked. [2018-01-29 23:44:26,725 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:26,725 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:26,730 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:44:26,743 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,745 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,748 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,750 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,752 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,755 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,757 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,761 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,764 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,768 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,774 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,784 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,790 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,797 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,810 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,818 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,826 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,837 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,852 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,864 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,883 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,899 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,921 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,940 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,962 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:26,991 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,016 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,048 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,087 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,120 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,225 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:44:27,228 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:27,235 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:27,399 INFO L134 CoverageAnalysis]: Checked inductivity of 10800 backedges. 0 proven. 1800 refuted. 0 times theorem prover too weak. 9000 trivial. 0 not checked. [2018-01-29 23:44:27,419 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:27,419 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 33 [2018-01-29 23:44:27,419 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-29 23:44:27,420 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-29 23:44:27,420 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=528, Invalid=528, Unknown=0, NotChecked=0, Total=1056 [2018-01-29 23:44:27,420 INFO L87 Difference]: Start difference. First operand 757 states and 764 transitions. Second operand 33 states. [2018-01-29 23:44:27,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:27,852 INFO L93 Difference]: Finished difference Result 1422 states and 1441 transitions. [2018-01-29 23:44:27,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-01-29 23:44:27,852 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 751 [2018-01-29 23:44:27,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:27,854 INFO L225 Difference]: With dead ends: 1422 [2018-01-29 23:44:27,854 INFO L226 Difference]: Without dead ends: 793 [2018-01-29 23:44:27,855 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 783 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=528, Invalid=528, Unknown=0, NotChecked=0, Total=1056 [2018-01-29 23:44:27,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2018-01-29 23:44:27,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 781. [2018-01-29 23:44:27,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 781 states. [2018-01-29 23:44:27,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 788 transitions. [2018-01-29 23:44:27,859 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 788 transitions. Word has length 751 [2018-01-29 23:44:27,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:27,860 INFO L432 AbstractCegarLoop]: Abstraction has 781 states and 788 transitions. [2018-01-29 23:44:27,860 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-29 23:44:27,860 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 788 transitions. [2018-01-29 23:44:27,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2018-01-29 23:44:27,863 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:27,863 INFO L350 BasicCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:27,863 INFO L371 AbstractCegarLoop]: === Iteration 33 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:27,863 INFO L82 PathProgramCache]: Analyzing trace with hash 889724112, now seen corresponding path program 31 times [2018-01-29 23:44:27,863 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:27,863 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:27,864 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:27,864 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:27,864 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:27,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:27,878 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:28,964 INFO L134 CoverageAnalysis]: Checked inductivity of 11532 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 9610 trivial. 0 not checked. [2018-01-29 23:44:28,964 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:28,964 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:28,971 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:44:29,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:29,031 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:29,197 INFO L134 CoverageAnalysis]: Checked inductivity of 11532 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 9610 trivial. 0 not checked. [2018-01-29 23:44:29,214 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:29,214 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-01-29 23:44:29,215 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-01-29 23:44:29,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-01-29 23:44:29,215 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=561, Invalid=561, Unknown=0, NotChecked=0, Total=1122 [2018-01-29 23:44:29,215 INFO L87 Difference]: Start difference. First operand 781 states and 788 transitions. Second operand 34 states. [2018-01-29 23:44:29,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:29,652 INFO L93 Difference]: Finished difference Result 1466 states and 1485 transitions. [2018-01-29 23:44:29,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-01-29 23:44:29,653 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 775 [2018-01-29 23:44:29,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:29,654 INFO L225 Difference]: With dead ends: 1466 [2018-01-29 23:44:29,654 INFO L226 Difference]: Without dead ends: 817 [2018-01-29 23:44:29,655 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 776 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=561, Invalid=561, Unknown=0, NotChecked=0, Total=1122 [2018-01-29 23:44:29,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2018-01-29 23:44:29,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 805. [2018-01-29 23:44:29,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 805 states. [2018-01-29 23:44:29,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 812 transitions. [2018-01-29 23:44:29,660 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 812 transitions. Word has length 775 [2018-01-29 23:44:29,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:29,660 INFO L432 AbstractCegarLoop]: Abstraction has 805 states and 812 transitions. [2018-01-29 23:44:29,660 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-01-29 23:44:29,660 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 812 transitions. [2018-01-29 23:44:29,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 800 [2018-01-29 23:44:29,663 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:29,664 INFO L350 BasicCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:29,664 INFO L371 AbstractCegarLoop]: === Iteration 34 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:29,664 INFO L82 PathProgramCache]: Analyzing trace with hash -1969480016, now seen corresponding path program 32 times [2018-01-29 23:44:29,664 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:29,664 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:29,665 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:29,665 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:44:29,665 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:29,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:29,679 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:30,861 INFO L134 CoverageAnalysis]: Checked inductivity of 12288 backedges. 0 proven. 2048 refuted. 0 times theorem prover too weak. 10240 trivial. 0 not checked. [2018-01-29 23:44:30,861 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:30,862 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:30,866 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:44:30,880 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:30,918 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:30,926 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:30,930 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:31,088 INFO L134 CoverageAnalysis]: Checked inductivity of 12288 backedges. 0 proven. 2048 refuted. 0 times theorem prover too weak. 10240 trivial. 0 not checked. [2018-01-29 23:44:31,107 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:31,108 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 35 [2018-01-29 23:44:31,108 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-29 23:44:31,108 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-29 23:44:31,108 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2018-01-29 23:44:31,109 INFO L87 Difference]: Start difference. First operand 805 states and 812 transitions. Second operand 35 states. [2018-01-29 23:44:31,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:31,603 INFO L93 Difference]: Finished difference Result 1510 states and 1529 transitions. [2018-01-29 23:44:31,616 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-01-29 23:44:31,616 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 799 [2018-01-29 23:44:31,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:31,618 INFO L225 Difference]: With dead ends: 1510 [2018-01-29 23:44:31,618 INFO L226 Difference]: Without dead ends: 841 [2018-01-29 23:44:31,619 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 800 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=595, Invalid=595, Unknown=0, NotChecked=0, Total=1190 [2018-01-29 23:44:31,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2018-01-29 23:44:31,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 829. [2018-01-29 23:44:31,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 829 states. [2018-01-29 23:44:31,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 829 states and 836 transitions. [2018-01-29 23:44:31,624 INFO L78 Accepts]: Start accepts. Automaton has 829 states and 836 transitions. Word has length 799 [2018-01-29 23:44:31,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:31,624 INFO L432 AbstractCegarLoop]: Abstraction has 829 states and 836 transitions. [2018-01-29 23:44:31,624 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-29 23:44:31,624 INFO L276 IsEmpty]: Start isEmpty. Operand 829 states and 836 transitions. [2018-01-29 23:44:31,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2018-01-29 23:44:31,628 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:31,628 INFO L350 BasicCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:31,628 INFO L371 AbstractCegarLoop]: === Iteration 35 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:31,628 INFO L82 PathProgramCache]: Analyzing trace with hash -1814899312, now seen corresponding path program 33 times [2018-01-29 23:44:31,628 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:31,628 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:31,629 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:31,629 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:31,629 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:31,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:31,644 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:32,905 INFO L134 CoverageAnalysis]: Checked inductivity of 13068 backedges. 0 proven. 2178 refuted. 0 times theorem prover too weak. 10890 trivial. 0 not checked. [2018-01-29 23:44:32,905 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:32,905 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:32,909 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:44:32,923 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,925 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,927 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,930 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,932 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,936 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,941 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,946 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,954 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,960 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,970 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,981 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:32,994 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,006 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,021 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,040 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,068 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,090 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,117 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,152 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,193 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,233 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,284 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,344 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,401 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,466 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,542 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,635 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,735 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,831 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:33,946 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:34,087 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:34,221 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:34,379 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:44:34,382 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:34,390 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:34,560 INFO L134 CoverageAnalysis]: Checked inductivity of 13068 backedges. 0 proven. 2178 refuted. 0 times theorem prover too weak. 10890 trivial. 0 not checked. [2018-01-29 23:44:34,581 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:34,581 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-01-29 23:44:34,581 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-29 23:44:34,581 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-29 23:44:34,582 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=630, Unknown=0, NotChecked=0, Total=1260 [2018-01-29 23:44:34,582 INFO L87 Difference]: Start difference. First operand 829 states and 836 transitions. Second operand 36 states. [2018-01-29 23:44:35,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:35,028 INFO L93 Difference]: Finished difference Result 1554 states and 1573 transitions. [2018-01-29 23:44:35,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-01-29 23:44:35,029 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 823 [2018-01-29 23:44:35,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:35,030 INFO L225 Difference]: With dead ends: 1554 [2018-01-29 23:44:35,030 INFO L226 Difference]: Without dead ends: 865 [2018-01-29 23:44:35,031 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 858 GetRequests, 824 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=630, Invalid=630, Unknown=0, NotChecked=0, Total=1260 [2018-01-29 23:44:35,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2018-01-29 23:44:35,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 853. [2018-01-29 23:44:35,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2018-01-29 23:44:35,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 860 transitions. [2018-01-29 23:44:35,036 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 860 transitions. Word has length 823 [2018-01-29 23:44:35,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:35,037 INFO L432 AbstractCegarLoop]: Abstraction has 853 states and 860 transitions. [2018-01-29 23:44:35,037 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-29 23:44:35,037 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 860 transitions. [2018-01-29 23:44:35,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 848 [2018-01-29 23:44:35,040 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:35,041 INFO L350 BasicCegarLoop]: trace histogram [35, 35, 35, 35, 35, 35, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:35,041 INFO L371 AbstractCegarLoop]: === Iteration 36 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:35,041 INFO L82 PathProgramCache]: Analyzing trace with hash 197509488, now seen corresponding path program 34 times [2018-01-29 23:44:35,041 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:35,041 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:35,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:35,041 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:35,042 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:35,057 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:36,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13872 backedges. 0 proven. 2312 refuted. 0 times theorem prover too weak. 11560 trivial. 0 not checked. [2018-01-29 23:44:36,381 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:36,381 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:36,386 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:44:36,449 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:44:36,454 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:44:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 13872 backedges. 0 proven. 2312 refuted. 0 times theorem prover too weak. 11560 trivial. 0 not checked. [2018-01-29 23:44:36,663 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:44:36,663 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 37 [2018-01-29 23:44:36,664 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-01-29 23:44:36,664 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-01-29 23:44:36,664 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=666, Invalid=666, Unknown=0, NotChecked=0, Total=1332 [2018-01-29 23:44:36,664 INFO L87 Difference]: Start difference. First operand 853 states and 860 transitions. Second operand 37 states. [2018-01-29 23:44:37,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:44:37,186 INFO L93 Difference]: Finished difference Result 1598 states and 1617 transitions. [2018-01-29 23:44:37,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-01-29 23:44:37,186 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 847 [2018-01-29 23:44:37,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:44:37,188 INFO L225 Difference]: With dead ends: 1598 [2018-01-29 23:44:37,188 INFO L226 Difference]: Without dead ends: 889 [2018-01-29 23:44:37,189 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 883 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=666, Invalid=666, Unknown=0, NotChecked=0, Total=1332 [2018-01-29 23:44:37,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2018-01-29 23:44:37,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 877. [2018-01-29 23:44:37,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 877 states. [2018-01-29 23:44:37,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 884 transitions. [2018-01-29 23:44:37,193 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 884 transitions. Word has length 847 [2018-01-29 23:44:37,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:44:37,194 INFO L432 AbstractCegarLoop]: Abstraction has 877 states and 884 transitions. [2018-01-29 23:44:37,194 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-01-29 23:44:37,194 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 884 transitions. [2018-01-29 23:44:37,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2018-01-29 23:44:37,197 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:44:37,198 INFO L350 BasicCegarLoop]: trace histogram [36, 36, 36, 36, 36, 36, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:44:37,198 INFO L371 AbstractCegarLoop]: === Iteration 37 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:44:37,198 INFO L82 PathProgramCache]: Analyzing trace with hash 1246650960, now seen corresponding path program 35 times [2018-01-29 23:44:37,198 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:44:37,198 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:44:37,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:37,199 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:44:37,199 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:44:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:44:37,215 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:44:38,630 INFO L134 CoverageAnalysis]: Checked inductivity of 14700 backedges. 0 proven. 2450 refuted. 0 times theorem prover too weak. 12250 trivial. 0 not checked. [2018-01-29 23:44:38,630 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:44:38,630 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:44:38,635 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:44:38,649 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,651 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,653 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,655 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,658 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,661 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,665 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,669 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,674 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,680 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,687 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,696 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,705 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,715 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,727 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,742 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,758 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,776 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,797 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,821 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,849 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,880 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,917 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:38,957 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,002 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,052 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,109 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,171 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,239 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,317 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,402 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,498 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,603 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,717 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:44:39,837 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown