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_init9_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cceb4a-m [2018-01-29 23:47:20,065 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-29 23:47:20,066 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-29 23:47:20,079 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-29 23:47:20,079 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-29 23:47:20,079 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-29 23:47:20,080 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-29 23:47:20,082 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-29 23:47:20,083 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-29 23:47:20,083 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-29 23:47:20,084 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-29 23:47:20,084 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-29 23:47:20,085 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-29 23:47:20,085 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-29 23:47:20,086 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-29 23:47:20,088 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-29 23:47:20,089 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-29 23:47:20,096 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-29 23:47:20,097 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-29 23:47:20,097 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-29 23:47:20,098 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-29 23:47:20,099 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-29 23:47:20,099 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-29 23:47:20,099 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-29 23:47:20,100 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-29 23:47:20,100 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-29 23:47:20,101 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-29 23:47:20,101 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-29 23:47:20,101 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-29 23:47:20,101 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-29 23:47:20,102 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-29 23:47:20,102 INFO L98 SettingsManager]: Beginning loading settings from /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf [2018-01-29 23:47:20,108 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-29 23:47:20,108 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-29 23:47:20,109 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-29 23:47:20,109 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-29 23:47:20,109 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-29 23:47:20,109 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-29 23:47:20,114 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-29 23:47:20,114 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-29 23:47:20,114 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-29 23:47:20,114 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-29 23:47:20,115 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-29 23:47:20,115 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:47:20,116 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-29 23:47:20,116 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-29 23:47:20,117 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-29 23:47:20,117 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-29 23:47:20,139 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-29 23:47:20,145 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-29 23:47:20,147 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-29 23:47:20,148 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-29 23:47:20,148 INFO L276 PluginConnector]: CDTParser initialized [2018-01-29 23:47:20,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_init9_true-unreach-call_ground.i [2018-01-29 23:47:20,212 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-29 23:47:20,212 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-29 23:47:20,213 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-29 23:47:20,213 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-29 23:47:20,217 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-29 23:47:20,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,219 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74663061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20, skipping insertion in model container [2018-01-29 23:47:20,219 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,228 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:47:20,237 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-29 23:47:20,318 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:47:20,328 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-29 23:47:20,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20 WrapperNode [2018-01-29 23:47:20,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-29 23:47:20,331 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-29 23:47:20,331 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-29 23:47:20,331 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-29 23:47:20,342 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,353 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,354 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,358 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,359 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... [2018-01-29 23:47:20,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-29 23:47:20,361 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-29 23:47:20,361 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-29 23:47:20,362 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-29 23:47:20,362 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (1/1) ... No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-29 23:47:20,399 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-29 23:47:20,399 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-29 23:47:20,399 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-29 23:47:20,399 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-29 23:47:20,399 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-29 23:47:20,399 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-29 23:47:20,400 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-29 23:47:20,400 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-29 23:47:20,400 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-29 23:47:20,731 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-29 23:47:20,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:47:20 BoogieIcfgContainer [2018-01-29 23:47:20,732 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-29 23:47:20,732 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-29 23:47:20,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-29 23:47:20,734 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-29 23:47:20,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 11:47:20" (1/3) ... [2018-01-29 23:47:20,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ee74a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:47:20, skipping insertion in model container [2018-01-29 23:47:20,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:47:20" (2/3) ... [2018-01-29 23:47:20,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ee74a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:47:20, skipping insertion in model container [2018-01-29 23:47:20,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:47:20" (3/3) ... [2018-01-29 23:47:20,736 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_init9_true-unreach-call_ground.i [2018-01-29 23:47:20,741 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-29 23:47:20,745 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-29 23:47:20,769 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-29 23:47:20,769 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-29 23:47:20,769 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-29 23:47:20,769 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-29 23:47:20,769 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-29 23:47:20,769 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-29 23:47:20,769 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-29 23:47:20,769 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-29 23:47:20,770 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-29 23:47:20,779 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states. [2018-01-29 23:47:20,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-29 23:47:20,783 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:20,783 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:20,783 INFO L371 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:20,787 INFO L82 PathProgramCache]: Analyzing trace with hash 1886572206, now seen corresponding path program 1 times [2018-01-29 23:47:20,788 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:20,788 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:20,816 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:20,817 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:20,817 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:20,836 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:20,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:47:20,856 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:47:20,856 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-29 23:47:20,857 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-29 23:47:20,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-29 23:47:20,864 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:47:20,866 INFO L87 Difference]: Start difference. First operand 69 states. Second operand 2 states. [2018-01-29 23:47:20,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:20,881 INFO L93 Difference]: Finished difference Result 128 states and 166 transitions. [2018-01-29 23:47:20,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-29 23:47:20,882 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 31 [2018-01-29 23:47:20,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:20,887 INFO L225 Difference]: With dead ends: 128 [2018-01-29 23:47:20,887 INFO L226 Difference]: Without dead ends: 64 [2018-01-29 23:47:20,889 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-29 23:47:20,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-01-29 23:47:20,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2018-01-29 23:47:20,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-01-29 23:47:20,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 74 transitions. [2018-01-29 23:47:20,920 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 74 transitions. Word has length 31 [2018-01-29 23:47:20,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:20,921 INFO L432 AbstractCegarLoop]: Abstraction has 64 states and 74 transitions. [2018-01-29 23:47:20,921 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-29 23:47:20,921 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 74 transitions. [2018-01-29 23:47:20,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-01-29 23:47:20,922 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:20,922 INFO L350 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:20,922 INFO L371 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:20,922 INFO L82 PathProgramCache]: Analyzing trace with hash 316493099, now seen corresponding path program 1 times [2018-01-29 23:47:20,922 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:20,922 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:20,923 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:20,923 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:20,923 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:20,928 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:20,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-29 23:47:20,985 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-29 23:47:20,985 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-29 23:47:20,986 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-29 23:47:20,986 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-29 23:47:20,986 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:47:20,986 INFO L87 Difference]: Start difference. First operand 64 states and 74 transitions. Second operand 3 states. [2018-01-29 23:47:21,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:21,344 INFO L93 Difference]: Finished difference Result 154 states and 182 transitions. [2018-01-29 23:47:21,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-29 23:47:21,344 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 40 [2018-01-29 23:47:21,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:21,345 INFO L225 Difference]: With dead ends: 154 [2018-01-29 23:47:21,345 INFO L226 Difference]: Without dead ends: 100 [2018-01-29 23:47:21,346 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-29 23:47:21,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2018-01-29 23:47:21,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 82. [2018-01-29 23:47:21,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-01-29 23:47:21,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 92 transitions. [2018-01-29 23:47:21,404 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 92 transitions. Word has length 40 [2018-01-29 23:47:21,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:21,405 INFO L432 AbstractCegarLoop]: Abstraction has 82 states and 92 transitions. [2018-01-29 23:47:21,405 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-29 23:47:21,405 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 92 transitions. [2018-01-29 23:47:21,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-01-29 23:47:21,406 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:21,406 INFO L350 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:21,406 INFO L371 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:21,406 INFO L82 PathProgramCache]: Analyzing trace with hash 556414098, now seen corresponding path program 1 times [2018-01-29 23:47:21,406 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:21,407 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:21,407 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:21,407 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:21,407 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:21,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:21,417 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:21,476 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-01-29 23:47:21,476 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:21,476 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:21,490 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:21,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:21,519 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:21,534 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-01-29 23:47:21,553 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:21,553 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-01-29 23:47:21,553 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-29 23:47:21,554 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-29 23:47:21,554 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-29 23:47:21,554 INFO L87 Difference]: Start difference. First operand 82 states and 92 transitions. Second operand 4 states. [2018-01-29 23:47:21,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:21,743 INFO L93 Difference]: Finished difference Result 206 states and 234 transitions. [2018-01-29 23:47:21,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-29 23:47:21,743 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 76 [2018-01-29 23:47:21,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:21,744 INFO L225 Difference]: With dead ends: 206 [2018-01-29 23:47:21,744 INFO L226 Difference]: Without dead ends: 136 [2018-01-29 23:47:21,744 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-29 23:47:21,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-01-29 23:47:21,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 118. [2018-01-29 23:47:21,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-29 23:47:21,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 128 transitions. [2018-01-29 23:47:21,755 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 128 transitions. Word has length 76 [2018-01-29 23:47:21,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:21,755 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 128 transitions. [2018-01-29 23:47:21,755 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-29 23:47:21,755 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 128 transitions. [2018-01-29 23:47:21,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-01-29 23:47:21,756 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:21,757 INFO L350 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:21,757 INFO L371 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:21,757 INFO L82 PathProgramCache]: Analyzing trace with hash 78656633, now seen corresponding path program 2 times [2018-01-29 23:47:21,757 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:21,757 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:21,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:21,758 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:21,758 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:21,786 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:21,939 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-01-29 23:47:21,940 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:21,940 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-01-29 23:47:21,946 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:21,969 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:21,988 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:22,003 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:22,005 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:22,014 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-01-29 23:47:22,032 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:22,032 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-01-29 23:47:22,032 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-29 23:47:22,033 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-29 23:47:22,033 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:47:22,033 INFO L87 Difference]: Start difference. First operand 118 states and 128 transitions. Second operand 5 states. [2018-01-29 23:47:22,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:22,305 INFO L93 Difference]: Finished difference Result 274 states and 302 transitions. [2018-01-29 23:47:22,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-29 23:47:22,305 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 112 [2018-01-29 23:47:22,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:22,306 INFO L225 Difference]: With dead ends: 274 [2018-01-29 23:47:22,306 INFO L226 Difference]: Without dead ends: 172 [2018-01-29 23:47:22,306 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-01-29 23:47:22,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-01-29 23:47:22,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 154. [2018-01-29 23:47:22,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-01-29 23:47:22,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 164 transitions. [2018-01-29 23:47:22,312 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 164 transitions. Word has length 112 [2018-01-29 23:47:22,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:22,313 INFO L432 AbstractCegarLoop]: Abstraction has 154 states and 164 transitions. [2018-01-29 23:47:22,313 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-29 23:47:22,313 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 164 transitions. [2018-01-29 23:47:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-01-29 23:47:22,314 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:22,314 INFO L350 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:22,314 INFO L371 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:22,314 INFO L82 PathProgramCache]: Analyzing trace with hash -296547104, now seen corresponding path program 3 times [2018-01-29 23:47:22,314 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:22,314 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:22,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:22,315 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:22,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:22,334 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-01-29 23:47:22,400 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:22,400 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:22,408 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:47:22,417 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:22,432 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:22,441 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:22,453 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:22,459 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:22,462 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-01-29 23:47:22,489 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:22,489 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-01-29 23:47:22,490 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-29 23:47:22,490 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-29 23:47:22,490 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:47:22,490 INFO L87 Difference]: Start difference. First operand 154 states and 164 transitions. Second operand 6 states. [2018-01-29 23:47:22,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:22,798 INFO L93 Difference]: Finished difference Result 342 states and 370 transitions. [2018-01-29 23:47:22,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-29 23:47:22,799 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 148 [2018-01-29 23:47:22,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:22,800 INFO L225 Difference]: With dead ends: 342 [2018-01-29 23:47:22,800 INFO L226 Difference]: Without dead ends: 208 [2018-01-29 23:47:22,800 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-01-29 23:47:22,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2018-01-29 23:47:22,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 190. [2018-01-29 23:47:22,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2018-01-29 23:47:22,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 200 transitions. [2018-01-29 23:47:22,807 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 200 transitions. Word has length 148 [2018-01-29 23:47:22,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:22,807 INFO L432 AbstractCegarLoop]: Abstraction has 190 states and 200 transitions. [2018-01-29 23:47:22,807 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-29 23:47:22,807 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 200 transitions. [2018-01-29 23:47:22,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-01-29 23:47:22,808 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:22,808 INFO L350 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:22,808 INFO L371 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:22,809 INFO L82 PathProgramCache]: Analyzing trace with hash -585728569, now seen corresponding path program 4 times [2018-01-29 23:47:22,809 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:22,809 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:22,809 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:22,810 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:22,810 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:22,830 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:22,973 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-01-29 23:47:22,973 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:22,973 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:22,978 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:47:23,016 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:23,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:23,033 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-01-29 23:47:23,053 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:23,053 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-01-29 23:47:23,053 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-29 23:47:23,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-29 23:47:23,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:47:23,054 INFO L87 Difference]: Start difference. First operand 190 states and 200 transitions. Second operand 7 states. [2018-01-29 23:47:23,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:23,276 INFO L93 Difference]: Finished difference Result 410 states and 438 transitions. [2018-01-29 23:47:23,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-29 23:47:23,277 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 184 [2018-01-29 23:47:23,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:23,278 INFO L225 Difference]: With dead ends: 410 [2018-01-29 23:47:23,278 INFO L226 Difference]: Without dead ends: 244 [2018-01-29 23:47:23,278 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-01-29 23:47:23,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2018-01-29 23:47:23,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 226. [2018-01-29 23:47:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-29 23:47:23,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 236 transitions. [2018-01-29 23:47:23,293 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 236 transitions. Word has length 184 [2018-01-29 23:47:23,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:23,293 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 236 transitions. [2018-01-29 23:47:23,293 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-29 23:47:23,293 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 236 transitions. [2018-01-29 23:47:23,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-29 23:47:23,295 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:23,295 INFO L350 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:23,307 INFO L371 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:23,307 INFO L82 PathProgramCache]: Analyzing trace with hash -1910618322, now seen corresponding path program 5 times [2018-01-29 23:47:23,308 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:23,308 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:23,308 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:23,308 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:23,308 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:23,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:23,341 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2018-01-29 23:47:23,479 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:23,479 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:23,485 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:47:23,493 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,508 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,517 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,528 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,542 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,810 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:23,816 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:23,825 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:23,842 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2018-01-29 23:47:23,861 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:23,861 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-01-29 23:47:23,861 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-29 23:47:23,862 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-29 23:47:23,862 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:47:23,862 INFO L87 Difference]: Start difference. First operand 226 states and 236 transitions. Second operand 8 states. [2018-01-29 23:47:24,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:24,092 INFO L93 Difference]: Finished difference Result 478 states and 506 transitions. [2018-01-29 23:47:24,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-29 23:47:24,092 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 220 [2018-01-29 23:47:24,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:24,093 INFO L225 Difference]: With dead ends: 478 [2018-01-29 23:47:24,093 INFO L226 Difference]: Without dead ends: 280 [2018-01-29 23:47:24,093 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-01-29 23:47:24,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2018-01-29 23:47:24,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 262. [2018-01-29 23:47:24,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-01-29 23:47:24,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 272 transitions. [2018-01-29 23:47:24,099 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 272 transitions. Word has length 220 [2018-01-29 23:47:24,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:24,099 INFO L432 AbstractCegarLoop]: Abstraction has 262 states and 272 transitions. [2018-01-29 23:47:24,099 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-29 23:47:24,100 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 272 transitions. [2018-01-29 23:47:24,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2018-01-29 23:47:24,102 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:24,102 INFO L350 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:24,102 INFO L371 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:24,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1823353109, now seen corresponding path program 6 times [2018-01-29 23:47:24,102 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:24,102 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:24,103 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:24,103 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:24,103 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:24,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:24,120 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:24,300 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2018-01-29 23:47:24,300 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:24,300 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:24,304 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:47:24,312 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,321 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,331 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,342 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,352 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,363 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,374 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:24,386 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:24,389 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:24,425 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2018-01-29 23:47:24,443 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:24,443 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-01-29 23:47:24,443 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-29 23:47:24,443 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-29 23:47:24,443 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:47:24,444 INFO L87 Difference]: Start difference. First operand 262 states and 272 transitions. Second operand 9 states. [2018-01-29 23:47:24,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:24,726 INFO L93 Difference]: Finished difference Result 546 states and 574 transitions. [2018-01-29 23:47:24,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-29 23:47:24,726 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 256 [2018-01-29 23:47:24,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:24,727 INFO L225 Difference]: With dead ends: 546 [2018-01-29 23:47:24,727 INFO L226 Difference]: Without dead ends: 316 [2018-01-29 23:47:24,728 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-01-29 23:47:24,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2018-01-29 23:47:24,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 298. [2018-01-29 23:47:24,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 298 states. [2018-01-29 23:47:24,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 308 transitions. [2018-01-29 23:47:24,733 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 308 transitions. Word has length 256 [2018-01-29 23:47:24,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:24,733 INFO L432 AbstractCegarLoop]: Abstraction has 298 states and 308 transitions. [2018-01-29 23:47:24,733 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-29 23:47:24,733 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 308 transitions. [2018-01-29 23:47:24,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2018-01-29 23:47:24,736 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:24,736 INFO L350 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:24,736 INFO L371 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:24,736 INFO L82 PathProgramCache]: Analyzing trace with hash -2111184004, now seen corresponding path program 7 times [2018-01-29 23:47:24,736 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:24,736 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:24,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:24,737 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:24,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:24,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:24,753 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:24,904 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2018-01-29 23:47:24,905 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:24,905 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:24,911 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:24,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:24,938 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:24,971 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2018-01-29 23:47:24,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:24,990 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-01-29 23:47:24,990 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-29 23:47:24,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-29 23:47:24,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-01-29 23:47:24,990 INFO L87 Difference]: Start difference. First operand 298 states and 308 transitions. Second operand 10 states. [2018-01-29 23:47:25,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:25,312 INFO L93 Difference]: Finished difference Result 614 states and 642 transitions. [2018-01-29 23:47:25,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-29 23:47:25,312 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 292 [2018-01-29 23:47:25,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:25,313 INFO L225 Difference]: With dead ends: 614 [2018-01-29 23:47:25,313 INFO L226 Difference]: Without dead ends: 352 [2018-01-29 23:47:25,313 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-01-29 23:47:25,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2018-01-29 23:47:25,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 334. [2018-01-29 23:47:25,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 334 states. [2018-01-29 23:47:25,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 344 transitions. [2018-01-29 23:47:25,323 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 344 transitions. Word has length 292 [2018-01-29 23:47:25,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:25,323 INFO L432 AbstractCegarLoop]: Abstraction has 334 states and 344 transitions. [2018-01-29 23:47:25,324 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-29 23:47:25,324 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 344 transitions. [2018-01-29 23:47:25,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2018-01-29 23:47:25,325 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:25,325 INFO L350 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:25,325 INFO L371 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:25,325 INFO L82 PathProgramCache]: Analyzing trace with hash 1712666211, now seen corresponding path program 8 times [2018-01-29 23:47:25,325 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:25,325 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:25,326 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:25,326 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:25,326 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:25,343 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:25,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2018-01-29 23:47:25,503 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:25,503 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:25,508 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:47:25,517 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:25,533 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:25,542 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:25,545 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:25,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2018-01-29 23:47:25,593 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:25,593 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-01-29 23:47:25,593 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-29 23:47:25,594 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-29 23:47:25,594 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:47:25,594 INFO L87 Difference]: Start difference. First operand 334 states and 344 transitions. Second operand 11 states. [2018-01-29 23:47:26,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:26,418 INFO L93 Difference]: Finished difference Result 682 states and 710 transitions. [2018-01-29 23:47:26,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-29 23:47:26,419 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 328 [2018-01-29 23:47:26,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:26,420 INFO L225 Difference]: With dead ends: 682 [2018-01-29 23:47:26,420 INFO L226 Difference]: Without dead ends: 388 [2018-01-29 23:47:26,421 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2018-01-29 23:47:26,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2018-01-29 23:47:26,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 370. [2018-01-29 23:47:26,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 370 states. [2018-01-29 23:47:26,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 380 transitions. [2018-01-29 23:47:26,428 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 380 transitions. Word has length 328 [2018-01-29 23:47:26,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:26,428 INFO L432 AbstractCegarLoop]: Abstraction has 370 states and 380 transitions. [2018-01-29 23:47:26,428 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-29 23:47:26,428 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 380 transitions. [2018-01-29 23:47:26,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-01-29 23:47:26,429 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:26,443 INFO L350 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:26,443 INFO L371 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:26,443 INFO L82 PathProgramCache]: Analyzing trace with hash 773054922, now seen corresponding path program 9 times [2018-01-29 23:47:26,443 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:26,443 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:26,444 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:26,444 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:26,444 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:26,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:26,478 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:26,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 1296 trivial. 0 not checked. [2018-01-29 23:47:26,712 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:26,712 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:26,716 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:47:26,729 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,732 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,735 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,738 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,742 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,758 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,772 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,782 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,796 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,806 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:26,807 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:26,810 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:26,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 1296 trivial. 0 not checked. [2018-01-29 23:47:26,864 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:26,864 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-01-29 23:47:26,865 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-29 23:47:26,865 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-29 23:47:26,865 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:47:26,865 INFO L87 Difference]: Start difference. First operand 370 states and 380 transitions. Second operand 12 states. [2018-01-29 23:47:27,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:27,251 INFO L93 Difference]: Finished difference Result 750 states and 778 transitions. [2018-01-29 23:47:27,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-29 23:47:27,253 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 364 [2018-01-29 23:47:27,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:27,254 INFO L225 Difference]: With dead ends: 750 [2018-01-29 23:47:27,254 INFO L226 Difference]: Without dead ends: 424 [2018-01-29 23:47:27,254 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2018-01-29 23:47:27,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2018-01-29 23:47:27,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 406. [2018-01-29 23:47:27,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 406 states. [2018-01-29 23:47:27,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 416 transitions. [2018-01-29 23:47:27,259 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 416 transitions. Word has length 364 [2018-01-29 23:47:27,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:27,259 INFO L432 AbstractCegarLoop]: Abstraction has 406 states and 416 transitions. [2018-01-29 23:47:27,259 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-29 23:47:27,259 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 416 transitions. [2018-01-29 23:47:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2018-01-29 23:47:27,260 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:27,260 INFO L350 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:27,260 INFO L371 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:27,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1575593393, now seen corresponding path program 10 times [2018-01-29 23:47:27,261 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:27,261 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:27,261 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:27,261 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:27,261 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:27,275 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:27,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2018-01-29 23:47:27,948 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:27,948 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:27,953 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:47:28,007 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:28,010 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:28,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2018-01-29 23:47:28,076 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:28,077 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2018-01-29 23:47:28,077 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-29 23:47:28,077 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-29 23:47:28,077 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:47:28,077 INFO L87 Difference]: Start difference. First operand 406 states and 416 transitions. Second operand 13 states. [2018-01-29 23:47:28,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:28,344 INFO L93 Difference]: Finished difference Result 818 states and 846 transitions. [2018-01-29 23:47:28,345 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-29 23:47:28,345 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 400 [2018-01-29 23:47:28,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:28,346 INFO L225 Difference]: With dead ends: 818 [2018-01-29 23:47:28,346 INFO L226 Difference]: Without dead ends: 460 [2018-01-29 23:47:28,347 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2018-01-29 23:47:28,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2018-01-29 23:47:28,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 442. [2018-01-29 23:47:28,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 442 states. [2018-01-29 23:47:28,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 452 transitions. [2018-01-29 23:47:28,355 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 452 transitions. Word has length 400 [2018-01-29 23:47:28,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:28,355 INFO L432 AbstractCegarLoop]: Abstraction has 442 states and 452 transitions. [2018-01-29 23:47:28,355 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-29 23:47:28,355 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 452 transitions. [2018-01-29 23:47:28,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2018-01-29 23:47:28,357 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:28,357 INFO L350 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:28,357 INFO L371 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:28,357 INFO L82 PathProgramCache]: Analyzing trace with hash -679853544, now seen corresponding path program 11 times [2018-01-29 23:47:28,357 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:28,357 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:28,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:28,358 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:28,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:28,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:28,371 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:28,905 INFO L134 CoverageAnalysis]: Checked inductivity of 2178 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 1936 trivial. 0 not checked. [2018-01-29 23:47:28,906 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:28,906 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:28,915 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:47:28,928 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,938 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,940 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,949 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,952 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,957 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,962 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,970 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,977 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,985 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:28,996 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:29,803 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:29,811 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:29,816 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:29,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2178 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 1936 trivial. 0 not checked. [2018-01-29 23:47:29,890 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:29,890 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-01-29 23:47:29,890 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-29 23:47:29,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-29 23:47:29,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-29 23:47:29,891 INFO L87 Difference]: Start difference. First operand 442 states and 452 transitions. Second operand 14 states. [2018-01-29 23:47:30,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:30,333 INFO L93 Difference]: Finished difference Result 886 states and 914 transitions. [2018-01-29 23:47:30,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-29 23:47:30,334 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 436 [2018-01-29 23:47:30,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:30,335 INFO L225 Difference]: With dead ends: 886 [2018-01-29 23:47:30,335 INFO L226 Difference]: Without dead ends: 496 [2018-01-29 23:47:30,335 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-01-29 23:47:30,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2018-01-29 23:47:30,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 478. [2018-01-29 23:47:30,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 478 states. [2018-01-29 23:47:30,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 488 transitions. [2018-01-29 23:47:30,340 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 488 transitions. Word has length 436 [2018-01-29 23:47:30,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:30,340 INFO L432 AbstractCegarLoop]: Abstraction has 478 states and 488 transitions. [2018-01-29 23:47:30,341 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-29 23:47:30,341 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 488 transitions. [2018-01-29 23:47:30,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2018-01-29 23:47:30,342 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:30,342 INFO L350 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:30,342 INFO L371 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:30,342 INFO L82 PathProgramCache]: Analyzing trace with hash -892766465, now seen corresponding path program 12 times [2018-01-29 23:47:30,343 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:30,343 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:30,343 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:30,343 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:30,343 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:30,357 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:30,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2592 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2018-01-29 23:47:30,640 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:30,640 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:30,645 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:47:30,655 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,666 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,673 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,676 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,679 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,683 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,687 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,692 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,697 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,704 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,716 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,728 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,746 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:30,748 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:30,751 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:30,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2592 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 2304 trivial. 0 not checked. [2018-01-29 23:47:30,836 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:30,836 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-01-29 23:47:30,836 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-29 23:47:30,837 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-29 23:47:30,837 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-29 23:47:30,837 INFO L87 Difference]: Start difference. First operand 478 states and 488 transitions. Second operand 15 states. [2018-01-29 23:47:31,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:31,133 INFO L93 Difference]: Finished difference Result 954 states and 982 transitions. [2018-01-29 23:47:31,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-29 23:47:31,133 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 472 [2018-01-29 23:47:31,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:31,134 INFO L225 Difference]: With dead ends: 954 [2018-01-29 23:47:31,135 INFO L226 Difference]: Without dead ends: 532 [2018-01-29 23:47:31,135 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2018-01-29 23:47:31,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2018-01-29 23:47:31,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 514. [2018-01-29 23:47:31,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 514 states. [2018-01-29 23:47:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 524 transitions. [2018-01-29 23:47:31,151 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 524 transitions. Word has length 472 [2018-01-29 23:47:31,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:31,151 INFO L432 AbstractCegarLoop]: Abstraction has 514 states and 524 transitions. [2018-01-29 23:47:31,151 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-29 23:47:31,151 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 524 transitions. [2018-01-29 23:47:31,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2018-01-29 23:47:31,153 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:31,153 INFO L350 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:31,153 INFO L371 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:31,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1510275994, now seen corresponding path program 13 times [2018-01-29 23:47:31,153 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:31,154 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:31,154 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:31,154 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:31,154 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:31,178 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:31,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 2704 trivial. 0 not checked. [2018-01-29 23:47:31,679 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:31,679 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:31,688 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:31,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:31,736 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:31,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 2704 trivial. 0 not checked. [2018-01-29 23:47:31,830 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:31,830 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-01-29 23:47:31,830 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-29 23:47:31,830 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-29 23:47:31,830 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:47:31,830 INFO L87 Difference]: Start difference. First operand 514 states and 524 transitions. Second operand 16 states. [2018-01-29 23:47:32,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:32,226 INFO L93 Difference]: Finished difference Result 1022 states and 1050 transitions. [2018-01-29 23:47:32,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-29 23:47:32,226 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 508 [2018-01-29 23:47:32,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:32,228 INFO L225 Difference]: With dead ends: 1022 [2018-01-29 23:47:32,228 INFO L226 Difference]: Without dead ends: 568 [2018-01-29 23:47:32,229 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-01-29 23:47:32,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2018-01-29 23:47:32,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 550. [2018-01-29 23:47:32,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 550 states. [2018-01-29 23:47:32,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 560 transitions. [2018-01-29 23:47:32,234 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 560 transitions. Word has length 508 [2018-01-29 23:47:32,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:32,234 INFO L432 AbstractCegarLoop]: Abstraction has 550 states and 560 transitions. [2018-01-29 23:47:32,234 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-29 23:47:32,234 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 560 transitions. [2018-01-29 23:47:32,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2018-01-29 23:47:32,236 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:32,236 INFO L350 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:32,236 INFO L371 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:32,237 INFO L82 PathProgramCache]: Analyzing trace with hash 89303629, now seen corresponding path program 14 times [2018-01-29 23:47:32,237 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:32,237 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:32,237 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:32,237 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:32,237 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:32,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:32,251 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:32,597 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 3136 trivial. 0 not checked. [2018-01-29 23:47:32,597 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:32,597 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:32,602 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:47:32,614 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:32,640 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:32,645 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:32,648 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:32,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 3136 trivial. 0 not checked. [2018-01-29 23:47:32,750 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:32,750 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-01-29 23:47:32,750 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-29 23:47:32,750 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-29 23:47:32,750 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:47:32,751 INFO L87 Difference]: Start difference. First operand 550 states and 560 transitions. Second operand 17 states. [2018-01-29 23:47:34,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:34,930 INFO L93 Difference]: Finished difference Result 1090 states and 1118 transitions. [2018-01-29 23:47:34,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-29 23:47:34,931 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 544 [2018-01-29 23:47:34,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:34,932 INFO L225 Difference]: With dead ends: 1090 [2018-01-29 23:47:34,932 INFO L226 Difference]: Without dead ends: 604 [2018-01-29 23:47:34,933 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2018-01-29 23:47:34,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2018-01-29 23:47:34,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 586. [2018-01-29 23:47:34,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 586 states. [2018-01-29 23:47:34,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 596 transitions. [2018-01-29 23:47:34,938 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 596 transitions. Word has length 544 [2018-01-29 23:47:34,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:34,938 INFO L432 AbstractCegarLoop]: Abstraction has 586 states and 596 transitions. [2018-01-29 23:47:34,938 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-29 23:47:34,938 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 596 transitions. [2018-01-29 23:47:34,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2018-01-29 23:47:34,940 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:34,940 INFO L350 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:34,940 INFO L371 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:34,941 INFO L82 PathProgramCache]: Analyzing trace with hash -1556862796, now seen corresponding path program 15 times [2018-01-29 23:47:34,941 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:34,941 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:34,941 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:34,941 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:34,941 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:34,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:34,956 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:35,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4050 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 3600 trivial. 0 not checked. [2018-01-29 23:47:35,471 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:35,471 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:35,475 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:47:35,486 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,489 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,492 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,495 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,499 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,503 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,512 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,524 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,535 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,546 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,562 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,583 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,606 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,629 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,661 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,704 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:35,705 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:35,710 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:35,806 INFO L134 CoverageAnalysis]: Checked inductivity of 4050 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 3600 trivial. 0 not checked. [2018-01-29 23:47:35,825 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:35,826 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-01-29 23:47:35,826 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-29 23:47:35,826 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-29 23:47:35,826 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-29 23:47:35,826 INFO L87 Difference]: Start difference. First operand 586 states and 596 transitions. Second operand 18 states. [2018-01-29 23:47:36,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:36,296 INFO L93 Difference]: Finished difference Result 1158 states and 1186 transitions. [2018-01-29 23:47:36,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-29 23:47:36,296 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 580 [2018-01-29 23:47:36,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:36,297 INFO L225 Difference]: With dead ends: 1158 [2018-01-29 23:47:36,298 INFO L226 Difference]: Without dead ends: 640 [2018-01-29 23:47:36,298 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=153, Invalid=153, Unknown=0, NotChecked=0, Total=306 [2018-01-29 23:47:36,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2018-01-29 23:47:36,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 622. [2018-01-29 23:47:36,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 622 states. [2018-01-29 23:47:36,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 632 transitions. [2018-01-29 23:47:36,303 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 632 transitions. Word has length 580 [2018-01-29 23:47:36,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:36,304 INFO L432 AbstractCegarLoop]: Abstraction has 622 states and 632 transitions. [2018-01-29 23:47:36,304 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-29 23:47:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 632 transitions. [2018-01-29 23:47:36,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 617 [2018-01-29 23:47:36,306 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:36,306 INFO L350 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:36,306 INFO L371 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:36,306 INFO L82 PathProgramCache]: Analyzing trace with hash 1210269595, now seen corresponding path program 16 times [2018-01-29 23:47:36,306 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:36,306 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:36,307 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:36,307 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:36,307 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:36,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:36,324 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:36,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4608 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2018-01-29 23:47:36,813 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:36,813 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:36,818 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:47:36,876 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:36,879 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:36,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4608 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2018-01-29 23:47:36,996 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:36,996 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 19 [2018-01-29 23:47:36,997 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-29 23:47:36,997 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-29 23:47:36,997 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2018-01-29 23:47:36,997 INFO L87 Difference]: Start difference. First operand 622 states and 632 transitions. Second operand 19 states. [2018-01-29 23:47:37,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:37,408 INFO L93 Difference]: Finished difference Result 1226 states and 1254 transitions. [2018-01-29 23:47:37,408 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-29 23:47:37,408 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 616 [2018-01-29 23:47:37,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:37,410 INFO L225 Difference]: With dead ends: 1226 [2018-01-29 23:47:37,410 INFO L226 Difference]: Without dead ends: 676 [2018-01-29 23:47:37,411 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 634 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2018-01-29 23:47:37,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2018-01-29 23:47:37,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 658. [2018-01-29 23:47:37,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 658 states. [2018-01-29 23:47:37,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 668 transitions. [2018-01-29 23:47:37,417 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 668 transitions. Word has length 616 [2018-01-29 23:47:37,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:37,417 INFO L432 AbstractCegarLoop]: Abstraction has 658 states and 668 transitions. [2018-01-29 23:47:37,417 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-29 23:47:37,418 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 668 transitions. [2018-01-29 23:47:37,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2018-01-29 23:47:37,420 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:37,421 INFO L350 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:37,421 INFO L371 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:37,421 INFO L82 PathProgramCache]: Analyzing trace with hash -1161580798, now seen corresponding path program 17 times [2018-01-29 23:47:37,421 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:37,421 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:37,421 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:37,421 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:37,421 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:37,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:37,438 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:37,996 INFO L134 CoverageAnalysis]: Checked inductivity of 5202 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 4624 trivial. 0 not checked. [2018-01-29 23:47:37,996 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:37,996 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:38,001 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:47:38,013 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,016 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,019 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,022 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,026 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,030 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,035 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,042 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,049 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,058 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,068 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,079 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,093 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,109 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,127 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,149 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:38,174 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:50,237 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:50,248 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:50,256 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:50,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5202 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 4624 trivial. 0 not checked. [2018-01-29 23:47:50,400 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:50,400 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-01-29 23:47:50,400 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-29 23:47:50,400 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-29 23:47:50,401 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:47:50,401 INFO L87 Difference]: Start difference. First operand 658 states and 668 transitions. Second operand 20 states. [2018-01-29 23:47:50,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:50,784 INFO L93 Difference]: Finished difference Result 1294 states and 1322 transitions. [2018-01-29 23:47:50,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-29 23:47:50,784 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 652 [2018-01-29 23:47:50,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:50,786 INFO L225 Difference]: With dead ends: 1294 [2018-01-29 23:47:50,786 INFO L226 Difference]: Without dead ends: 712 [2018-01-29 23:47:50,787 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-01-29 23:47:50,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2018-01-29 23:47:50,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 694. [2018-01-29 23:47:50,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 694 states. [2018-01-29 23:47:50,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 704 transitions. [2018-01-29 23:47:50,792 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 704 transitions. Word has length 652 [2018-01-29 23:47:50,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:50,792 INFO L432 AbstractCegarLoop]: Abstraction has 694 states and 704 transitions. [2018-01-29 23:47:50,792 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-29 23:47:50,792 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 704 transitions. [2018-01-29 23:47:50,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2018-01-29 23:47:50,795 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:50,795 INFO L350 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:50,795 INFO L371 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:50,796 INFO L82 PathProgramCache]: Analyzing trace with hash -1344719127, now seen corresponding path program 18 times [2018-01-29 23:47:50,796 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:50,796 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:50,796 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:50,796 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:50,796 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:50,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:50,811 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:51,368 INFO L134 CoverageAnalysis]: Checked inductivity of 5832 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 5184 trivial. 0 not checked. [2018-01-29 23:47:51,368 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:51,368 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:51,372 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:47:51,387 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,397 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,400 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,402 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,406 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,409 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,413 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,418 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,425 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,433 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,449 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,457 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,472 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,482 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,497 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:51,510 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:52,037 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:52,575 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:53,140 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:47:53,143 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:53,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:53,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5832 backedges. 70 proven. 648 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2018-01-29 23:47:53,359 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:53,360 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 23] total 23 [2018-01-29 23:47:53,360 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-29 23:47:53,360 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-29 23:47:53,360 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:47:53,361 INFO L87 Difference]: Start difference. First operand 694 states and 704 transitions. Second operand 23 states. [2018-01-29 23:47:53,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:53,876 INFO L93 Difference]: Finished difference Result 1380 states and 1417 transitions. [2018-01-29 23:47:53,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-29 23:47:53,877 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 688 [2018-01-29 23:47:53,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:53,878 INFO L225 Difference]: With dead ends: 1380 [2018-01-29 23:47:53,878 INFO L226 Difference]: Without dead ends: 766 [2018-01-29 23:47:53,879 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:47:53,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2018-01-29 23:47:53,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 766. [2018-01-29 23:47:53,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 766 states. [2018-01-29 23:47:53,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 776 transitions. [2018-01-29 23:47:53,885 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 776 transitions. Word has length 688 [2018-01-29 23:47:53,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:53,885 INFO L432 AbstractCegarLoop]: Abstraction has 766 states and 776 transitions. [2018-01-29 23:47:53,885 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-29 23:47:53,885 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 776 transitions. [2018-01-29 23:47:53,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2018-01-29 23:47:53,889 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:53,889 INFO L350 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:53,889 INFO L371 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:53,889 INFO L82 PathProgramCache]: Analyzing trace with hash 991072311, now seen corresponding path program 19 times [2018-01-29 23:47:53,889 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:53,889 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:53,890 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:53,890 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:53,890 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:53,906 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:54,676 INFO L134 CoverageAnalysis]: Checked inductivity of 7200 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2018-01-29 23:47:54,677 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:54,677 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:54,685 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:54,741 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:54,886 INFO L134 CoverageAnalysis]: Checked inductivity of 7200 backedges. 0 proven. 800 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2018-01-29 23:47:54,904 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:54,904 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-01-29 23:47:54,904 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-29 23:47:54,904 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-29 23:47:54,905 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:47:54,905 INFO L87 Difference]: Start difference. First operand 766 states and 776 transitions. Second operand 23 states. [2018-01-29 23:47:55,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:55,432 INFO L93 Difference]: Finished difference Result 1498 states and 1526 transitions. [2018-01-29 23:47:55,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-29 23:47:55,432 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 760 [2018-01-29 23:47:55,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:55,434 INFO L225 Difference]: With dead ends: 1498 [2018-01-29 23:47:55,434 INFO L226 Difference]: Without dead ends: 820 [2018-01-29 23:47:55,434 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 782 GetRequests, 761 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2018-01-29 23:47:55,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2018-01-29 23:47:55,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 802. [2018-01-29 23:47:55,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 802 states. [2018-01-29 23:47:55,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 812 transitions. [2018-01-29 23:47:55,440 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 812 transitions. Word has length 760 [2018-01-29 23:47:55,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:55,441 INFO L432 AbstractCegarLoop]: Abstraction has 802 states and 812 transitions. [2018-01-29 23:47:55,441 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-29 23:47:55,441 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 812 transitions. [2018-01-29 23:47:55,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2018-01-29 23:47:55,444 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:55,444 INFO L350 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:55,444 INFO L371 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:55,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1365107102, now seen corresponding path program 20 times [2018-01-29 23:47:55,445 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:55,445 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:55,445 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:55,445 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:47:55,445 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:55,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:55,461 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:56,287 INFO L134 CoverageAnalysis]: Checked inductivity of 7938 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 7056 trivial. 0 not checked. [2018-01-29 23:47:56,288 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:56,288 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:56,307 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:47:56,321 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:56,371 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:47:56,377 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:56,381 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:47:56,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7938 backedges. 0 proven. 882 refuted. 0 times theorem prover too weak. 7056 trivial. 0 not checked. [2018-01-29 23:47:56,564 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:47:56,564 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-01-29 23:47:56,564 INFO L409 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-01-29 23:47:56,565 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-01-29 23:47:56,565 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2018-01-29 23:47:56,565 INFO L87 Difference]: Start difference. First operand 802 states and 812 transitions. Second operand 24 states. [2018-01-29 23:47:57,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:47:57,860 INFO L93 Difference]: Finished difference Result 1566 states and 1594 transitions. [2018-01-29 23:47:57,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-29 23:47:57,862 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 796 [2018-01-29 23:47:57,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:47:57,864 INFO L225 Difference]: With dead ends: 1566 [2018-01-29 23:47:57,864 INFO L226 Difference]: Without dead ends: 856 [2018-01-29 23:47:57,865 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 819 GetRequests, 797 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2018-01-29 23:47:57,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2018-01-29 23:47:57,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 838. [2018-01-29 23:47:57,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 838 states. [2018-01-29 23:47:57,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 848 transitions. [2018-01-29 23:47:57,878 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 848 transitions. Word has length 796 [2018-01-29 23:47:57,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:47:57,878 INFO L432 AbstractCegarLoop]: Abstraction has 838 states and 848 transitions. [2018-01-29 23:47:57,878 INFO L433 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-01-29 23:47:57,878 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 848 transitions. [2018-01-29 23:47:57,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 833 [2018-01-29 23:47:57,881 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:47:57,882 INFO L350 BasicCegarLoop]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:47:57,882 INFO L371 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:47:57,882 INFO L82 PathProgramCache]: Analyzing trace with hash -898806907, now seen corresponding path program 21 times [2018-01-29 23:47:57,882 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:47:57,882 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:47:57,882 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:57,882 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:47:57,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:47:57,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:47:57,899 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:47:59,201 INFO L134 CoverageAnalysis]: Checked inductivity of 8712 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 7744 trivial. 0 not checked. [2018-01-29 23:47:59,201 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:47:59,201 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:47:59,206 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:47:59,221 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,224 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,227 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,230 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,234 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,238 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,248 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,259 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,269 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,282 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,296 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,316 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,341 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,364 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,394 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,433 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,479 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,523 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,585 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,658 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,731 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,817 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,922 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:47:59,925 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:47:59,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 8712 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 7744 trivial. 0 not checked. [2018-01-29 23:48:00,142 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:00,142 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-01-29 23:48:00,142 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-29 23:48:00,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-29 23:48:00,143 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-29 23:48:00,143 INFO L87 Difference]: Start difference. First operand 838 states and 848 transitions. Second operand 25 states. [2018-01-29 23:48:00,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:00,624 INFO L93 Difference]: Finished difference Result 1634 states and 1662 transitions. [2018-01-29 23:48:00,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-29 23:48:00,625 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 832 [2018-01-29 23:48:00,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:00,626 INFO L225 Difference]: With dead ends: 1634 [2018-01-29 23:48:00,626 INFO L226 Difference]: Without dead ends: 892 [2018-01-29 23:48:00,627 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 833 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2018-01-29 23:48:00,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2018-01-29 23:48:00,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 874. [2018-01-29 23:48:00,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 874 states. [2018-01-29 23:48:00,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 884 transitions. [2018-01-29 23:48:00,641 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 884 transitions. Word has length 832 [2018-01-29 23:48:00,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:00,641 INFO L432 AbstractCegarLoop]: Abstraction has 874 states and 884 transitions. [2018-01-29 23:48:00,641 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-29 23:48:00,641 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 884 transitions. [2018-01-29 23:48:00,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2018-01-29 23:48:00,645 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:00,645 INFO L350 BasicCegarLoop]: trace histogram [24, 24, 24, 24, 24, 24, 24, 24, 24, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:00,645 INFO L371 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:00,646 INFO L82 PathProgramCache]: Analyzing trace with hash 295996908, now seen corresponding path program 22 times [2018-01-29 23:48:00,646 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:00,646 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:00,646 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:00,646 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:00,646 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:00,667 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:01,622 INFO L134 CoverageAnalysis]: Checked inductivity of 9522 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 8464 trivial. 0 not checked. [2018-01-29 23:48:01,622 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:01,622 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:01,627 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:48:01,692 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:01,696 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:01,890 INFO L134 CoverageAnalysis]: Checked inductivity of 9522 backedges. 0 proven. 1058 refuted. 0 times theorem prover too weak. 8464 trivial. 0 not checked. [2018-01-29 23:48:01,909 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:01,909 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-01-29 23:48:01,909 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-29 23:48:01,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-29 23:48:01,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:48:01,910 INFO L87 Difference]: Start difference. First operand 874 states and 884 transitions. Second operand 26 states. [2018-01-29 23:48:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:02,412 INFO L93 Difference]: Finished difference Result 1702 states and 1730 transitions. [2018-01-29 23:48:02,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-29 23:48:02,412 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 868 [2018-01-29 23:48:02,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:02,414 INFO L225 Difference]: With dead ends: 1702 [2018-01-29 23:48:02,414 INFO L226 Difference]: Without dead ends: 928 [2018-01-29 23:48:02,415 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 893 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=325, Invalid=325, Unknown=0, NotChecked=0, Total=650 [2018-01-29 23:48:02,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2018-01-29 23:48:02,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 910. [2018-01-29 23:48:02,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 910 states. [2018-01-29 23:48:02,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 920 transitions. [2018-01-29 23:48:02,422 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 920 transitions. Word has length 868 [2018-01-29 23:48:02,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:02,422 INFO L432 AbstractCegarLoop]: Abstraction has 910 states and 920 transitions. [2018-01-29 23:48:02,423 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-29 23:48:02,423 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 920 transitions. [2018-01-29 23:48:02,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 905 [2018-01-29 23:48:02,427 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:02,427 INFO L350 BasicCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:02,427 INFO L371 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:02,427 INFO L82 PathProgramCache]: Analyzing trace with hash 545745107, now seen corresponding path program 23 times [2018-01-29 23:48:02,427 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:02,427 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:02,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:02,428 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:02,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:02,446 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:03,524 INFO L134 CoverageAnalysis]: Checked inductivity of 10368 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 9216 trivial. 0 not checked. [2018-01-29 23:48:03,524 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:03,524 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:03,531 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-29 23:48:03,549 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,560 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,574 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,583 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,595 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,603 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,609 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,616 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,623 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,632 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,641 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,653 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,667 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,682 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,700 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,722 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,746 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,775 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,808 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,845 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,887 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,936 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:03,991 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:04,055 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:16,109 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:16,134 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:16,147 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:16,343 INFO L134 CoverageAnalysis]: Checked inductivity of 10368 backedges. 0 proven. 1152 refuted. 0 times theorem prover too weak. 9216 trivial. 0 not checked. [2018-01-29 23:48:16,382 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:16,383 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-01-29 23:48:16,383 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-29 23:48:16,383 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-29 23:48:16,384 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-01-29 23:48:16,384 INFO L87 Difference]: Start difference. First operand 910 states and 920 transitions. Second operand 27 states. [2018-01-29 23:48:16,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:16,852 INFO L93 Difference]: Finished difference Result 1770 states and 1798 transitions. [2018-01-29 23:48:16,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-29 23:48:16,852 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 904 [2018-01-29 23:48:16,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:16,854 INFO L225 Difference]: With dead ends: 1770 [2018-01-29 23:48:16,854 INFO L226 Difference]: Without dead ends: 964 [2018-01-29 23:48:16,855 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 905 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-01-29 23:48:16,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2018-01-29 23:48:16,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 946. [2018-01-29 23:48:16,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 946 states. [2018-01-29 23:48:16,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 956 transitions. [2018-01-29 23:48:16,861 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 956 transitions. Word has length 904 [2018-01-29 23:48:16,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:16,861 INFO L432 AbstractCegarLoop]: Abstraction has 946 states and 956 transitions. [2018-01-29 23:48:16,861 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-29 23:48:16,861 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 956 transitions. [2018-01-29 23:48:16,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 941 [2018-01-29 23:48:16,866 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:16,866 INFO L350 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:16,866 INFO L371 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:16,866 INFO L82 PathProgramCache]: Analyzing trace with hash 1857657914, now seen corresponding path program 24 times [2018-01-29 23:48:16,866 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:16,866 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:16,867 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:16,867 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:16,867 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:16,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:16,885 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:18,158 INFO L134 CoverageAnalysis]: Checked inductivity of 11250 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 10000 trivial. 0 not checked. [2018-01-29 23:48:18,158 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:18,159 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:18,163 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-29 23:48:18,180 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,183 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,185 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,188 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,191 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,195 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,199 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,204 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,211 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,217 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,233 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,240 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,253 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,264 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,284 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,305 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,320 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,336 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,358 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,383 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,416 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,445 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:18,493 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:20,192 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:21,661 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:21,822 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-29 23:48:21,826 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:21,836 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:22,068 INFO L134 CoverageAnalysis]: Checked inductivity of 11250 backedges. 0 proven. 1250 refuted. 0 times theorem prover too weak. 10000 trivial. 0 not checked. [2018-01-29 23:48:22,088 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:22,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-01-29 23:48:22,089 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-29 23:48:22,089 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-29 23:48:22,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-29 23:48:22,090 INFO L87 Difference]: Start difference. First operand 946 states and 956 transitions. Second operand 28 states. [2018-01-29 23:48:22,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:22,708 INFO L93 Difference]: Finished difference Result 1838 states and 1866 transitions. [2018-01-29 23:48:22,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-29 23:48:22,708 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 940 [2018-01-29 23:48:22,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:22,710 INFO L225 Difference]: With dead ends: 1838 [2018-01-29 23:48:22,710 INFO L226 Difference]: Without dead ends: 1000 [2018-01-29 23:48:22,711 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 967 GetRequests, 941 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-01-29 23:48:22,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2018-01-29 23:48:22,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 982. [2018-01-29 23:48:22,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 982 states. [2018-01-29 23:48:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 992 transitions. [2018-01-29 23:48:22,718 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 992 transitions. Word has length 940 [2018-01-29 23:48:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:22,719 INFO L432 AbstractCegarLoop]: Abstraction has 982 states and 992 transitions. [2018-01-29 23:48:22,719 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-29 23:48:22,719 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 992 transitions. [2018-01-29 23:48:22,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 977 [2018-01-29 23:48:22,724 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:22,724 INFO L350 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:22,724 INFO L371 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:22,724 INFO L82 PathProgramCache]: Analyzing trace with hash -503388127, now seen corresponding path program 25 times [2018-01-29 23:48:22,724 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:22,724 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:22,725 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:22,725 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:22,725 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:22,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:22,745 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:24,083 INFO L134 CoverageAnalysis]: Checked inductivity of 12168 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 10816 trivial. 0 not checked. [2018-01-29 23:48:24,083 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:24,084 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:24,088 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:48:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:24,162 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:24,398 INFO L134 CoverageAnalysis]: Checked inductivity of 12168 backedges. 0 proven. 1352 refuted. 0 times theorem prover too weak. 10816 trivial. 0 not checked. [2018-01-29 23:48:24,418 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:24,418 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 29 [2018-01-29 23:48:24,419 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-29 23:48:24,419 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-29 23:48:24,419 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=406, Invalid=406, Unknown=0, NotChecked=0, Total=812 [2018-01-29 23:48:24,419 INFO L87 Difference]: Start difference. First operand 982 states and 992 transitions. Second operand 29 states. [2018-01-29 23:48:24,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:24,981 INFO L93 Difference]: Finished difference Result 1906 states and 1934 transitions. [2018-01-29 23:48:24,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-29 23:48:24,981 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 976 [2018-01-29 23:48:24,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:24,983 INFO L225 Difference]: With dead ends: 1906 [2018-01-29 23:48:24,983 INFO L226 Difference]: Without dead ends: 1036 [2018-01-29 23:48:24,984 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 977 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=406, Invalid=406, Unknown=0, NotChecked=0, Total=812 [2018-01-29 23:48:24,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2018-01-29 23:48:24,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1018. [2018-01-29 23:48:24,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1018 states. [2018-01-29 23:48:24,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1028 transitions. [2018-01-29 23:48:24,991 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1028 transitions. Word has length 976 [2018-01-29 23:48:24,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:24,992 INFO L432 AbstractCegarLoop]: Abstraction has 1018 states and 1028 transitions. [2018-01-29 23:48:24,992 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-29 23:48:24,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1028 transitions. [2018-01-29 23:48:24,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1013 [2018-01-29 23:48:24,997 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:24,997 INFO L350 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:24,997 INFO L371 AbstractCegarLoop]: === Iteration 28 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:24,997 INFO L82 PathProgramCache]: Analyzing trace with hash -1103426424, now seen corresponding path program 26 times [2018-01-29 23:48:24,997 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:24,997 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:24,998 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:24,998 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-29 23:48:24,998 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:25,018 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 13122 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 11664 trivial. 0 not checked. [2018-01-29 23:48:26,517 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:26,517 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:26,530 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-29 23:48:26,547 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:26,596 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-29 23:48:26,605 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:26,609 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:26,852 INFO L134 CoverageAnalysis]: Checked inductivity of 13122 backedges. 0 proven. 1458 refuted. 0 times theorem prover too weak. 11664 trivial. 0 not checked. [2018-01-29 23:48:26,869 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:26,870 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-01-29 23:48:26,870 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-29 23:48:26,870 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-29 23:48:26,870 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=435, Invalid=435, Unknown=0, NotChecked=0, Total=870 [2018-01-29 23:48:26,871 INFO L87 Difference]: Start difference. First operand 1018 states and 1028 transitions. Second operand 30 states. [2018-01-29 23:48:27,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:27,456 INFO L93 Difference]: Finished difference Result 1974 states and 2002 transitions. [2018-01-29 23:48:27,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-29 23:48:27,456 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 1012 [2018-01-29 23:48:27,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:27,458 INFO L225 Difference]: With dead ends: 1974 [2018-01-29 23:48:27,458 INFO L226 Difference]: Without dead ends: 1072 [2018-01-29 23:48:27,459 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1013 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=435, Invalid=435, Unknown=0, NotChecked=0, Total=870 [2018-01-29 23:48:27,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2018-01-29 23:48:27,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1054. [2018-01-29 23:48:27,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1054 states. [2018-01-29 23:48:27,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1064 transitions. [2018-01-29 23:48:27,466 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1064 transitions. Word has length 1012 [2018-01-29 23:48:27,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:27,466 INFO L432 AbstractCegarLoop]: Abstraction has 1054 states and 1064 transitions. [2018-01-29 23:48:27,466 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-29 23:48:27,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1064 transitions. [2018-01-29 23:48:27,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2018-01-29 23:48:27,471 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:27,471 INFO L350 BasicCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:27,471 INFO L371 AbstractCegarLoop]: === Iteration 29 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:27,471 INFO L82 PathProgramCache]: Analyzing trace with hash -1787704977, now seen corresponding path program 27 times [2018-01-29 23:48:27,472 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:27,472 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:27,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:27,472 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:27,472 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:27,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:27,493 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:29,012 INFO L134 CoverageAnalysis]: Checked inductivity of 14112 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 12544 trivial. 0 not checked. [2018-01-29 23:48:29,012 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:29,012 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:29,017 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-29 23:48:29,037 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,039 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,042 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,045 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,049 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,053 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,062 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,074 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,085 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,095 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,111 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,133 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,154 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,177 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,208 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,246 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,297 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,339 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,400 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,471 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,547 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,624 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,731 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,846 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:29,981 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:30,116 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:30,287 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:30,476 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:30,662 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-29 23:48:30,666 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:30,675 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-29 23:48:30,937 INFO L134 CoverageAnalysis]: Checked inductivity of 14112 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 12544 trivial. 0 not checked. [2018-01-29 23:48:30,957 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:30,958 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-01-29 23:48:30,958 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-29 23:48:30,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-29 23:48:30,959 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=465, Invalid=465, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:48:30,959 INFO L87 Difference]: Start difference. First operand 1054 states and 1064 transitions. Second operand 31 states. [2018-01-29 23:48:31,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-29 23:48:31,565 INFO L93 Difference]: Finished difference Result 2042 states and 2070 transitions. [2018-01-29 23:48:31,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-29 23:48:31,565 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 1048 [2018-01-29 23:48:31,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-29 23:48:31,567 INFO L225 Difference]: With dead ends: 2042 [2018-01-29 23:48:31,567 INFO L226 Difference]: Without dead ends: 1108 [2018-01-29 23:48:31,568 INFO L553 BasicCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1049 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=465, Invalid=465, Unknown=0, NotChecked=0, Total=930 [2018-01-29 23:48:31,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2018-01-29 23:48:31,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1090. [2018-01-29 23:48:31,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1090 states. [2018-01-29 23:48:31,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1100 transitions. [2018-01-29 23:48:31,575 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1100 transitions. Word has length 1048 [2018-01-29 23:48:31,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-29 23:48:31,575 INFO L432 AbstractCegarLoop]: Abstraction has 1090 states and 1100 transitions. [2018-01-29 23:48:31,575 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-29 23:48:31,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1100 transitions. [2018-01-29 23:48:31,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1085 [2018-01-29 23:48:31,580 INFO L342 BasicCegarLoop]: Found error trace [2018-01-29 23:48:31,581 INFO L350 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-29 23:48:31,581 INFO L371 AbstractCegarLoop]: === Iteration 30 === [__VERIFIER_assertErr0AssertViolation]=== [2018-01-29 23:48:31,581 INFO L82 PathProgramCache]: Analyzing trace with hash 935780054, now seen corresponding path program 28 times [2018-01-29 23:48:31,581 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-29 23:48:31,581 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-29 23:48:31,582 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:31,582 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-29 23:48:31,582 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-29 23:48:31,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-29 23:48:31,602 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-29 23:48:33,222 INFO L134 CoverageAnalysis]: Checked inductivity of 15138 backedges. 0 proven. 1682 refuted. 0 times theorem prover too weak. 13456 trivial. 0 not checked. [2018-01-29 23:48:33,222 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-29 23:48:33,222 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-29 23:48:33,228 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-29 23:48:33,309 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-29 23:48:33,314 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-01-29 23:48:33,603 INFO L134 CoverageAnalysis]: Checked inductivity of 15138 backedges. 0 proven. 1682 refuted. 0 times theorem prover too weak. 13456 trivial. 0 not checked. [2018-01-29 23:48:33,621 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-29 23:48:33,621 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 32 [2018-01-29 23:48:33,622 INFO L409 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-01-29 23:48:33,622 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-01-29 23:48:33,622 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2018-01-29 23:48:33,622 INFO L87 Difference]: Start difference. First operand 1090 states and 1100 transitions. Second operand 32 states. [2018-01-29 23:48:33,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-29 23:48:33,623 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-29 23:48:33,626 WARN L185 ceAbstractionStarter]: Timeout [2018-01-29 23:48:33,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 11:48:33 BoogieIcfgContainer [2018-01-29 23:48:33,627 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-29 23:48:33,627 INFO L168 Benchmark]: Toolchain (without parser) took 73415.00 ms. Allocated memory was 148.4 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 113.5 MB in the beginning and 926.7 MB in the end (delta: -813.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-29 23:48:33,628 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 148.4 MB. Free memory is still 118.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-29 23:48:33,628 INFO L168 Benchmark]: CACSL2BoogieTranslator took 118.03 ms. Allocated memory is still 148.4 MB. Free memory was 113.3 MB in the beginning and 104.8 MB in the end (delta: 8.5 MB). Peak memory consumption was 8.5 MB. Max. memory is 5.3 GB. [2018-01-29 23:48:33,628 INFO L168 Benchmark]: Boogie Preprocessor took 29.89 ms. Allocated memory is still 148.4 MB. Free memory was 104.8 MB in the beginning and 103.0 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 5.3 GB. [2018-01-29 23:48:33,628 INFO L168 Benchmark]: RCFGBuilder took 370.35 ms. Allocated memory is still 148.4 MB. Free memory was 103.0 MB in the beginning and 86.4 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. [2018-01-29 23:48:33,628 INFO L168 Benchmark]: TraceAbstraction took 72894.40 ms. Allocated memory was 148.4 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 86.2 MB in the beginning and 926.7 MB in the end (delta: -840.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-29 23:48:33,629 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.4 MB. Free memory is still 118.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 118.03 ms. Allocated memory is still 148.4 MB. Free memory was 113.3 MB in the beginning and 104.8 MB in the end (delta: 8.5 MB). Peak memory consumption was 8.5 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 29.89 ms. Allocated memory is still 148.4 MB. Free memory was 104.8 MB in the beginning and 103.0 MB in the end (delta: 1.8 MB). Peak memory consumption was 1.8 MB. Max. memory is 5.3 GB. * RCFGBuilder took 370.35 ms. Allocated memory is still 148.4 MB. Free memory was 103.0 MB in the beginning and 86.4 MB in the end (delta: 16.6 MB). Peak memory consumption was 16.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 72894.40 ms. Allocated memory was 148.4 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 86.2 MB in the beginning and 926.7 MB in the end (delta: -840.5 MB). Peak memory consumption was 1.1 GB. 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 (1090states) and interpolant automaton (currently 2 states, 32 states before enhancement), while ReachableStatesComputation was computing reachable states (1 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 69 locations, 1 error locations. TIMEOUT Result, 72.8s OverallTime, 30 OverallIterations, 30 TraceHistogramMax, 14.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1386 SDtfs, 14341 SDslu, 9181 SDs, 0 SdLazy, 14442 SolverSat, 4682 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16573 GetRequests, 16126 SyntacticMatches, 0 SemanticMatches, 447 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1090occurred in iteration=29, 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.2s AutomataMinimizationTime, 29 MinimizatonAttempts, 486 StatesRemovedByMinimization, 27 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 35.3s SatisfiabilityAnalysisTime, 18.4s InterpolantComputationTime, 32263 NumberOfCodeBlocks, 32263 NumberOfCodeBlocksAsserted, 263 NumberOfCheckSat, 32205 ConstructedInterpolants, 0 QuantifiedInterpolants, 28776225 SizeOfPredicates, 29 NumberOfNonLiveVariables, 20428 ConjunctsInSsa, 482 ConjunctsInUnsatCore, 58 InterpolantComputations, 2 PerfectInterpolantSequences, 262208/294984 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_init9_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-29_23-48-33-633.csv Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_init9_true-unreach-call_ground.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-29_23-48-33-633.csv Completed graceful shutdown