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/reducercommutativity/rangesum_false-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-5f7ec6e-m [2018-01-31 09:07:58,640 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-31 09:07:58,641 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-31 09:07:58,654 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-31 09:07:58,655 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-31 09:07:58,655 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-31 09:07:58,656 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-31 09:07:58,658 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-31 09:07:58,659 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-31 09:07:58,659 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-31 09:07:58,660 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-31 09:07:58,660 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-31 09:07:58,660 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-31 09:07:58,662 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-31 09:07:58,663 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-31 09:07:58,664 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-31 09:07:58,665 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-31 09:07:58,666 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-31 09:07:58,667 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-31 09:07:58,670 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-31 09:07:58,674 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-31 09:07:58,675 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-31 09:07:58,675 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-31 09:07:58,675 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-31 09:07:58,676 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-31 09:07:58,676 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-31 09:07:58,676 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-31 09:07:58,677 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-31 09:07:58,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-31 09:07:58,677 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-31 09:07:58,677 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-31 09:07:58,677 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-31 09:07:58,682 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-31 09:07:58,682 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-31 09:07:58,683 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-31 09:07:58,683 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-31 09:07:58,683 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-31 09:07:58,683 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-31 09:07:58,683 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-31 09:07:58,683 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-31 09:07:58,684 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-31 09:07:58,684 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-31 09:07:58,685 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-31 09:07:58,685 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-31 09:07:58,686 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-31 09:07:58,686 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-31 09:07:58,686 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-31 09:07:58,686 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-31 09:07:58,705 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-31 09:07:58,715 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-31 09:07:58,717 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-31 09:07:58,717 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-31 09:07:58,718 INFO L276 PluginConnector]: CDTParser initialized [2018-01-31 09:07:58,718 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/reducercommutativity/rangesum_false-unreach-call_true-termination.i [2018-01-31 09:07:58,788 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-31 09:07:58,789 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-31 09:07:58,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-31 09:07:58,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-31 09:07:58,793 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-31 09:07:58,793 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,795 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@407b8053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58, skipping insertion in model container [2018-01-31 09:07:58,795 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,804 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 09:07:58,815 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 09:07:58,902 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 09:07:58,917 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 09:07:58,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58 WrapperNode [2018-01-31 09:07:58,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-31 09:07:58,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-31 09:07:58,924 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-31 09:07:58,924 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-31 09:07:58,933 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,942 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,946 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (1/1) ... [2018-01-31 09:07:58,947 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-31 09:07:58,948 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-31 09:07:58,948 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-31 09:07:58,948 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-31 09:07:58,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (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-31 09:07:58,990 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-31 09:07:58,990 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-31 09:07:58,990 INFO L136 BoogieDeclarations]: Found implementation of procedure init_nondet [2018-01-31 09:07:58,990 INFO L136 BoogieDeclarations]: Found implementation of procedure rangesum [2018-01-31 09:07:58,990 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-31 09:07:58,990 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure init_nondet [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure rangesum [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-31 09:07:58,991 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-31 09:07:59,329 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-31 09:07:59,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 09:07:59 BoogieIcfgContainer [2018-01-31 09:07:59,329 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-31 09:07:59,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-31 09:07:59,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-31 09:07:59,332 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-31 09:07:59,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 09:07:58" (1/3) ... [2018-01-31 09:07:59,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4144e25b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 09:07:59, skipping insertion in model container [2018-01-31 09:07:59,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 09:07:58" (2/3) ... [2018-01-31 09:07:59,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4144e25b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 09:07:59, skipping insertion in model container [2018-01-31 09:07:59,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 09:07:59" (3/3) ... [2018-01-31 09:07:59,333 INFO L107 eAbstractionObserver]: Analyzing ICFG rangesum_false-unreach-call_true-termination.i [2018-01-31 09:07:59,338 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-31 09:07:59,342 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-01-31 09:07:59,368 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-31 09:07:59,368 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-31 09:07:59,368 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-31 09:07:59,368 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-31 09:07:59,368 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-31 09:07:59,368 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-31 09:07:59,368 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-31 09:07:59,368 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-31 09:07:59,369 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-31 09:07:59,378 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2018-01-31 09:07:59,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-31 09:07:59,384 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:07:59,384 INFO L351 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:07:59,384 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolation]=== [2018-01-31 09:07:59,387 INFO L82 PathProgramCache]: Analyzing trace with hash 2072683201, now seen corresponding path program 1 times [2018-01-31 09:07:59,388 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:07:59,388 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:07:59,418 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:07:59,418 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:07:59,418 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:07:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:07:59,460 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-31 09:07:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-01-31 09:07:59,513 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:07:59,514 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-31 09:07:59,515 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-31 09:07:59,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-31 09:07:59,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-31 09:07:59,524 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2018-01-31 09:07:59,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:07:59,543 INFO L93 Difference]: Finished difference Result 162 states and 184 transitions. [2018-01-31 09:07:59,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-31 09:07:59,544 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 83 [2018-01-31 09:07:59,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:07:59,551 INFO L225 Difference]: With dead ends: 162 [2018-01-31 09:07:59,551 INFO L226 Difference]: Without dead ends: 86 [2018-01-31 09:07:59,553 INFO L554 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-31 09:07:59,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-31 09:07:59,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2018-01-31 09:07:59,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-01-31 09:07:59,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 92 transitions. [2018-01-31 09:07:59,637 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 92 transitions. Word has length 83 [2018-01-31 09:07:59,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:07:59,639 INFO L432 AbstractCegarLoop]: Abstraction has 86 states and 92 transitions. [2018-01-31 09:07:59,639 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-31 09:07:59,639 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 92 transitions. [2018-01-31 09:07:59,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-31 09:07:59,641 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:07:59,642 INFO L351 BasicCegarLoop]: trace histogram [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, 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-31 09:07:59,642 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolation]=== [2018-01-31 09:07:59,642 INFO L82 PathProgramCache]: Analyzing trace with hash -573235328, now seen corresponding path program 1 times [2018-01-31 09:07:59,642 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:07:59,642 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:07:59,643 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:07:59,643 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:07:59,643 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:07:59,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:07:59,668 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-31 09:07:59,970 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-01-31 09:07:59,970 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:07:59,971 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-01-31 09:07:59,972 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-31 09:07:59,972 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-31 09:07:59,972 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-01-31 09:07:59,973 INFO L87 Difference]: Start difference. First operand 86 states and 92 transitions. Second operand 9 states. [2018-01-31 09:08:00,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:00,253 INFO L93 Difference]: Finished difference Result 151 states and 164 transitions. [2018-01-31 09:08:00,255 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-31 09:08:00,255 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2018-01-31 09:08:00,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:00,257 INFO L225 Difference]: With dead ends: 151 [2018-01-31 09:08:00,257 INFO L226 Difference]: Without dead ends: 145 [2018-01-31 09:08:00,258 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-01-31 09:08:00,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-01-31 09:08:00,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 116. [2018-01-31 09:08:00,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2018-01-31 09:08:00,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 128 transitions. [2018-01-31 09:08:00,269 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 128 transitions. Word has length 88 [2018-01-31 09:08:00,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:00,269 INFO L432 AbstractCegarLoop]: Abstraction has 116 states and 128 transitions. [2018-01-31 09:08:00,269 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-31 09:08:00,270 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 128 transitions. [2018-01-31 09:08:00,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-31 09:08:00,271 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:00,271 INFO L351 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-01-31 09:08:00,271 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0AssertViolation]=== [2018-01-31 09:08:00,271 INFO L82 PathProgramCache]: Analyzing trace with hash -443947072, now seen corresponding path program 1 times [2018-01-31 09:08:00,271 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:00,272 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:00,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,272 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:00,272 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,284 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:00,285 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:00,285 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 (exit command is (exit), workingDir is null) [2018-01-31 09:08:00,294 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:00,320 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:00,336 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-31 09:08:00,353 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:08:00,354 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-31 09:08:00,354 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-31 09:08:00,354 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-31 09:08:00,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-31 09:08:00,354 INFO L87 Difference]: Start difference. First operand 116 states and 128 transitions. Second operand 3 states. [2018-01-31 09:08:00,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:00,382 INFO L93 Difference]: Finished difference Result 184 states and 209 transitions. [2018-01-31 09:08:00,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-31 09:08:00,382 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 88 [2018-01-31 09:08:00,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:00,383 INFO L225 Difference]: With dead ends: 184 [2018-01-31 09:08:00,384 INFO L226 Difference]: Without dead ends: 127 [2018-01-31 09:08:00,384 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 86 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-31 09:08:00,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-01-31 09:08:00,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 123. [2018-01-31 09:08:00,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-31 09:08:00,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2018-01-31 09:08:00,390 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 88 [2018-01-31 09:08:00,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:00,391 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2018-01-31 09:08:00,391 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-31 09:08:00,391 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2018-01-31 09:08:00,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-01-31 09:08:00,392 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:00,392 INFO L351 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:00,392 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0AssertViolation]=== [2018-01-31 09:08:00,392 INFO L82 PathProgramCache]: Analyzing trace with hash 227696468, now seen corresponding path program 1 times [2018-01-31 09:08:00,392 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:00,392 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:00,394 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,394 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:00,394 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,406 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:00,406 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:00,406 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:00,414 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:00,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:00,436 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:00,598 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-31 09:08:00,615 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:08:00,615 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-31 09:08:00,615 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-31 09:08:00,615 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-31 09:08:00,615 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:00,615 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand 4 states. [2018-01-31 09:08:00,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:00,757 INFO L93 Difference]: Finished difference Result 229 states and 257 transitions. [2018-01-31 09:08:00,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-31 09:08:00,757 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 98 [2018-01-31 09:08:00,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:00,759 INFO L225 Difference]: With dead ends: 229 [2018-01-31 09:08:00,759 INFO L226 Difference]: Without dead ends: 130 [2018-01-31 09:08:00,760 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:00,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-01-31 09:08:00,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 125. [2018-01-31 09:08:00,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-01-31 09:08:00,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 139 transitions. [2018-01-31 09:08:00,767 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 139 transitions. Word has length 98 [2018-01-31 09:08:00,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:00,768 INFO L432 AbstractCegarLoop]: Abstraction has 125 states and 139 transitions. [2018-01-31 09:08:00,768 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-31 09:08:00,768 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 139 transitions. [2018-01-31 09:08:00,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-01-31 09:08:00,769 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:00,769 INFO L351 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:00,769 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr0AssertViolation]=== [2018-01-31 09:08:00,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1361349891, now seen corresponding path program 1 times [2018-01-31 09:08:00,769 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:00,769 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:00,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,770 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:00,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:00,780 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:00,781 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:00,781 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:00,790 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:00,820 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:01,041 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-01-31 09:08:01,058 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:01,058 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2018-01-31 09:08:01,058 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-31 09:08:01,059 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-31 09:08:01,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-01-31 09:08:01,059 INFO L87 Difference]: Start difference. First operand 125 states and 139 transitions. Second operand 6 states. [2018-01-31 09:08:01,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:01,150 INFO L93 Difference]: Finished difference Result 237 states and 265 transitions. [2018-01-31 09:08:01,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-31 09:08:01,150 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 106 [2018-01-31 09:08:01,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:01,151 INFO L225 Difference]: With dead ends: 237 [2018-01-31 09:08:01,151 INFO L226 Difference]: Without dead ends: 138 [2018-01-31 09:08:01,152 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-01-31 09:08:01,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-01-31 09:08:01,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 133. [2018-01-31 09:08:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-31 09:08:01,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 147 transitions. [2018-01-31 09:08:01,157 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 147 transitions. Word has length 106 [2018-01-31 09:08:01,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:01,157 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 147 transitions. [2018-01-31 09:08:01,157 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-31 09:08:01,157 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 147 transitions. [2018-01-31 09:08:01,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-01-31 09:08:01,158 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:01,158 INFO L351 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:01,158 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr0AssertViolation]=== [2018-01-31 09:08:01,158 INFO L82 PathProgramCache]: Analyzing trace with hash -326185562, now seen corresponding path program 2 times [2018-01-31 09:08:01,159 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:01,159 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:01,159 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,159 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:01,159 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,169 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:01,170 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:01,170 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:01,178 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-31 09:08:01,189 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:01,198 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:01,199 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:01,201 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:01,342 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-01-31 09:08:01,359 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:08:01,359 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-31 09:08:01,359 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-31 09:08:01,359 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-31 09:08:01,360 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:01,360 INFO L87 Difference]: Start difference. First operand 133 states and 147 transitions. Second operand 4 states. [2018-01-31 09:08:01,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:01,425 INFO L93 Difference]: Finished difference Result 230 states and 266 transitions. [2018-01-31 09:08:01,425 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-31 09:08:01,425 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 114 [2018-01-31 09:08:01,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:01,426 INFO L225 Difference]: With dead ends: 230 [2018-01-31 09:08:01,426 INFO L226 Difference]: Without dead ends: 138 [2018-01-31 09:08:01,426 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:01,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2018-01-31 09:08:01,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 136. [2018-01-31 09:08:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-01-31 09:08:01,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 150 transitions. [2018-01-31 09:08:01,431 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 150 transitions. Word has length 114 [2018-01-31 09:08:01,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:01,431 INFO L432 AbstractCegarLoop]: Abstraction has 136 states and 150 transitions. [2018-01-31 09:08:01,431 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-31 09:08:01,431 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 150 transitions. [2018-01-31 09:08:01,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-01-31 09:08:01,432 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:01,432 INFO L351 BasicCegarLoop]: trace histogram [7, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2018-01-31 09:08:01,432 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr0AssertViolation]=== [2018-01-31 09:08:01,432 INFO L82 PathProgramCache]: Analyzing trace with hash -2081744834, now seen corresponding path program 1 times [2018-01-31 09:08:01,432 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:01,433 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:01,433 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,433 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:01,433 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,448 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:01,448 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:01,448 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:01,460 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:01,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:01,528 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 44 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-01-31 09:08:01,545 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:01,545 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2018-01-31 09:08:01,545 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-31 09:08:01,545 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-31 09:08:01,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-01-31 09:08:01,546 INFO L87 Difference]: Start difference. First operand 136 states and 150 transitions. Second operand 6 states. [2018-01-31 09:08:01,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:01,758 INFO L93 Difference]: Finished difference Result 239 states and 275 transitions. [2018-01-31 09:08:01,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-31 09:08:01,758 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 132 [2018-01-31 09:08:01,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:01,759 INFO L225 Difference]: With dead ends: 239 [2018-01-31 09:08:01,759 INFO L226 Difference]: Without dead ends: 144 [2018-01-31 09:08:01,760 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 126 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-01-31 09:08:01,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-01-31 09:08:01,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 142. [2018-01-31 09:08:01,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2018-01-31 09:08:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 156 transitions. [2018-01-31 09:08:01,764 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 156 transitions. Word has length 132 [2018-01-31 09:08:01,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:01,764 INFO L432 AbstractCegarLoop]: Abstraction has 142 states and 156 transitions. [2018-01-31 09:08:01,765 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-31 09:08:01,765 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 156 transitions. [2018-01-31 09:08:01,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2018-01-31 09:08:01,766 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:01,766 INFO L351 BasicCegarLoop]: trace histogram [10, 7, 7, 7, 7, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2018-01-31 09:08:01,766 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr0AssertViolation]=== [2018-01-31 09:08:01,766 INFO L82 PathProgramCache]: Analyzing trace with hash -1546973994, now seen corresponding path program 2 times [2018-01-31 09:08:01,766 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:01,766 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:01,767 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,767 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:01,767 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,780 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:01,780 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:01,780 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:01,790 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-31 09:08:01,808 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:01,818 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:01,820 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:01,822 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:01,898 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-31 09:08:01,915 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:08:01,915 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-31 09:08:01,916 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-31 09:08:01,916 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-31 09:08:01,917 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:01,917 INFO L87 Difference]: Start difference. First operand 142 states and 156 transitions. Second operand 4 states. [2018-01-31 09:08:01,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:01,971 INFO L93 Difference]: Finished difference Result 205 states and 226 transitions. [2018-01-31 09:08:01,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-31 09:08:01,971 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 150 [2018-01-31 09:08:01,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:01,972 INFO L225 Difference]: With dead ends: 205 [2018-01-31 09:08:01,972 INFO L226 Difference]: Without dead ends: 156 [2018-01-31 09:08:01,972 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 147 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-31 09:08:01,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-01-31 09:08:01,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 146. [2018-01-31 09:08:01,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-01-31 09:08:01,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 160 transitions. [2018-01-31 09:08:01,977 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 160 transitions. Word has length 150 [2018-01-31 09:08:01,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:01,977 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 160 transitions. [2018-01-31 09:08:01,977 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-31 09:08:01,977 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 160 transitions. [2018-01-31 09:08:01,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-01-31 09:08:01,978 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:01,979 INFO L351 BasicCegarLoop]: trace histogram [10, 7, 7, 7, 7, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-31 09:08:01,979 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr0AssertViolation]=== [2018-01-31 09:08:01,979 INFO L82 PathProgramCache]: Analyzing trace with hash -126690995, now seen corresponding path program 1 times [2018-01-31 09:08:01,979 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:01,979 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:01,979 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,980 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:01,980 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:01,992 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:01,992 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:01,992 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 (exit command is (exit), workingDir is null) [2018-01-31 09:08:02,004 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:02,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:02,026 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:02,136 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 126 proven. 12 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-01-31 09:08:02,153 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:02,153 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-01-31 09:08:02,153 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-31 09:08:02,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-31 09:08:02,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-01-31 09:08:02,153 INFO L87 Difference]: Start difference. First operand 146 states and 160 transitions. Second operand 13 states. [2018-01-31 09:08:02,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:02,579 INFO L93 Difference]: Finished difference Result 325 states and 359 transitions. [2018-01-31 09:08:02,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-31 09:08:02,581 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 158 [2018-01-31 09:08:02,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:02,582 INFO L225 Difference]: With dead ends: 325 [2018-01-31 09:08:02,582 INFO L226 Difference]: Without dead ends: 159 [2018-01-31 09:08:02,583 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 145 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2018-01-31 09:08:02,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-01-31 09:08:02,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 154. [2018-01-31 09:08:02,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2018-01-31 09:08:02,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 168 transitions. [2018-01-31 09:08:02,590 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 168 transitions. Word has length 158 [2018-01-31 09:08:02,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:02,590 INFO L432 AbstractCegarLoop]: Abstraction has 154 states and 168 transitions. [2018-01-31 09:08:02,590 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-31 09:08:02,590 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 168 transitions. [2018-01-31 09:08:02,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-01-31 09:08:02,591 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:02,591 INFO L351 BasicCegarLoop]: trace histogram [10, 7, 7, 7, 7, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:02,591 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr0AssertViolation]=== [2018-01-31 09:08:02,592 INFO L82 PathProgramCache]: Analyzing trace with hash -1328782986, now seen corresponding path program 2 times [2018-01-31 09:08:02,592 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:02,592 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:02,592 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:02,592 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:02,592 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:02,604 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:02,604 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:02,604 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 (exit command is (exit), workingDir is null) [2018-01-31 09:08:02,614 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:02,624 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:02,634 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:02,636 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:02,638 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:02,718 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 106 proven. 28 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-31 09:08:02,736 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:02,736 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-01-31 09:08:02,736 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-31 09:08:02,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-31 09:08:02,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-01-31 09:08:02,736 INFO L87 Difference]: Start difference. First operand 154 states and 168 transitions. Second operand 13 states. [2018-01-31 09:08:02,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:02,957 INFO L93 Difference]: Finished difference Result 262 states and 291 transitions. [2018-01-31 09:08:02,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-31 09:08:02,957 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 166 [2018-01-31 09:08:02,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:02,958 INFO L225 Difference]: With dead ends: 262 [2018-01-31 09:08:02,958 INFO L226 Difference]: Without dead ends: 168 [2018-01-31 09:08:02,959 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 153 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-01-31 09:08:02,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2018-01-31 09:08:02,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 159. [2018-01-31 09:08:02,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-01-31 09:08:02,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 173 transitions. [2018-01-31 09:08:02,962 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 173 transitions. Word has length 166 [2018-01-31 09:08:02,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:02,963 INFO L432 AbstractCegarLoop]: Abstraction has 159 states and 173 transitions. [2018-01-31 09:08:02,963 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-31 09:08:02,963 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 173 transitions. [2018-01-31 09:08:02,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-01-31 09:08:02,964 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:02,964 INFO L351 BasicCegarLoop]: trace histogram [12, 9, 9, 9, 9, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:02,964 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr0AssertViolation]=== [2018-01-31 09:08:02,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1109052342, now seen corresponding path program 3 times [2018-01-31 09:08:02,964 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:02,964 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:02,965 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:02,965 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:02,965 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:02,976 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:02,976 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:02,976 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:02,984 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-31 09:08:02,994 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-31 09:08:02,999 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-31 09:08:03,005 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-31 09:08:03,006 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:03,008 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:03,210 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 189 proven. 12 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-01-31 09:08:03,227 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:03,227 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2018-01-31 09:08:03,227 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-31 09:08:03,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-31 09:08:03,228 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-31 09:08:03,228 INFO L87 Difference]: Start difference. First operand 159 states and 173 transitions. Second operand 7 states. [2018-01-31 09:08:03,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:03,612 INFO L93 Difference]: Finished difference Result 358 states and 402 transitions. [2018-01-31 09:08:03,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-31 09:08:03,613 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 178 [2018-01-31 09:08:03,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:03,614 INFO L225 Difference]: With dead ends: 358 [2018-01-31 09:08:03,614 INFO L226 Difference]: Without dead ends: 240 [2018-01-31 09:08:03,614 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 172 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-01-31 09:08:03,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-01-31 09:08:03,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 227. [2018-01-31 09:08:03,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2018-01-31 09:08:03,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 252 transitions. [2018-01-31 09:08:03,619 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 252 transitions. Word has length 178 [2018-01-31 09:08:03,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:03,620 INFO L432 AbstractCegarLoop]: Abstraction has 227 states and 252 transitions. [2018-01-31 09:08:03,620 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-31 09:08:03,620 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 252 transitions. [2018-01-31 09:08:03,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-01-31 09:08:03,620 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:03,621 INFO L351 BasicCegarLoop]: trace histogram [12, 9, 9, 9, 9, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:03,621 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr0AssertViolation]=== [2018-01-31 09:08:03,621 INFO L82 PathProgramCache]: Analyzing trace with hash -235082826, now seen corresponding path program 4 times [2018-01-31 09:08:03,621 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:03,621 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:03,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:03,622 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:03,622 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:03,628 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:03,628 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:03,629 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:03,639 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-31 09:08:03,661 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:03,663 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:03,744 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 196 proven. 63 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-01-31 09:08:03,761 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:03,761 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-01-31 09:08:03,761 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-31 09:08:03,761 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-31 09:08:03,761 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-01-31 09:08:03,762 INFO L87 Difference]: Start difference. First operand 227 states and 252 transitions. Second operand 13 states. [2018-01-31 09:08:04,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:04,086 INFO L93 Difference]: Finished difference Result 562 states and 644 transitions. [2018-01-31 09:08:04,086 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-31 09:08:04,086 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 178 [2018-01-31 09:08:04,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:04,088 INFO L225 Difference]: With dead ends: 562 [2018-01-31 09:08:04,088 INFO L226 Difference]: Without dead ends: 366 [2018-01-31 09:08:04,089 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 165 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=208, Invalid=662, Unknown=0, NotChecked=0, Total=870 [2018-01-31 09:08:04,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-01-31 09:08:04,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 354. [2018-01-31 09:08:04,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-01-31 09:08:04,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 402 transitions. [2018-01-31 09:08:04,097 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 402 transitions. Word has length 178 [2018-01-31 09:08:04,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:04,097 INFO L432 AbstractCegarLoop]: Abstraction has 354 states and 402 transitions. [2018-01-31 09:08:04,097 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-31 09:08:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 402 transitions. [2018-01-31 09:08:04,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-01-31 09:08:04,098 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:04,098 INFO L351 BasicCegarLoop]: trace histogram [13, 10, 10, 10, 10, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-31 09:08:04,098 INFO L371 AbstractCegarLoop]: === Iteration 13 === [mainErr0AssertViolation]=== [2018-01-31 09:08:04,098 INFO L82 PathProgramCache]: Analyzing trace with hash 935655694, now seen corresponding path program 5 times [2018-01-31 09:08:04,098 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:04,098 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:04,099 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:04,099 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:04,099 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:04,106 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:04,106 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:04,106 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:04,120 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-31 09:08:04,127 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,128 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,129 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,132 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,136 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,142 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:04,143 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:04,145 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:04,243 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 205 proven. 90 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-01-31 09:08:04,261 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:04,261 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-01-31 09:08:04,262 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-31 09:08:04,262 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-31 09:08:04,262 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-01-31 09:08:04,262 INFO L87 Difference]: Start difference. First operand 354 states and 402 transitions. Second operand 13 states. [2018-01-31 09:08:04,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:04,849 INFO L93 Difference]: Finished difference Result 730 states and 822 transitions. [2018-01-31 09:08:04,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-31 09:08:04,850 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 184 [2018-01-31 09:08:04,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:04,851 INFO L225 Difference]: With dead ends: 730 [2018-01-31 09:08:04,851 INFO L226 Difference]: Without dead ends: 565 [2018-01-31 09:08:04,852 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=226, Invalid=704, Unknown=0, NotChecked=0, Total=930 [2018-01-31 09:08:04,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2018-01-31 09:08:04,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 528. [2018-01-31 09:08:04,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528 states. [2018-01-31 09:08:04,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 595 transitions. [2018-01-31 09:08:04,863 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 595 transitions. Word has length 184 [2018-01-31 09:08:04,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:04,864 INFO L432 AbstractCegarLoop]: Abstraction has 528 states and 595 transitions. [2018-01-31 09:08:04,864 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-31 09:08:04,864 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 595 transitions. [2018-01-31 09:08:04,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-01-31 09:08:04,865 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:04,865 INFO L351 BasicCegarLoop]: trace histogram [12, 9, 9, 9, 9, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2018-01-31 09:08:04,865 INFO L371 AbstractCegarLoop]: === Iteration 14 === [mainErr0AssertViolation]=== [2018-01-31 09:08:04,865 INFO L82 PathProgramCache]: Analyzing trace with hash 365691318, now seen corresponding path program 6 times [2018-01-31 09:08:04,865 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:04,866 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:04,866 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:04,866 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:04,866 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:04,876 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:04,876 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:04,877 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 (exit command is (exit), workingDir is null) [2018-01-31 09:08:04,884 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:04,897 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-31 09:08:04,900 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-31 09:08:04,904 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-31 09:08:04,907 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-31 09:08:04,912 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-31 09:08:04,913 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:04,916 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:05,087 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 161 proven. 73 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-01-31 09:08:05,104 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:05,104 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-01-31 09:08:05,104 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-31 09:08:05,105 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-31 09:08:05,105 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-01-31 09:08:05,105 INFO L87 Difference]: Start difference. First operand 528 states and 595 transitions. Second operand 11 states. [2018-01-31 09:08:05,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:05,984 INFO L93 Difference]: Finished difference Result 643 states and 717 transitions. [2018-01-31 09:08:05,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-31 09:08:05,985 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 186 [2018-01-31 09:08:05,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:05,986 INFO L225 Difference]: With dead ends: 643 [2018-01-31 09:08:05,987 INFO L226 Difference]: Without dead ends: 579 [2018-01-31 09:08:05,987 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 175 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2018-01-31 09:08:05,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2018-01-31 09:08:06,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 431. [2018-01-31 09:08:06,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 431 states. [2018-01-31 09:08:06,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 482 transitions. [2018-01-31 09:08:06,003 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 482 transitions. Word has length 186 [2018-01-31 09:08:06,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:06,003 INFO L432 AbstractCegarLoop]: Abstraction has 431 states and 482 transitions. [2018-01-31 09:08:06,003 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-31 09:08:06,003 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 482 transitions. [2018-01-31 09:08:06,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-01-31 09:08:06,005 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:06,005 INFO L351 BasicCegarLoop]: trace histogram [13, 10, 10, 10, 10, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2018-01-31 09:08:06,005 INFO L371 AbstractCegarLoop]: === Iteration 15 === [mainErr0AssertViolation]=== [2018-01-31 09:08:06,006 INFO L82 PathProgramCache]: Analyzing trace with hash 663069957, now seen corresponding path program 7 times [2018-01-31 09:08:06,006 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:06,006 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:06,006 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,006 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:06,006 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,017 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:06,017 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:06,017 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 (exit command is (exit), workingDir is null) [2018-01-31 09:08:06,029 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-31 09:08:06,054 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:06,158 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 192 proven. 30 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-01-31 09:08:06,175 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-01-31 09:08:06,175 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2018-01-31 09:08:06,175 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-31 09:08:06,175 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-31 09:08:06,176 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-01-31 09:08:06,176 INFO L87 Difference]: Start difference. First operand 431 states and 482 transitions. Second operand 17 states. [2018-01-31 09:08:06,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:06,502 INFO L93 Difference]: Finished difference Result 952 states and 1069 transitions. [2018-01-31 09:08:06,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-31 09:08:06,503 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 192 [2018-01-31 09:08:06,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:06,504 INFO L225 Difference]: With dead ends: 952 [2018-01-31 09:08:06,504 INFO L226 Difference]: Without dead ends: 607 [2018-01-31 09:08:06,505 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 175 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=174, Invalid=696, Unknown=0, NotChecked=0, Total=870 [2018-01-31 09:08:06,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2018-01-31 09:08:06,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 596. [2018-01-31 09:08:06,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 596 states. [2018-01-31 09:08:06,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 657 transitions. [2018-01-31 09:08:06,517 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 657 transitions. Word has length 192 [2018-01-31 09:08:06,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:06,517 INFO L432 AbstractCegarLoop]: Abstraction has 596 states and 657 transitions. [2018-01-31 09:08:06,517 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-31 09:08:06,517 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 657 transitions. [2018-01-31 09:08:06,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-01-31 09:08:06,519 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:06,519 INFO L351 BasicCegarLoop]: trace histogram [12, 9, 9, 9, 9, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-01-31 09:08:06,519 INFO L371 AbstractCegarLoop]: === Iteration 16 === [mainErr0AssertViolation]=== [2018-01-31 09:08:06,519 INFO L82 PathProgramCache]: Analyzing trace with hash 1612770861, now seen corresponding path program 8 times [2018-01-31 09:08:06,519 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:06,519 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:06,519 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,520 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:06,520 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,528 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:06,529 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:06,529 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:06,537 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-31 09:08:06,549 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:06,561 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-31 09:08:06,563 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-31 09:08:06,565 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-31 09:08:06,599 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2018-01-31 09:08:06,616 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-31 09:08:06,616 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-31 09:08:06,616 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-31 09:08:06,616 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-31 09:08:06,616 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-01-31 09:08:06,616 INFO L87 Difference]: Start difference. First operand 596 states and 657 transitions. Second operand 4 states. [2018-01-31 09:08:06,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-31 09:08:06,667 INFO L93 Difference]: Finished difference Result 894 states and 983 transitions. [2018-01-31 09:08:06,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-31 09:08:06,667 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 194 [2018-01-31 09:08:06,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-31 09:08:06,668 INFO L225 Difference]: With dead ends: 894 [2018-01-31 09:08:06,668 INFO L226 Difference]: Without dead ends: 474 [2018-01-31 09:08:06,669 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 191 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-31 09:08:06,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2018-01-31 09:08:06,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 461. [2018-01-31 09:08:06,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2018-01-31 09:08:06,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 490 transitions. [2018-01-31 09:08:06,677 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 490 transitions. Word has length 194 [2018-01-31 09:08:06,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-31 09:08:06,677 INFO L432 AbstractCegarLoop]: Abstraction has 461 states and 490 transitions. [2018-01-31 09:08:06,677 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-31 09:08:06,677 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 490 transitions. [2018-01-31 09:08:06,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-01-31 09:08:06,678 INFO L343 BasicCegarLoop]: Found error trace [2018-01-31 09:08:06,678 INFO L351 BasicCegarLoop]: trace histogram [12, 9, 9, 9, 9, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-01-31 09:08:06,678 INFO L371 AbstractCegarLoop]: === Iteration 17 === [mainErr0AssertViolation]=== [2018-01-31 09:08:06,678 INFO L82 PathProgramCache]: Analyzing trace with hash 561088045, now seen corresponding path program 1 times [2018-01-31 09:08:06,678 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-31 09:08:06,679 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-31 09:08:06,679 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,679 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-31 09:08:06,679 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-31 09:08:06,684 ERROR L243 seRefinementStrategy]: Caught known exception: Unsupported non-linear arithmetic [2018-01-31 09:08:06,684 INFO L266 seRefinementStrategy]: Advancing trace checker [2018-01-31 09:08:06,684 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-01-31 09:08:06,689 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-31 09:08:06,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-31 09:08:06,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-31 09:08:06,838 INFO L410 BasicCegarLoop]: Counterexample might be feasible [2018-01-31 09:08:06,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 09:08:06 BoogieIcfgContainer [2018-01-31 09:08:06,889 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-31 09:08:06,889 INFO L168 Benchmark]: Toolchain (without parser) took 8100.50 ms. Allocated memory was 151.5 MB in the beginning and 309.3 MB in the end (delta: 157.8 MB). Free memory was 114.8 MB in the beginning and 128.6 MB in the end (delta: -13.8 MB). Peak memory consumption was 144.0 MB. Max. memory is 5.3 GB. [2018-01-31 09:08:06,890 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 151.5 MB. Free memory is still 120.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-31 09:08:06,890 INFO L168 Benchmark]: CACSL2BoogieTranslator took 133.81 ms. Allocated memory is still 151.5 MB. Free memory was 114.8 MB in the beginning and 106.0 MB in the end (delta: 8.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 5.3 GB. [2018-01-31 09:08:06,890 INFO L168 Benchmark]: Boogie Preprocessor took 23.91 ms. Allocated memory is still 151.5 MB. Free memory was 106.0 MB in the beginning and 104.2 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 5.3 GB. [2018-01-31 09:08:06,890 INFO L168 Benchmark]: RCFGBuilder took 381.68 ms. Allocated memory is still 151.5 MB. Free memory was 103.8 MB in the beginning and 82.9 MB in the end (delta: 20.9 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. [2018-01-31 09:08:06,890 INFO L168 Benchmark]: TraceAbstraction took 7558.91 ms. Allocated memory was 151.5 MB in the beginning and 309.3 MB in the end (delta: 157.8 MB). Free memory was 82.4 MB in the beginning and 128.6 MB in the end (delta: -46.2 MB). Peak memory consumption was 111.6 MB. Max. memory is 5.3 GB. [2018-01-31 09:08:06,891 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 151.5 MB. Free memory is still 120.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 133.81 ms. Allocated memory is still 151.5 MB. Free memory was 114.8 MB in the beginning and 106.0 MB in the end (delta: 8.8 MB). Peak memory consumption was 8.8 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 23.91 ms. Allocated memory is still 151.5 MB. Free memory was 106.0 MB in the beginning and 104.2 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 5.3 GB. * RCFGBuilder took 381.68 ms. Allocated memory is still 151.5 MB. Free memory was 103.8 MB in the beginning and 82.9 MB in the end (delta: 20.9 MB). Peak memory consumption was 20.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 7558.91 ms. Allocated memory was 151.5 MB in the beginning and 309.3 MB in the end (delta: 157.8 MB). Free memory was 82.4 MB in the beginning and 128.6 MB in the end (delta: -46.2 MB). Peak memory consumption was 111.6 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 53]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: IVAL [\old(N)=7, N=7] [L4] int N; VAL [\old(N)=0, N=0] [L32] N = __VERIFIER_nondet_int() VAL [\old(N)=0, __VERIFIER_nondet_int()=3, N=3] [L33] COND TRUE N > 1 VAL [\old(N)=0, N=3] [L34] FCALL int x[N]; VAL [\old(N)=0, N=3, x={11:0}] [L35] CALL init_nondet(x) VAL [\old(N)=0, N=3, x={11:0}] [L6] int i; VAL [\old(N)=0, N=3, x={11:0}, x={11:0}] [L7] i = 0 VAL [\old(N)=0, i=0, N=3, x={11:0}, x={11:0}] [L7] COND TRUE i < N VAL [\old(N)=0, i=0, N=3, x={11:0}, x={11:0}] [L8] FCALL x[i] = __VERIFIER_nondet_int() VAL [\old(N)=0, __VERIFIER_nondet_int()=-2147477773, i=0, N=3, x={11:0}, x={11:0}] [L7] i++ VAL [\old(N)=0, i=1, N=3, x={11:0}, x={11:0}] [L7] COND TRUE i < N VAL [\old(N)=0, i=1, N=3, x={11:0}, x={11:0}] [L8] FCALL x[i] = __VERIFIER_nondet_int() VAL [\old(N)=0, __VERIFIER_nondet_int()=83, i=1, N=3, x={11:0}, x={11:0}] [L7] i++ VAL [\old(N)=0, i=2, N=3, x={11:0}, x={11:0}] [L7] COND TRUE i < N VAL [\old(N)=0, i=2, N=3, x={11:0}, x={11:0}] [L8] FCALL x[i] = __VERIFIER_nondet_int() VAL [\old(N)=0, __VERIFIER_nondet_int()=-2147477774, i=2, N=3, x={11:0}, x={11:0}] [L7] i++ VAL [\old(N)=0, i=3, N=3, x={11:0}, x={11:0}] [L7] COND FALSE, RET !(i < N) VAL [\old(N)=0, i=3, N=3, x={11:0}, x={11:0}] [L35] init_nondet(x) VAL [\old(N)=0, N=3, x={11:0}] [L36] int temp; VAL [\old(N)=0, N=3, x={11:0}] [L37] int ret; VAL [\old(N)=0, N=3, x={11:0}] [L38] int ret2; VAL [\old(N)=0, N=3, x={11:0}] [L39] int ret5; VAL [\old(N)=0, N=3, x={11:0}] [L41] CALL, EXPR rangesum(x) VAL [\old(N)=0, N=3, x={11:0}] [L14] int i; VAL [\old(N)=0, N=3, x={11:0}, x={11:0}] [L15] long long ret; VAL [\old(N)=0, N=3, x={11:0}, x={11:0}] [L16] ret = 0 VAL [\old(N)=0, N=3, ret=0, x={11:0}, x={11:0}] [L17] int cnt = 0; VAL [\old(N)=0, cnt=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] i = 0 VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND FALSE !(i > N/2) VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND FALSE !(i > N/2) VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND TRUE i > N/2 VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L20] EXPR, FCALL x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}, x[i]=-2147477774] [L20] ret = ret + x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=-2147477774, x={11:0}, x={11:0}, x[i]=-2147477774] [L21] cnt = cnt + 1 VAL [\old(N)=0, cnt=1, i=2, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L18] COND FALSE !(i < N) VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L24] COND TRUE cnt !=0 VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L25] RET return ret / cnt; VAL [\old(N)=0, \result=-2147477774, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L41] EXPR rangesum(x) VAL [\old(N)=0, N=3, rangesum(x)=-2147477774, x={11:0}] [L41] ret = rangesum(x) VAL [\old(N)=0, N=3, rangesum(x)=-2147477774, ret=-2147477774, x={11:0}] [L43] EXPR, FCALL x[0] VAL [\old(N)=0, N=3, ret=-2147477774, x={11:0}, x[0]=-2147477773] [L43] temp=x[0] VAL [\old(N)=0, N=3, ret=-2147477774, temp=-2147477773, x={11:0}, x[0]=-2147477773] [L43] EXPR, FCALL x[1] VAL [\old(N)=0, N=3, ret=-2147477774, temp=-2147477773, x={11:0}, x[1]=83] [L43] FCALL x[0] = x[1] VAL [\old(N)=0, N=3, ret=-2147477774, temp=-2147477773, x={11:0}, x[1]=83] [L43] FCALL x[1] = temp VAL [\old(N)=0, N=3, ret=-2147477774, temp=-2147477773, x={11:0}] [L44] CALL, EXPR rangesum(x) VAL [\old(N)=0, N=3, x={11:0}] [L14] int i; VAL [\old(N)=0, N=3, x={11:0}, x={11:0}] [L15] long long ret; VAL [\old(N)=0, N=3, x={11:0}, x={11:0}] [L16] ret = 0 VAL [\old(N)=0, N=3, ret=0, x={11:0}, x={11:0}] [L17] int cnt = 0; VAL [\old(N)=0, cnt=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] i = 0 VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND FALSE !(i > N/2) VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND FALSE !(i > N/2) VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND TRUE i > N/2 VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L20] EXPR, FCALL x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}, x[i]=-2147477774] [L20] ret = ret + x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=-2147477774, x={11:0}, x={11:0}, x[i]=-2147477774] [L21] cnt = cnt + 1 VAL [\old(N)=0, cnt=1, i=2, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L18] COND FALSE !(i < N) VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L24] COND TRUE cnt !=0 VAL [\old(N)=0, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L25] RET return ret / cnt; VAL [\old(N)=0, \result=-2147477774, cnt=1, i=3, N=3, ret=-2147477774, x={11:0}, x={11:0}] [L44] EXPR rangesum(x) VAL [\old(N)=0, N=3, rangesum(x)=-2147477774, ret=-2147477774, temp=-2147477773, x={11:0}] [L44] ret2 = rangesum(x) VAL [\old(N)=0, N=3, rangesum(x)=-2147477774, ret=-2147477774, ret2=-2147477774, temp=-2147477773, x={11:0}] [L45] EXPR, FCALL x[0] VAL [\old(N)=0, N=3, ret=-2147477774, ret2=-2147477774, temp=-2147477773, x={11:0}, x[0]=83] [L45] temp=x[0] VAL [\old(N)=0, N=3, ret=-2147477774, ret2=-2147477774, temp=83, x={11:0}, x[0]=83] [L46] int i =0 ; VAL [\old(N)=0, i=0, N=3, ret=-2147477774, ret2=-2147477774, temp=83, x={11:0}] [L46] COND TRUE i N/2) VAL [\old(N)=0, cnt=0, i=0, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND FALSE !(i > N/2) VAL [\old(N)=0, cnt=0, i=1, N=3, ret=0, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L18] COND TRUE i < N VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L19] COND TRUE i > N/2 VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}] [L20] EXPR, FCALL x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=0, x={11:0}, x={11:0}, x[i]=83] [L20] ret = ret + x[i] VAL [\old(N)=0, cnt=0, i=2, N=3, ret=83, x={11:0}, x={11:0}, x[i]=83] [L21] cnt = cnt + 1 VAL [\old(N)=0, cnt=1, i=2, N=3, ret=83, x={11:0}, x={11:0}] [L18] i++ VAL [\old(N)=0, cnt=1, i=3, N=3, ret=83, x={11:0}, x={11:0}] [L18] COND FALSE !(i < N) VAL [\old(N)=0, cnt=1, i=3, N=3, ret=83, x={11:0}, x={11:0}] [L24] COND TRUE cnt !=0 VAL [\old(N)=0, cnt=1, i=3, N=3, ret=83, x={11:0}, x={11:0}] [L25] RET return ret / cnt; VAL [\old(N)=0, \result=83, cnt=1, i=3, N=3, ret=83, x={11:0}, x={11:0}] [L50] EXPR rangesum(x) VAL [\old(N)=0, i=2, N=3, rangesum(x)=83, ret=-2147477774, ret2=-2147477774, temp=83, x={11:0}] [L50] ret5 = rangesum(x) VAL [\old(N)=0, i=2, N=3, rangesum(x)=83, ret=-2147477774, ret2=-2147477774, ret5=83, temp=83, x={11:0}] [L52] COND TRUE ret != ret2 || ret !=ret5 VAL [\old(N)=0, i=2, N=3, ret=-2147477774, ret2=-2147477774, ret5=83, temp=83, x={11:0}] [L53] __VERIFIER_error() VAL [\old(N)=0, i=2, N=3, ret=-2147477774, ret2=-2147477774, ret5=83, temp=83, x={11:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 93 locations, 1 error locations. UNSAFE Result, 7.5s OverallTime, 17 OverallIterations, 13 TraceHistogramMax, 4.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1474 SDtfs, 942 SDslu, 5324 SDs, 0 SdLazy, 1910 SolverSat, 77 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2218 GetRequests, 2015 SyntacticMatches, 12 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 791 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=596occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 305 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 2489 NumberOfCodeBlocks, 2365 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 2279 ConstructedInterpolants, 0 QuantifiedInterpolants, 811169 SizeOfPredicates, 77 NumberOfNonLiveVariables, 3643 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 2875/3187 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rangesum_false-unreach-call_true-termination.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-31_09-08-06-895.csv Written .csv to /home/daniel/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rangesum_false-unreach-call_true-termination.i_svcomp-Reach-32bit-Automizer_Camel+AI_EQ_SS.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-31_09-08-06-895.csv Received shutdown request...