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_vararg_true-unreach-call_ground_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a-m [2018-01-30 00:17:19,286 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-30 00:17:19,287 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-30 00:17:19,297 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-30 00:17:19,297 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-30 00:17:19,297 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-30 00:17:19,298 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-30 00:17:19,299 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-30 00:17:19,300 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-30 00:17:19,300 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-30 00:17:19,301 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-30 00:17:19,301 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-30 00:17:19,301 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-30 00:17:19,302 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-30 00:17:19,303 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-30 00:17:19,304 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-30 00:17:19,305 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-30 00:17:19,306 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-30 00:17:19,306 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-30 00:17:19,307 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-30 00:17:19,308 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-30 00:17:19,308 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-30 00:17:19,308 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-30 00:17:19,309 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-30 00:17:19,309 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-30 00:17:19,310 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-30 00:17:19,310 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-30 00:17:19,311 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-30 00:17:19,311 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-30 00:17:19,311 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-30 00:17:19,311 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-30 00:17:19,311 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-30 00:17:19,316 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-30 00:17:19,316 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-30 00:17:19,317 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-30 00:17:19,317 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-30 00:17:19,317 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-30 00:17:19,317 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-30 00:17:19,317 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-30 00:17:19,317 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-30 00:17:19,318 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-30 00:17:19,318 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-30 00:17:19,319 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-30 00:17:19,319 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-30 00:17:19,320 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-30 00:17:19,320 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-30 00:17:19,338 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-30 00:17:19,347 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-30 00:17:19,351 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-30 00:17:19,351 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-30 00:17:19,352 INFO L276 PluginConnector]: CDTParser initialized [2018-01-30 00:17:19,352 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_vararg_true-unreach-call_ground_true-termination.i [2018-01-30 00:17:19,415 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-30 00:17:19,415 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-30 00:17:19,416 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-30 00:17:19,416 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-30 00:17:19,420 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-30 00:17:19,420 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cc8a74b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19, skipping insertion in model container [2018-01-30 00:17:19,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,434 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-30 00:17:19,444 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-30 00:17:19,511 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-30 00:17:19,518 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-30 00:17:19,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19 WrapperNode [2018-01-30 00:17:19,521 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-30 00:17:19,522 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-30 00:17:19,522 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-30 00:17:19,522 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-30 00:17:19,530 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,534 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,535 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,537 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,538 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (1/1) ... [2018-01-30 00:17:19,538 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-30 00:17:19,539 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-30 00:17:19,539 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-30 00:17:19,539 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-30 00:17:19,539 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (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-30 00:17:19,574 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-30 00:17:19,574 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-30 00:17:19,574 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-30 00:17:19,574 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-30 00:17:19,574 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-30 00:17:19,574 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-30 00:17:19,574 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-30 00:17:19,574 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-30 00:17:19,575 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-30 00:17:19,801 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-30 00:17:19,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 12:17:19 BoogieIcfgContainer [2018-01-30 00:17:19,802 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-30 00:17:19,802 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-30 00:17:19,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-30 00:17:19,804 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-30 00:17:19,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 12:17:19" (1/3) ... [2018-01-30 00:17:19,805 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f24e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 12:17:19, skipping insertion in model container [2018-01-30 00:17:19,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 12:17:19" (2/3) ... [2018-01-30 00:17:19,805 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70f24e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 12:17:19, skipping insertion in model container [2018-01-30 00:17:19,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 12:17:19" (3/3) ... [2018-01-30 00:17:19,806 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_vararg_true-unreach-call_ground_true-termination.i [2018-01-30 00:17:19,811 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-30 00:17:19,815 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-30 00:17:19,839 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-30 00:17:19,839 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-30 00:17:19,839 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-30 00:17:19,839 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-30 00:17:19,839 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-30 00:17:19,839 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-30 00:17:19,839 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-30 00:17:19,840 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-30 00:17:19,840 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-30 00:17:19,851 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states. [2018-01-30 00:17:19,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-30 00:17:19,854 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:19,855 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:19,855 INFO L371 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:19,858 INFO L82 PathProgramCache]: Analyzing trace with hash 1328644704, now seen corresponding path program 1 times [2018-01-30 00:17:19,859 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:19,859 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:19,887 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:19,887 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:19,887 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:19,907 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:19,922 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-30 00:17:19,923 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-30 00:17:19,924 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-30 00:17:19,925 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-30 00:17:19,932 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-30 00:17:19,932 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-30 00:17:19,933 INFO L87 Difference]: Start difference. First operand 30 states. Second operand 2 states. [2018-01-30 00:17:19,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:19,946 INFO L93 Difference]: Finished difference Result 49 states and 55 transitions. [2018-01-30 00:17:19,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-30 00:17:19,947 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-01-30 00:17:19,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:19,952 INFO L225 Difference]: With dead ends: 49 [2018-01-30 00:17:19,952 INFO L226 Difference]: Without dead ends: 25 [2018-01-30 00:17:19,954 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-30 00:17:19,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-01-30 00:17:19,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-01-30 00:17:19,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-01-30 00:17:19,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 27 transitions. [2018-01-30 00:17:19,974 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 27 transitions. Word has length 15 [2018-01-30 00:17:19,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:19,974 INFO L432 AbstractCegarLoop]: Abstraction has 25 states and 27 transitions. [2018-01-30 00:17:19,974 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-30 00:17:19,974 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 27 transitions. [2018-01-30 00:17:19,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-30 00:17:19,975 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:19,975 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:19,975 INFO L371 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:19,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1677388694, now seen corresponding path program 1 times [2018-01-30 00:17:19,975 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:19,975 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:19,976 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:19,976 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:19,977 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:19,985 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:20,042 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-30 00:17:20,042 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-30 00:17:20,042 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-30 00:17:20,043 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-30 00:17:20,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-30 00:17:20,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-30 00:17:20,044 INFO L87 Difference]: Start difference. First operand 25 states and 27 transitions. Second operand 4 states. [2018-01-30 00:17:20,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:20,156 INFO L93 Difference]: Finished difference Result 45 states and 49 transitions. [2018-01-30 00:17:20,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-30 00:17:20,156 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-01-30 00:17:20,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:20,157 INFO L225 Difference]: With dead ends: 45 [2018-01-30 00:17:20,157 INFO L226 Difference]: Without dead ends: 29 [2018-01-30 00:17:20,158 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-30 00:17:20,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2018-01-30 00:17:20,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2018-01-30 00:17:20,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-01-30 00:17:20,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 29 transitions. [2018-01-30 00:17:20,160 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 29 transitions. Word has length 16 [2018-01-30 00:17:20,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:20,161 INFO L432 AbstractCegarLoop]: Abstraction has 27 states and 29 transitions. [2018-01-30 00:17:20,161 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-30 00:17:20,161 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 29 transitions. [2018-01-30 00:17:20,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-01-30 00:17:20,161 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:20,161 INFO L350 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:20,161 INFO L371 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:20,162 INFO L82 PathProgramCache]: Analyzing trace with hash 1285415611, now seen corresponding path program 1 times [2018-01-30 00:17:20,162 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:20,162 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:20,162 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:20,207 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:20,207 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:20,218 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:20,378 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:20,378 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-30 00:17:20,387 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:20,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:20,416 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:20,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:20,588 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:20,588 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 9 [2018-01-30 00:17:20,588 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-30 00:17:20,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-30 00:17:20,589 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-01-30 00:17:20,589 INFO L87 Difference]: Start difference. First operand 27 states and 29 transitions. Second operand 9 states. [2018-01-30 00:17:20,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:20,674 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2018-01-30 00:17:20,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-30 00:17:20,675 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 21 [2018-01-30 00:17:20,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:20,675 INFO L225 Difference]: With dead ends: 50 [2018-01-30 00:17:20,675 INFO L226 Difference]: Without dead ends: 38 [2018-01-30 00:17:20,676 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-30 00:17:20,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2018-01-30 00:17:20,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 34. [2018-01-30 00:17:20,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-01-30 00:17:20,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 36 transitions. [2018-01-30 00:17:20,679 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 36 transitions. Word has length 21 [2018-01-30 00:17:20,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:20,679 INFO L432 AbstractCegarLoop]: Abstraction has 34 states and 36 transitions. [2018-01-30 00:17:20,679 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-30 00:17:20,679 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 36 transitions. [2018-01-30 00:17:20,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-30 00:17:20,680 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:20,680 INFO L350 BasicCegarLoop]: trace histogram [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] [2018-01-30 00:17:20,680 INFO L371 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:20,680 INFO L82 PathProgramCache]: Analyzing trace with hash -1487693252, now seen corresponding path program 1 times [2018-01-30 00:17:20,680 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:20,680 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:20,681 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:20,681 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:20,681 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:20,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:20,690 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:20,858 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:20,859 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:20,859 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) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-30 00:17:20,863 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:20,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:20,887 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:20,931 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:20,948 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:20,948 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-01-30 00:17:20,949 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-30 00:17:20,949 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-30 00:17:20,949 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-01-30 00:17:20,949 INFO L87 Difference]: Start difference. First operand 34 states and 36 transitions. Second operand 11 states. [2018-01-30 00:17:21,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:21,267 INFO L93 Difference]: Finished difference Result 63 states and 68 transitions. [2018-01-30 00:17:21,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-30 00:17:21,268 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 31 [2018-01-30 00:17:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:21,270 INFO L225 Difference]: With dead ends: 63 [2018-01-30 00:17:21,270 INFO L226 Difference]: Without dead ends: 41 [2018-01-30 00:17:21,270 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2018-01-30 00:17:21,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-01-30 00:17:21,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 39. [2018-01-30 00:17:21,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-01-30 00:17:21,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2018-01-30 00:17:21,276 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 31 [2018-01-30 00:17:21,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:21,276 INFO L432 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2018-01-30 00:17:21,276 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-30 00:17:21,276 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2018-01-30 00:17:21,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-30 00:17:21,277 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:21,277 INFO L350 BasicCegarLoop]: trace histogram [3, 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] [2018-01-30 00:17:21,277 INFO L371 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:21,277 INFO L82 PathProgramCache]: Analyzing trace with hash 1936474059, now seen corresponding path program 2 times [2018-01-30 00:17:21,278 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:21,278 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:21,278 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:21,278 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:21,278 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:21,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:21,287 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:21,511 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:21,511 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:21,511 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-30 00:17:21,515 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 00:17:21,519 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:21,522 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:21,536 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:21,537 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:21,662 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-30 00:17:21,679 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:21,679 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 19 [2018-01-30 00:17:21,679 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-30 00:17:21,679 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-30 00:17:21,679 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2018-01-30 00:17:21,680 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand 19 states. [2018-01-30 00:17:21,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:21,986 INFO L93 Difference]: Finished difference Result 69 states and 74 transitions. [2018-01-30 00:17:21,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-30 00:17:21,986 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 36 [2018-01-30 00:17:21,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:21,987 INFO L225 Difference]: With dead ends: 69 [2018-01-30 00:17:21,987 INFO L226 Difference]: Without dead ends: 57 [2018-01-30 00:17:21,987 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=94, Invalid=556, Unknown=0, NotChecked=0, Total=650 [2018-01-30 00:17:21,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-30 00:17:21,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 49. [2018-01-30 00:17:21,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-30 00:17:21,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 51 transitions. [2018-01-30 00:17:21,991 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 51 transitions. Word has length 36 [2018-01-30 00:17:21,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:21,991 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 51 transitions. [2018-01-30 00:17:21,991 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-30 00:17:21,991 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 51 transitions. [2018-01-30 00:17:21,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-01-30 00:17:21,992 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:21,992 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:21,992 INFO L371 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:21,992 INFO L82 PathProgramCache]: Analyzing trace with hash -2015567028, now seen corresponding path program 3 times [2018-01-30 00:17:21,992 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:21,992 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:21,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:21,993 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:21,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:21,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:22,000 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:22,132 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-30 00:17:22,133 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:22,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 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-30 00:17:22,151 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 00:17:22,155 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:22,157 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:22,158 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:22,159 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:22,160 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-30 00:17:22,263 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:22,263 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-01-30 00:17:22,263 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-30 00:17:22,263 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-30 00:17:22,264 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-01-30 00:17:22,264 INFO L87 Difference]: Start difference. First operand 49 states and 51 transitions. Second operand 17 states. [2018-01-30 00:17:22,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:22,369 INFO L93 Difference]: Finished difference Result 84 states and 90 transitions. [2018-01-30 00:17:22,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-30 00:17:22,370 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 46 [2018-01-30 00:17:22,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:22,370 INFO L225 Difference]: With dead ends: 84 [2018-01-30 00:17:22,370 INFO L226 Difference]: Without dead ends: 56 [2018-01-30 00:17:22,371 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2018-01-30 00:17:22,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2018-01-30 00:17:22,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 54. [2018-01-30 00:17:22,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-01-30 00:17:22,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 56 transitions. [2018-01-30 00:17:22,377 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 56 transitions. Word has length 46 [2018-01-30 00:17:22,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:22,378 INFO L432 AbstractCegarLoop]: Abstraction has 54 states and 56 transitions. [2018-01-30 00:17:22,378 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-30 00:17:22,378 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 56 transitions. [2018-01-30 00:17:22,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-01-30 00:17:22,379 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:22,379 INFO L350 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:22,379 INFO L371 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:22,379 INFO L82 PathProgramCache]: Analyzing trace with hash 222334429, now seen corresponding path program 4 times [2018-01-30 00:17:22,379 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:22,380 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:22,380 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:22,380 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:22,380 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:22,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:22,391 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:22,847 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-30 00:17:22,847 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:22,848 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-30 00:17:22,856 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-30 00:17:22,867 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:22,868 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:23,044 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-30 00:17:23,063 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:23,064 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 25 [2018-01-30 00:17:23,064 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-30 00:17:23,064 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-30 00:17:23,065 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2018-01-30 00:17:23,065 INFO L87 Difference]: Start difference. First operand 54 states and 56 transitions. Second operand 25 states. [2018-01-30 00:17:23,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:23,562 INFO L93 Difference]: Finished difference Result 84 states and 89 transitions. [2018-01-30 00:17:23,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-30 00:17:23,562 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 51 [2018-01-30 00:17:23,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:23,564 INFO L225 Difference]: With dead ends: 84 [2018-01-30 00:17:23,564 INFO L226 Difference]: Without dead ends: 72 [2018-01-30 00:17:23,564 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 43 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=142, Invalid=1190, Unknown=0, NotChecked=0, Total=1332 [2018-01-30 00:17:23,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-01-30 00:17:23,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 64. [2018-01-30 00:17:23,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-01-30 00:17:23,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 66 transitions. [2018-01-30 00:17:23,570 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 66 transitions. Word has length 51 [2018-01-30 00:17:23,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:23,570 INFO L432 AbstractCegarLoop]: Abstraction has 64 states and 66 transitions. [2018-01-30 00:17:23,571 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-30 00:17:23,571 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 66 transitions. [2018-01-30 00:17:23,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-01-30 00:17:23,572 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:23,572 INFO L350 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:23,572 INFO L371 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:23,572 INFO L82 PathProgramCache]: Analyzing trace with hash 255607518, now seen corresponding path program 5 times [2018-01-30 00:17:23,572 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:23,572 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:23,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:23,573 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:23,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:23,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:23,581 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:23,686 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-30 00:17:23,686 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:23,686 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-30 00:17:23,694 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-30 00:17:23,699 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:23,709 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:23,711 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:23,712 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:23,713 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:23,714 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:23,817 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 33 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-30 00:17:23,834 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:23,834 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-01-30 00:17:23,835 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-30 00:17:23,835 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-30 00:17:23,835 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2018-01-30 00:17:23,835 INFO L87 Difference]: Start difference. First operand 64 states and 66 transitions. Second operand 23 states. [2018-01-30 00:17:24,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:24,054 INFO L93 Difference]: Finished difference Result 105 states and 112 transitions. [2018-01-30 00:17:24,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-30 00:17:24,054 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 61 [2018-01-30 00:17:24,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:24,055 INFO L225 Difference]: With dead ends: 105 [2018-01-30 00:17:24,055 INFO L226 Difference]: Without dead ends: 71 [2018-01-30 00:17:24,056 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=234, Invalid=956, Unknown=0, NotChecked=0, Total=1190 [2018-01-30 00:17:24,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-01-30 00:17:24,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2018-01-30 00:17:24,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-01-30 00:17:24,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 71 transitions. [2018-01-30 00:17:24,060 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 71 transitions. Word has length 61 [2018-01-30 00:17:24,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:24,060 INFO L432 AbstractCegarLoop]: Abstraction has 69 states and 71 transitions. [2018-01-30 00:17:24,060 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-30 00:17:24,060 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 71 transitions. [2018-01-30 00:17:24,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-01-30 00:17:24,060 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:24,061 INFO L350 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:24,061 INFO L371 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:24,061 INFO L82 PathProgramCache]: Analyzing trace with hash 1483605037, now seen corresponding path program 6 times [2018-01-30 00:17:24,061 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:24,061 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:24,061 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:24,062 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:24,062 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:24,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:24,071 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:24,366 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 21 proven. 56 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-01-30 00:17:24,366 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:24,366 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-30 00:17:24,372 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-30 00:17:24,376 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:24,383 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:24,384 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:24,386 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:24,388 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:24,392 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:24,394 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:25,032 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 30 proven. 41 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-30 00:17:25,049 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:25,050 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 41 [2018-01-30 00:17:25,050 INFO L409 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-01-30 00:17:25,050 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-01-30 00:17:25,050 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1469, Unknown=0, NotChecked=0, Total=1640 [2018-01-30 00:17:25,051 INFO L87 Difference]: Start difference. First operand 69 states and 71 transitions. Second operand 41 states. [2018-01-30 00:17:26,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:26,031 INFO L93 Difference]: Finished difference Result 121 states and 130 transitions. [2018-01-30 00:17:26,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-01-30 00:17:26,031 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 66 [2018-01-30 00:17:26,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:26,032 INFO L225 Difference]: With dead ends: 121 [2018-01-30 00:17:26,033 INFO L226 Difference]: Without dead ends: 80 [2018-01-30 00:17:26,034 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1189 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=534, Invalid=4022, Unknown=0, NotChecked=0, Total=4556 [2018-01-30 00:17:26,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-01-30 00:17:26,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 74. [2018-01-30 00:17:26,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-30 00:17:26,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 76 transitions. [2018-01-30 00:17:26,039 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 76 transitions. Word has length 66 [2018-01-30 00:17:26,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:26,039 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 76 transitions. [2018-01-30 00:17:26,039 INFO L433 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-01-30 00:17:26,039 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 76 transitions. [2018-01-30 00:17:26,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-01-30 00:17:26,040 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:26,040 INFO L350 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:26,040 INFO L371 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:26,040 INFO L82 PathProgramCache]: Analyzing trace with hash 66829374, now seen corresponding path program 7 times [2018-01-30 00:17:26,040 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:26,040 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:26,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:26,041 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:26,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:26,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:26,052 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:26,312 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 5 proven. 90 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-30 00:17:26,312 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:26,313 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-30 00:17:26,319 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:26,335 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:26,519 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 5 proven. 89 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-01-30 00:17:26,536 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:26,536 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 31 [2018-01-30 00:17:26,536 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-30 00:17:26,536 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-30 00:17:26,537 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=849, Unknown=0, NotChecked=0, Total=930 [2018-01-30 00:17:26,537 INFO L87 Difference]: Start difference. First operand 74 states and 76 transitions. Second operand 31 states. [2018-01-30 00:17:27,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:27,029 INFO L93 Difference]: Finished difference Result 102 states and 107 transitions. [2018-01-30 00:17:27,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-01-30 00:17:27,030 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 71 [2018-01-30 00:17:27,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:27,031 INFO L225 Difference]: With dead ends: 102 [2018-01-30 00:17:27,031 INFO L226 Difference]: Without dead ends: 90 [2018-01-30 00:17:27,031 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 61 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=190, Invalid=2066, Unknown=0, NotChecked=0, Total=2256 [2018-01-30 00:17:27,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2018-01-30 00:17:27,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 84. [2018-01-30 00:17:27,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-01-30 00:17:27,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 86 transitions. [2018-01-30 00:17:27,035 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 86 transitions. Word has length 71 [2018-01-30 00:17:27,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:27,035 INFO L432 AbstractCegarLoop]: Abstraction has 84 states and 86 transitions. [2018-01-30 00:17:27,035 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-30 00:17:27,035 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 86 transitions. [2018-01-30 00:17:27,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2018-01-30 00:17:27,036 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:27,036 INFO L350 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:27,036 INFO L371 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:27,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1694651393, now seen corresponding path program 8 times [2018-01-30 00:17:27,036 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:27,036 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:27,037 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:27,037 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:27,037 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:27,044 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:27,315 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 7 proven. 118 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-30 00:17:27,315 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:27,315 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-30 00:17:27,321 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 00:17:27,331 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:27,342 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:27,356 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:27,358 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:27,752 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 7 proven. 118 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-30 00:17:27,769 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:27,769 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 37 [2018-01-30 00:17:27,769 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-01-30 00:17:27,769 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-01-30 00:17:27,770 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=1235, Unknown=0, NotChecked=0, Total=1332 [2018-01-30 00:17:27,770 INFO L87 Difference]: Start difference. First operand 84 states and 86 transitions. Second operand 37 states. [2018-01-30 00:17:28,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:28,598 INFO L93 Difference]: Finished difference Result 114 states and 119 transitions. [2018-01-30 00:17:28,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-01-30 00:17:28,598 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 81 [2018-01-30 00:17:28,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:28,598 INFO L225 Difference]: With dead ends: 114 [2018-01-30 00:17:28,599 INFO L226 Difference]: Without dead ends: 102 [2018-01-30 00:17:28,599 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 603 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=238, Invalid=3184, Unknown=0, NotChecked=0, Total=3422 [2018-01-30 00:17:28,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-01-30 00:17:28,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 94. [2018-01-30 00:17:28,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-01-30 00:17:28,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 96 transitions. [2018-01-30 00:17:28,604 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 96 transitions. Word has length 81 [2018-01-30 00:17:28,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:28,604 INFO L432 AbstractCegarLoop]: Abstraction has 94 states and 96 transitions. [2018-01-30 00:17:28,606 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-01-30 00:17:28,606 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 96 transitions. [2018-01-30 00:17:28,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-01-30 00:17:28,607 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:28,607 INFO L350 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:28,607 INFO L371 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:28,607 INFO L82 PathProgramCache]: Analyzing trace with hash -401891712, now seen corresponding path program 9 times [2018-01-30 00:17:28,607 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:28,607 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:28,607 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:28,608 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:28,608 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:28,613 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:29,015 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 85 proven. 60 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-30 00:17:29,015 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:29,015 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-30 00:17:29,021 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 00:17:29,028 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,030 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,032 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,034 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,035 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,038 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:29,038 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:29,040 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:29,221 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 85 proven. 60 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-30 00:17:29,241 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:29,241 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-01-30 00:17:29,241 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-01-30 00:17:29,241 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-01-30 00:17:29,242 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1001, Unknown=0, NotChecked=0, Total=1190 [2018-01-30 00:17:29,242 INFO L87 Difference]: Start difference. First operand 94 states and 96 transitions. Second operand 35 states. [2018-01-30 00:17:29,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:29,496 INFO L93 Difference]: Finished difference Result 147 states and 156 transitions. [2018-01-30 00:17:29,496 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-01-30 00:17:29,496 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 91 [2018-01-30 00:17:29,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:29,497 INFO L225 Difference]: With dead ends: 147 [2018-01-30 00:17:29,497 INFO L226 Difference]: Without dead ends: 101 [2018-01-30 00:17:29,497 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 751 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=524, Invalid=2446, Unknown=0, NotChecked=0, Total=2970 [2018-01-30 00:17:29,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2018-01-30 00:17:29,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 99. [2018-01-30 00:17:29,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2018-01-30 00:17:29,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 101 transitions. [2018-01-30 00:17:29,502 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 101 transitions. Word has length 91 [2018-01-30 00:17:29,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:29,502 INFO L432 AbstractCegarLoop]: Abstraction has 99 states and 101 transitions. [2018-01-30 00:17:29,502 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-01-30 00:17:29,502 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 101 transitions. [2018-01-30 00:17:29,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-01-30 00:17:29,503 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:29,503 INFO L350 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:29,503 INFO L371 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:29,503 INFO L82 PathProgramCache]: Analyzing trace with hash -1203016817, now seen corresponding path program 10 times [2018-01-30 00:17:29,503 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:29,503 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:29,503 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:29,503 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:29,504 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:29,511 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:29,860 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 9 proven. 175 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-01-30 00:17:29,860 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:29,861 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-30 00:17:29,866 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-30 00:17:29,884 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:29,886 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:30,440 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 9 proven. 175 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-01-30 00:17:30,457 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:30,458 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30] total 43 [2018-01-30 00:17:30,458 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-01-30 00:17:30,458 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-01-30 00:17:30,459 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1693, Unknown=0, NotChecked=0, Total=1806 [2018-01-30 00:17:30,459 INFO L87 Difference]: Start difference. First operand 99 states and 101 transitions. Second operand 43 states. [2018-01-30 00:17:31,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:31,323 INFO L93 Difference]: Finished difference Result 129 states and 134 transitions. [2018-01-30 00:17:31,323 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-01-30 00:17:31,323 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 96 [2018-01-30 00:17:31,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:31,324 INFO L225 Difference]: With dead ends: 129 [2018-01-30 00:17:31,324 INFO L226 Difference]: Without dead ends: 117 [2018-01-30 00:17:31,325 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 82 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 868 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=286, Invalid=4544, Unknown=0, NotChecked=0, Total=4830 [2018-01-30 00:17:31,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-01-30 00:17:31,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 109. [2018-01-30 00:17:31,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-01-30 00:17:31,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 111 transitions. [2018-01-30 00:17:31,333 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 111 transitions. Word has length 96 [2018-01-30 00:17:31,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:31,333 INFO L432 AbstractCegarLoop]: Abstraction has 109 states and 111 transitions. [2018-01-30 00:17:31,333 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-01-30 00:17:31,333 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 111 transitions. [2018-01-30 00:17:31,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-01-30 00:17:31,334 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:31,334 INFO L350 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:31,334 INFO L371 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:31,334 INFO L82 PathProgramCache]: Analyzing trace with hash -350541296, now seen corresponding path program 11 times [2018-01-30 00:17:31,334 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:31,334 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:31,335 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:31,335 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:31,335 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:31,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:31,345 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:31,692 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 120 proven. 87 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-01-30 00:17:31,692 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:31,692 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-30 00:17:31,697 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-30 00:17:31,701 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,703 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,705 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,706 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,708 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,710 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,712 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:31,713 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:31,714 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:32,261 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 120 proven. 87 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-01-30 00:17:32,278 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:32,278 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2018-01-30 00:17:32,279 INFO L409 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-01-30 00:17:32,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-01-30 00:17:32,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=1391, Unknown=0, NotChecked=0, Total=1640 [2018-01-30 00:17:32,279 INFO L87 Difference]: Start difference. First operand 109 states and 111 transitions. Second operand 41 states. [2018-01-30 00:17:32,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:32,900 INFO L93 Difference]: Finished difference Result 168 states and 178 transitions. [2018-01-30 00:17:32,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-01-30 00:17:32,901 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 106 [2018-01-30 00:17:32,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:32,902 INFO L225 Difference]: With dead ends: 168 [2018-01-30 00:17:32,902 INFO L226 Difference]: Without dead ends: 116 [2018-01-30 00:17:32,903 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1093 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=711, Invalid=3449, Unknown=0, NotChecked=0, Total=4160 [2018-01-30 00:17:32,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2018-01-30 00:17:32,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 114. [2018-01-30 00:17:32,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-01-30 00:17:32,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 116 transitions. [2018-01-30 00:17:32,909 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 116 transitions. Word has length 106 [2018-01-30 00:17:32,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:32,909 INFO L432 AbstractCegarLoop]: Abstraction has 114 states and 116 transitions. [2018-01-30 00:17:32,909 INFO L433 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-01-30 00:17:32,909 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 116 transitions. [2018-01-30 00:17:32,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-01-30 00:17:32,910 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:32,910 INFO L350 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:32,910 INFO L371 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:32,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1154237151, now seen corresponding path program 12 times [2018-01-30 00:17:32,910 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:32,910 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:32,911 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:32,911 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:32,911 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:32,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:32,922 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:33,378 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 11 proven. 243 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-01-30 00:17:33,378 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:33,378 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-30 00:17:33,383 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-30 00:17:33,387 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,388 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,390 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,391 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,393 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,395 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,396 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,398 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:33,399 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:33,402 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 114 proven. 125 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-01-30 00:17:34,699 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:34,699 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 34] total 63 [2018-01-30 00:17:34,699 INFO L409 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-01-30 00:17:34,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-01-30 00:17:34,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=3651, Unknown=0, NotChecked=0, Total=3906 [2018-01-30 00:17:34,700 INFO L87 Difference]: Start difference. First operand 114 states and 116 transitions. Second operand 63 states. [2018-01-30 00:17:37,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:37,493 INFO L93 Difference]: Finished difference Result 193 states and 207 transitions. [2018-01-30 00:17:37,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-01-30 00:17:37,494 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 111 [2018-01-30 00:17:37,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:37,495 INFO L225 Difference]: With dead ends: 193 [2018-01-30 00:17:37,495 INFO L226 Difference]: Without dead ends: 135 [2018-01-30 00:17:37,498 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4954 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1217, Invalid=19953, Unknown=0, NotChecked=0, Total=21170 [2018-01-30 00:17:37,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-01-30 00:17:37,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 129. [2018-01-30 00:17:37,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2018-01-30 00:17:37,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 131 transitions. [2018-01-30 00:17:37,502 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 131 transitions. Word has length 111 [2018-01-30 00:17:37,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:37,503 INFO L432 AbstractCegarLoop]: Abstraction has 129 states and 131 transitions. [2018-01-30 00:17:37,503 INFO L433 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-01-30 00:17:37,503 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 131 transitions. [2018-01-30 00:17:37,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-01-30 00:17:37,503 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:37,503 INFO L350 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:37,504 INFO L371 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:37,504 INFO L82 PathProgramCache]: Analyzing trace with hash 1828648433, now seen corresponding path program 13 times [2018-01-30 00:17:37,504 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:37,504 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:37,504 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:37,504 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:37,504 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:37,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:37,511 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:37,979 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 13 proven. 322 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-01-30 00:17:37,980 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:37,980 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-30 00:17:37,985 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:37,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:38,000 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:38,526 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 13 proven. 322 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-01-30 00:17:38,542 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:38,543 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 38] total 55 [2018-01-30 00:17:38,543 INFO L409 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-01-30 00:17:38,543 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-01-30 00:17:38,543 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=2825, Unknown=0, NotChecked=0, Total=2970 [2018-01-30 00:17:38,544 INFO L87 Difference]: Start difference. First operand 129 states and 131 transitions. Second operand 55 states. [2018-01-30 00:17:39,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:39,991 INFO L93 Difference]: Finished difference Result 159 states and 164 transitions. [2018-01-30 00:17:39,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-01-30 00:17:39,991 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 126 [2018-01-30 00:17:39,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:39,992 INFO L225 Difference]: With dead ends: 159 [2018-01-30 00:17:39,992 INFO L226 Difference]: Without dead ends: 147 [2018-01-30 00:17:39,993 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 108 SyntacticMatches, 3 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1545 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=382, Invalid=7990, Unknown=0, NotChecked=0, Total=8372 [2018-01-30 00:17:39,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-01-30 00:17:39,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 139. [2018-01-30 00:17:39,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2018-01-30 00:17:39,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 141 transitions. [2018-01-30 00:17:39,997 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 141 transitions. Word has length 126 [2018-01-30 00:17:39,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:39,997 INFO L432 AbstractCegarLoop]: Abstraction has 139 states and 141 transitions. [2018-01-30 00:17:39,997 INFO L433 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-01-30 00:17:39,997 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 141 transitions. [2018-01-30 00:17:39,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-01-30 00:17:39,998 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:39,998 INFO L350 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:39,998 INFO L371 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:39,999 INFO L82 PathProgramCache]: Analyzing trace with hash -470375950, now seen corresponding path program 14 times [2018-01-30 00:17:39,999 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:39,999 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:39,999 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:39,999 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:39,999 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:40,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:40,008 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:40,442 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 208 proven. 156 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-01-30 00:17:40,442 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:40,443 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-30 00:17:40,447 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 00:17:40,452 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:40,461 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:40,463 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:40,464 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:40,752 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 208 proven. 156 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-01-30 00:17:40,770 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:40,771 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 53 [2018-01-30 00:17:40,771 INFO L409 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-01-30 00:17:40,771 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-01-30 00:17:40,771 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=2363, Unknown=0, NotChecked=0, Total=2756 [2018-01-30 00:17:40,772 INFO L87 Difference]: Start difference. First operand 139 states and 141 transitions. Second operand 53 states. [2018-01-30 00:17:41,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:41,337 INFO L93 Difference]: Finished difference Result 210 states and 222 transitions. [2018-01-30 00:17:41,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-01-30 00:17:41,337 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 136 [2018-01-30 00:17:41,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:41,338 INFO L225 Difference]: With dead ends: 210 [2018-01-30 00:17:41,338 INFO L226 Difference]: Without dead ends: 146 [2018-01-30 00:17:41,339 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1969 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1169, Invalid=5971, Unknown=0, NotChecked=0, Total=7140 [2018-01-30 00:17:41,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-01-30 00:17:41,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2018-01-30 00:17:41,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-01-30 00:17:41,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 146 transitions. [2018-01-30 00:17:41,348 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 146 transitions. Word has length 136 [2018-01-30 00:17:41,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:41,348 INFO L432 AbstractCegarLoop]: Abstraction has 144 states and 146 transitions. [2018-01-30 00:17:41,348 INFO L433 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-01-30 00:17:41,348 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 146 transitions. [2018-01-30 00:17:41,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-01-30 00:17:41,349 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:41,349 INFO L350 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:41,349 INFO L371 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:41,349 INFO L82 PathProgramCache]: Analyzing trace with hash -2004795069, now seen corresponding path program 15 times [2018-01-30 00:17:41,349 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:41,349 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:41,350 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:41,350 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:41,350 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:41,359 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:42,134 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 176 proven. 251 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-01-30 00:17:42,134 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:42,134 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-30 00:17:42,139 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 00:17:42,143 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,145 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,146 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,160 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,172 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,174 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,176 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,178 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,180 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,181 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:17:42,182 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:42,184 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:44,324 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 200 proven. 206 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-01-30 00:17:44,341 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:44,341 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 42] total 77 [2018-01-30 00:17:44,342 INFO L409 AbstractCegarLoop]: Interpolant automaton has 77 states [2018-01-30 00:17:44,342 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2018-01-30 00:17:44,342 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=549, Invalid=5303, Unknown=0, NotChecked=0, Total=5852 [2018-01-30 00:17:44,342 INFO L87 Difference]: Start difference. First operand 144 states and 146 transitions. Second operand 77 states. [2018-01-30 00:17:46,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:46,044 INFO L93 Difference]: Finished difference Result 226 states and 240 transitions. [2018-01-30 00:17:46,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-01-30 00:17:46,044 INFO L78 Accepts]: Start accepts. Automaton has 77 states. Word has length 141 [2018-01-30 00:17:46,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:46,045 INFO L225 Difference]: With dead ends: 226 [2018-01-30 00:17:46,045 INFO L226 Difference]: Without dead ends: 155 [2018-01-30 00:17:46,046 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5624 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1919, Invalid=17263, Unknown=0, NotChecked=0, Total=19182 [2018-01-30 00:17:46,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-01-30 00:17:46,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 149. [2018-01-30 00:17:46,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-01-30 00:17:46,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 151 transitions. [2018-01-30 00:17:46,056 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 151 transitions. Word has length 141 [2018-01-30 00:17:46,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:46,057 INFO L432 AbstractCegarLoop]: Abstraction has 149 states and 151 transitions. [2018-01-30 00:17:46,057 INFO L433 AbstractCegarLoop]: Interpolant automaton has 77 states. [2018-01-30 00:17:46,057 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 151 transitions. [2018-01-30 00:17:46,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-01-30 00:17:46,057 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:46,057 INFO L350 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:46,057 INFO L371 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:46,057 INFO L82 PathProgramCache]: Analyzing trace with hash 117083282, now seen corresponding path program 16 times [2018-01-30 00:17:46,058 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:46,058 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:46,058 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:46,058 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:46,058 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:46,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:46,080 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 15 proven. 455 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-01-30 00:17:46,758 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:46,758 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-30 00:17:46,763 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-30 00:17:46,777 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:46,779 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:47,426 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 15 proven. 454 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2018-01-30 00:17:47,443 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:47,443 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 42] total 61 [2018-01-30 00:17:47,443 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-01-30 00:17:47,443 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-01-30 00:17:47,444 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=3499, Unknown=0, NotChecked=0, Total=3660 [2018-01-30 00:17:47,444 INFO L87 Difference]: Start difference. First operand 149 states and 151 transitions. Second operand 61 states. [2018-01-30 00:17:48,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:48,929 INFO L93 Difference]: Finished difference Result 177 states and 182 transitions. [2018-01-30 00:17:48,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-01-30 00:17:48,929 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 146 [2018-01-30 00:17:48,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:48,930 INFO L225 Difference]: With dead ends: 177 [2018-01-30 00:17:48,930 INFO L226 Difference]: Without dead ends: 165 [2018-01-30 00:17:48,931 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 126 SyntacticMatches, 3 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1957 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=430, Invalid=10076, Unknown=0, NotChecked=0, Total=10506 [2018-01-30 00:17:48,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-01-30 00:17:48,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 159. [2018-01-30 00:17:48,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-01-30 00:17:48,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 161 transitions. [2018-01-30 00:17:48,937 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 161 transitions. Word has length 146 [2018-01-30 00:17:48,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:48,937 INFO L432 AbstractCegarLoop]: Abstraction has 159 states and 161 transitions. [2018-01-30 00:17:48,937 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-01-30 00:17:48,937 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 161 transitions. [2018-01-30 00:17:48,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-01-30 00:17:48,938 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:48,938 INFO L350 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:48,938 INFO L371 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:48,938 INFO L82 PathProgramCache]: Analyzing trace with hash 616768339, now seen corresponding path program 17 times [2018-01-30 00:17:48,938 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:48,938 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:48,938 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:48,938 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:48,939 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:48,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:48,948 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 17 proven. 513 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-01-30 00:17:49,874 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:49,874 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-30 00:17:49,878 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-30 00:17:49,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,890 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,891 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,893 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,895 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,899 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,901 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,903 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,905 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,908 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:49,909 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:49,911 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:50,667 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 20 proven. 510 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-01-30 00:17:50,684 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:50,684 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 46] total 67 [2018-01-30 00:17:50,684 INFO L409 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-01-30 00:17:50,684 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-01-30 00:17:50,685 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=4245, Unknown=0, NotChecked=0, Total=4422 [2018-01-30 00:17:50,685 INFO L87 Difference]: Start difference. First operand 159 states and 161 transitions. Second operand 67 states. [2018-01-30 00:17:52,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:52,739 INFO L93 Difference]: Finished difference Result 189 states and 194 transitions. [2018-01-30 00:17:52,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-01-30 00:17:52,740 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 156 [2018-01-30 00:17:52,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:52,740 INFO L225 Difference]: With dead ends: 189 [2018-01-30 00:17:52,741 INFO L226 Difference]: Without dead ends: 177 [2018-01-30 00:17:52,741 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2420 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=478, Invalid=12404, Unknown=0, NotChecked=0, Total=12882 [2018-01-30 00:17:52,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2018-01-30 00:17:52,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 169. [2018-01-30 00:17:52,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 169 states. [2018-01-30 00:17:52,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 171 transitions. [2018-01-30 00:17:52,746 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 171 transitions. Word has length 156 [2018-01-30 00:17:52,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:52,748 INFO L432 AbstractCegarLoop]: Abstraction has 169 states and 171 transitions. [2018-01-30 00:17:52,748 INFO L433 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-01-30 00:17:52,748 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 171 transitions. [2018-01-30 00:17:52,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-01-30 00:17:52,748 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:52,748 INFO L350 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:52,748 INFO L371 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:52,749 INFO L82 PathProgramCache]: Analyzing trace with hash -374145836, now seen corresponding path program 18 times [2018-01-30 00:17:52,749 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:52,749 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:52,749 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:52,749 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:52,749 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:52,760 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:53,534 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 320 proven. 245 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2018-01-30 00:17:53,534 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:53,534 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-30 00:17:53,539 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-30 00:17:53,543 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,545 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,546 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,548 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,549 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,551 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,553 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,555 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,557 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,560 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,562 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:17:53,563 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:53,565 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:54,056 INFO L134 CoverageAnalysis]: Checked inductivity of 745 backedges. 320 proven. 245 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2018-01-30 00:17:54,075 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:54,075 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44] total 65 [2018-01-30 00:17:54,076 INFO L409 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-01-30 00:17:54,076 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-01-30 00:17:54,076 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=569, Invalid=3591, Unknown=0, NotChecked=0, Total=4160 [2018-01-30 00:17:54,076 INFO L87 Difference]: Start difference. First operand 169 states and 171 transitions. Second operand 65 states. [2018-01-30 00:17:54,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:54,807 INFO L93 Difference]: Finished difference Result 252 states and 266 transitions. [2018-01-30 00:17:54,808 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-01-30 00:17:54,808 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 166 [2018-01-30 00:17:54,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:54,809 INFO L225 Difference]: With dead ends: 252 [2018-01-30 00:17:54,809 INFO L226 Difference]: Without dead ends: 176 [2018-01-30 00:17:54,810 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3101 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1739, Invalid=9181, Unknown=0, NotChecked=0, Total=10920 [2018-01-30 00:17:54,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2018-01-30 00:17:54,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2018-01-30 00:17:54,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-01-30 00:17:54,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 176 transitions. [2018-01-30 00:17:54,815 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 176 transitions. Word has length 166 [2018-01-30 00:17:54,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:54,815 INFO L432 AbstractCegarLoop]: Abstraction has 174 states and 176 transitions. [2018-01-30 00:17:54,816 INFO L433 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-01-30 00:17:54,816 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 176 transitions. [2018-01-30 00:17:54,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-01-30 00:17:54,816 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:54,816 INFO L350 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:54,816 INFO L371 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:54,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1295730587, now seen corresponding path program 19 times [2018-01-30 00:17:54,817 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:54,817 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:54,817 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:54,817 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:17:54,817 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:54,835 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 19 proven. 625 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-30 00:17:55,658 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:55,658 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-30 00:17:55,663 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:55,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:55,682 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:17:56,761 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 19 proven. 625 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-01-30 00:17:56,778 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:17:56,778 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 50] total 73 [2018-01-30 00:17:56,779 INFO L409 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-01-30 00:17:56,779 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-01-30 00:17:56,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=5063, Unknown=0, NotChecked=0, Total=5256 [2018-01-30 00:17:56,779 INFO L87 Difference]: Start difference. First operand 174 states and 176 transitions. Second operand 73 states. [2018-01-30 00:17:59,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:17:59,360 INFO L93 Difference]: Finished difference Result 204 states and 209 transitions. [2018-01-30 00:17:59,361 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-01-30 00:17:59,361 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 171 [2018-01-30 00:17:59,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:17:59,362 INFO L225 Difference]: With dead ends: 204 [2018-01-30 00:17:59,362 INFO L226 Difference]: Without dead ends: 192 [2018-01-30 00:17:59,363 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 147 SyntacticMatches, 3 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2928 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=526, Invalid=14974, Unknown=0, NotChecked=0, Total=15500 [2018-01-30 00:17:59,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2018-01-30 00:17:59,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 184. [2018-01-30 00:17:59,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-01-30 00:17:59,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 186 transitions. [2018-01-30 00:17:59,369 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 186 transitions. Word has length 171 [2018-01-30 00:17:59,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:17:59,369 INFO L432 AbstractCegarLoop]: Abstraction has 184 states and 186 transitions. [2018-01-30 00:17:59,369 INFO L433 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-01-30 00:17:59,369 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 186 transitions. [2018-01-30 00:17:59,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-01-30 00:17:59,370 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:17:59,370 INFO L350 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:17:59,370 INFO L371 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:17:59,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1049813862, now seen corresponding path program 20 times [2018-01-30 00:17:59,370 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:17:59,370 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:17:59,371 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:59,371 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-30 00:17:59,371 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:17:59,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:17:59,376 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:17:59,904 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 385 proven. 297 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-01-30 00:17:59,904 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:17:59,904 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-30 00:17:59,909 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-30 00:17:59,913 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:59,924 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:17:59,926 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:17:59,928 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:18:00,479 INFO L134 CoverageAnalysis]: Checked inductivity of 902 backedges. 385 proven. 297 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-01-30 00:18:00,496 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:18:00,496 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48] total 71 [2018-01-30 00:18:00,496 INFO L409 AbstractCegarLoop]: Interpolant automaton has 71 states [2018-01-30 00:18:00,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2018-01-30 00:18:00,497 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=669, Invalid=4301, Unknown=0, NotChecked=0, Total=4970 [2018-01-30 00:18:00,497 INFO L87 Difference]: Start difference. First operand 184 states and 186 transitions. Second operand 71 states. [2018-01-30 00:18:01,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:18:01,690 INFO L93 Difference]: Finished difference Result 273 states and 288 transitions. [2018-01-30 00:18:01,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-01-30 00:18:01,690 INFO L78 Accepts]: Start accepts. Automaton has 71 states. Word has length 181 [2018-01-30 00:18:01,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:18:01,691 INFO L225 Difference]: With dead ends: 273 [2018-01-30 00:18:01,691 INFO L226 Difference]: Without dead ends: 191 [2018-01-30 00:18:01,691 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3763 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2066, Invalid=11044, Unknown=0, NotChecked=0, Total=13110 [2018-01-30 00:18:01,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-30 00:18:01,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 189. [2018-01-30 00:18:01,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2018-01-30 00:18:01,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 191 transitions. [2018-01-30 00:18:01,696 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 191 transitions. Word has length 181 [2018-01-30 00:18:01,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:18:01,697 INFO L432 AbstractCegarLoop]: Abstraction has 189 states and 191 transitions. [2018-01-30 00:18:01,697 INFO L433 AbstractCegarLoop]: Interpolant automaton has 71 states. [2018-01-30 00:18:01,697 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 191 transitions. [2018-01-30 00:18:01,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-01-30 00:18:01,697 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:18:01,697 INFO L350 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:18:01,697 INFO L371 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:18:01,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1645376437, now seen corresponding path program 21 times [2018-01-30 00:18:01,698 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:18:01,698 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:18:01,698 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:01,698 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:18:01,698 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:18:01,706 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:18:02,834 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 21 proven. 748 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-01-30 00:18:02,835 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:18:02,835 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-30 00:18:02,839 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-30 00:18:02,844 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,846 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,848 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,849 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,851 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,853 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,855 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,857 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,859 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,861 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,864 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,866 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,868 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-30 00:18:02,869 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:18:02,871 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:18:04,852 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 374 proven. 365 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-01-30 00:18:04,869 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:18:04,870 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 54] total 103 [2018-01-30 00:18:04,870 INFO L409 AbstractCegarLoop]: Interpolant automaton has 103 states [2018-01-30 00:18:04,870 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2018-01-30 00:18:04,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=598, Invalid=9908, Unknown=0, NotChecked=0, Total=10506 [2018-01-30 00:18:04,871 INFO L87 Difference]: Start difference. First operand 189 states and 191 transitions. Second operand 103 states. [2018-01-30 00:18:11,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:18:11,492 INFO L93 Difference]: Finished difference Result 298 states and 317 transitions. [2018-01-30 00:18:11,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2018-01-30 00:18:11,492 INFO L78 Accepts]: Start accepts. Automaton has 103 states. Word has length 186 [2018-01-30 00:18:11,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:18:11,493 INFO L225 Difference]: With dead ends: 298 [2018-01-30 00:18:11,493 INFO L226 Difference]: Without dead ends: 210 [2018-01-30 00:18:11,495 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 138 SyntacticMatches, 1 SemanticMatches, 245 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14569 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=2627, Invalid=58135, Unknown=0, NotChecked=0, Total=60762 [2018-01-30 00:18:11,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2018-01-30 00:18:11,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 204. [2018-01-30 00:18:11,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-01-30 00:18:11,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 206 transitions. [2018-01-30 00:18:11,506 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 206 transitions. Word has length 186 [2018-01-30 00:18:11,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:18:11,506 INFO L432 AbstractCegarLoop]: Abstraction has 204 states and 206 transitions. [2018-01-30 00:18:11,506 INFO L433 AbstractCegarLoop]: Interpolant automaton has 103 states. [2018-01-30 00:18:11,506 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 206 transitions. [2018-01-30 00:18:11,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-01-30 00:18:11,507 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:18:11,507 INFO L350 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:18:11,507 INFO L371 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:18:11,507 INFO L82 PathProgramCache]: Analyzing trace with hash -1088642425, now seen corresponding path program 22 times [2018-01-30 00:18:11,507 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:18:11,507 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:18:11,508 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:11,508 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:18:11,508 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:11,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:18:11,519 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:18:12,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 23 proven. 882 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2018-01-30 00:18:12,845 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:18:12,845 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-30 00:18:12,849 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-30 00:18:12,886 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:18:12,889 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:18:14,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 23 proven. 882 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2018-01-30 00:18:14,256 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:18:14,256 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 58] total 85 [2018-01-30 00:18:14,256 INFO L409 AbstractCegarLoop]: Interpolant automaton has 85 states [2018-01-30 00:18:14,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2018-01-30 00:18:14,257 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=6915, Unknown=0, NotChecked=0, Total=7140 [2018-01-30 00:18:14,257 INFO L87 Difference]: Start difference. First operand 204 states and 206 transitions. Second operand 85 states. [2018-01-30 00:18:17,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:18:17,405 INFO L93 Difference]: Finished difference Result 234 states and 239 transitions. [2018-01-30 00:18:17,405 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2018-01-30 00:18:17,405 INFO L78 Accepts]: Start accepts. Automaton has 85 states. Word has length 201 [2018-01-30 00:18:17,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:18:17,406 INFO L225 Difference]: With dead ends: 234 [2018-01-30 00:18:17,406 INFO L226 Difference]: Without dead ends: 222 [2018-01-30 00:18:17,407 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 173 SyntacticMatches, 3 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4095 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=622, Invalid=20840, Unknown=0, NotChecked=0, Total=21462 [2018-01-30 00:18:17,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2018-01-30 00:18:17,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 214. [2018-01-30 00:18:17,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-01-30 00:18:17,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 216 transitions. [2018-01-30 00:18:17,417 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 216 transitions. Word has length 201 [2018-01-30 00:18:17,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:18:17,418 INFO L432 AbstractCegarLoop]: Abstraction has 214 states and 216 transitions. [2018-01-30 00:18:17,418 INFO L433 AbstractCegarLoop]: Interpolant automaton has 85 states. [2018-01-30 00:18:17,418 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 216 transitions. [2018-01-30 00:18:17,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2018-01-30 00:18:17,418 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:18:17,418 INFO L350 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:18:17,418 INFO L371 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:18:17,419 INFO L82 PathProgramCache]: Analyzing trace with hash -605156600, now seen corresponding path program 23 times [2018-01-30 00:18:17,419 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:18:17,419 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:18:17,419 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:17,427 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:18:17,427 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:18:17,443 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:18:18,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 533 proven. 416 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-01-30 00:18:18,547 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:18:18,547 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-30 00:18:18,552 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-30 00:18:18,559 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,560 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,562 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,564 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,565 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,567 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,569 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,571 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,573 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,575 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,577 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,579 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,581 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,583 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-30 00:18:18,589 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:18:18,591 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:18:19,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 533 proven. 416 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-01-30 00:18:19,317 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:18:19,317 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 83 [2018-01-30 00:18:19,317 INFO L409 AbstractCegarLoop]: Interpolant automaton has 83 states [2018-01-30 00:18:19,318 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2018-01-30 00:18:19,318 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=893, Invalid=5913, Unknown=0, NotChecked=0, Total=6806 [2018-01-30 00:18:19,318 INFO L87 Difference]: Start difference. First operand 214 states and 216 transitions. Second operand 83 states. [2018-01-30 00:18:20,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-30 00:18:20,361 INFO L93 Difference]: Finished difference Result 315 states and 332 transitions. [2018-01-30 00:18:20,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-01-30 00:18:20,362 INFO L78 Accepts]: Start accepts. Automaton has 83 states. Word has length 211 [2018-01-30 00:18:20,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-30 00:18:20,362 INFO L225 Difference]: With dead ends: 315 [2018-01-30 00:18:20,362 INFO L226 Difference]: Without dead ends: 221 [2018-01-30 00:18:20,363 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5279 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2804, Invalid=15286, Unknown=0, NotChecked=0, Total=18090 [2018-01-30 00:18:20,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2018-01-30 00:18:20,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 219. [2018-01-30 00:18:20,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2018-01-30 00:18:20,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 221 transitions. [2018-01-30 00:18:20,369 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 221 transitions. Word has length 211 [2018-01-30 00:18:20,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-30 00:18:20,369 INFO L432 AbstractCegarLoop]: Abstraction has 219 states and 221 transitions. [2018-01-30 00:18:20,369 INFO L433 AbstractCegarLoop]: Interpolant automaton has 83 states. [2018-01-30 00:18:20,369 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 221 transitions. [2018-01-30 00:18:20,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-01-30 00:18:20,370 INFO L342 BasicCegarLoop]: Found error trace [2018-01-30 00:18:20,370 INFO L350 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-30 00:18:20,370 INFO L371 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-30 00:18:20,370 INFO L82 PathProgramCache]: Analyzing trace with hash 2074568471, now seen corresponding path program 24 times [2018-01-30 00:18:20,370 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-30 00:18:20,370 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-30 00:18:20,370 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:20,370 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-30 00:18:20,370 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-30 00:18:20,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-30 00:18:20,379 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-30 00:18:21,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 25 proven. 1027 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-01-30 00:18:21,885 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-30 00:18:21,885 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-30 00:18:21,889 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-30 00:18:21,895 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,896 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,898 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,899 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,901 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,903 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,904 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,906 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,908 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,910 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,912 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,915 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,917 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,919 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,935 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-30 00:18:21,937 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-30 00:18:21,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-30 00:18:24,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1328 backedges. 520 proven. 496 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-01-30 00:18:24,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-30 00:18:24,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 62] total 119 [2018-01-30 00:18:24,990 INFO L409 AbstractCegarLoop]: Interpolant automaton has 119 states [2018-01-30 00:18:24,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 119 interpolants. [2018-01-30 00:18:24,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=780, Invalid=13262, Unknown=0, NotChecked=0, Total=14042 [2018-01-30 00:18:24,991 INFO L87 Difference]: Start difference. First operand 219 states and 221 transitions. Second operand 119 states. Received shutdown request... [2018-01-30 00:18:31,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-01-30 00:18:31,716 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-30 00:18:31,719 WARN L185 ceAbstractionStarter]: Timeout [2018-01-30 00:18:31,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.01 12:18:31 BoogieIcfgContainer [2018-01-30 00:18:31,719 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-30 00:18:31,720 INFO L168 Benchmark]: Toolchain (without parser) took 72304.82 ms. Allocated memory was 148.9 MB in the beginning and 772.8 MB in the end (delta: 623.9 MB). Free memory was 114.1 MB in the beginning and 298.1 MB in the end (delta: -184.0 MB). Peak memory consumption was 439.9 MB. Max. memory is 5.3 GB. [2018-01-30 00:18:31,721 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 148.9 MB. Free memory is still 118.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-30 00:18:31,721 INFO L168 Benchmark]: CACSL2BoogieTranslator took 105.41 ms. Allocated memory is still 148.9 MB. Free memory was 113.9 MB in the beginning and 106.0 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 5.3 GB. [2018-01-30 00:18:31,721 INFO L168 Benchmark]: Boogie Preprocessor took 16.82 ms. Allocated memory is still 148.9 MB. Free memory was 106.0 MB in the beginning and 104.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 5.3 GB. [2018-01-30 00:18:31,721 INFO L168 Benchmark]: RCFGBuilder took 263.06 ms. Allocated memory is still 148.9 MB. Free memory was 104.4 MB in the beginning and 93.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 5.3 GB. [2018-01-30 00:18:31,721 INFO L168 Benchmark]: TraceAbstraction took 71917.22 ms. Allocated memory was 148.9 MB in the beginning and 772.8 MB in the end (delta: 623.9 MB). Free memory was 93.5 MB in the beginning and 298.1 MB in the end (delta: -204.6 MB). Peak memory consumption was 419.3 MB. Max. memory is 5.3 GB. [2018-01-30 00:18:31,722 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09 ms. Allocated memory is still 148.9 MB. Free memory is still 118.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 105.41 ms. Allocated memory is still 148.9 MB. Free memory was 113.9 MB in the beginning and 106.0 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 16.82 ms. Allocated memory is still 148.9 MB. Free memory was 106.0 MB in the beginning and 104.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 263.06 ms. Allocated memory is still 148.9 MB. Free memory was 104.4 MB in the beginning and 93.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 71917.22 ms. Allocated memory was 148.9 MB in the beginning and 772.8 MB in the end (delta: 623.9 MB). Free memory was 93.5 MB in the beginning and 298.1 MB in the end (delta: -204.6 MB). Peak memory consumption was 419.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 2]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 2). Cancelled while BasicCegarLoop was constructing difference of abstraction (219states) and interpolant automaton (currently 126 states, 119 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 13. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 30 locations, 1 error locations. TIMEOUT Result, 71.8s OverallTime, 27 OverallIterations, 15 TraceHistogramMax, 37.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1265 SDtfs, 1954 SDslu, 37609 SDs, 0 SdLazy, 49514 SolverSat, 1160 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4742 GetRequests, 2447 SyntacticMatches, 37 SemanticMatches, 2257 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69196 ImplicationChecksByTransitivity, 48.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=219occurred in iteration=26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 26 MinimizatonAttempts, 124 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 31.9s InterpolantComputationTime, 5841 NumberOfCodeBlocks, 5841 NumberOfCodeBlocksAsserted, 151 NumberOfCheckSat, 5789 ConstructedInterpolants, 217 QuantifiedInterpolants, 4716846 SizeOfPredicates, 730 NumberOfNonLiveVariables, 4554 ConjunctsInSsa, 1156 ConjunctsInUnsatCore, 52 InterpolantComputations, 2 PerfectInterpolantSequences, 9773/22376 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_vararg_true-unreach-call_ground_true-termination.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-30_00-18-31-726.csv Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_vararg_true-unreach-call_ground_true-termination.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-30_00-18-31-726.csv Completed graceful shutdown