java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label22_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 16:29:06,234 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 16:29:06,236 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 16:29:06,248 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 16:29:06,249 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 16:29:06,250 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 16:29:06,251 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 16:29:06,255 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 16:29:06,257 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 16:29:06,258 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 16:29:06,259 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 16:29:06,259 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 16:29:06,260 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 16:29:06,261 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 16:29:06,262 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 16:29:06,263 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 16:29:06,264 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 16:29:06,266 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 16:29:06,268 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 16:29:06,272 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 16:29:06,276 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 16:29:06,278 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 16:29:06,280 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 16:29:06,280 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 16:29:06,281 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 16:29:06,282 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 16:29:06,283 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 16:29:06,283 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 16:29:06,284 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 16:29:06,285 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 16:29:06,285 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 16:29:06,286 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 16:29:06,286 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 16:29:06,286 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 16:29:06,287 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 16:29:06,288 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 16:29:06,288 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-12 16:29:06,315 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 16:29:06,315 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 16:29:06,317 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 16:29:06,317 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 16:29:06,317 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 16:29:06,317 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 16:29:06,318 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 16:29:06,318 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 16:29:06,318 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 16:29:06,318 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 16:29:06,318 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 16:29:06,319 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 16:29:06,319 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 16:29:06,320 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 16:29:06,320 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 16:29:06,321 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 16:29:06,322 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 16:29:06,322 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 16:29:06,322 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 16:29:06,322 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 16:29:06,322 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 16:29:06,323 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 16:29:06,323 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 16:29:06,323 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 16:29:06,323 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 16:29:06,323 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 16:29:06,324 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 16:29:06,325 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 16:29:06,325 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 16:29:06,326 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 16:29:06,380 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 16:29:06,391 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 16:29:06,395 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 16:29:06,397 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 16:29:06,397 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 16:29:06,398 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label22_false-unreach-call_false-termination.c [2018-11-12 16:29:06,460 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a1f11580/7f739367e73b4c808a128e1b3c4c82f2/FLAG132ab5ec0 [2018-11-12 16:29:06,987 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 16:29:06,988 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label22_false-unreach-call_false-termination.c [2018-11-12 16:29:07,019 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a1f11580/7f739367e73b4c808a128e1b3c4c82f2/FLAG132ab5ec0 [2018-11-12 16:29:07,047 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a1f11580/7f739367e73b4c808a128e1b3c4c82f2 [2018-11-12 16:29:07,060 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 16:29:07,062 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 16:29:07,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 16:29:07,063 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 16:29:07,068 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 16:29:07,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:07,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a8a5781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07, skipping insertion in model container [2018-11-12 16:29:07,072 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:07,083 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 16:29:07,159 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 16:29:07,670 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:29:07,679 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 16:29:07,888 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:29:07,912 INFO L193 MainTranslator]: Completed translation [2018-11-12 16:29:07,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07 WrapperNode [2018-11-12 16:29:07,913 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 16:29:07,914 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 16:29:07,915 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 16:29:07,915 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 16:29:07,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,060 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,079 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 16:29:08,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 16:29:08,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 16:29:08,080 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 16:29:08,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,100 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,157 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,176 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,191 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... [2018-11-12 16:29:08,203 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 16:29:08,204 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 16:29:08,204 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 16:29:08,204 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 16:29:08,205 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (1/1) ... No working directory specified, using /storage/repos/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-11-12 16:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 16:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 16:29:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 16:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 16:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 16:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 16:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 16:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 16:29:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 16:29:11,783 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 16:29:11,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:29:11 BoogieIcfgContainer [2018-11-12 16:29:11,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 16:29:11,785 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 16:29:11,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 16:29:11,789 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 16:29:11,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:29:07" (1/3) ... [2018-11-12 16:29:11,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395ad172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:29:11, skipping insertion in model container [2018-11-12 16:29:11,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:07" (2/3) ... [2018-11-12 16:29:11,791 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395ad172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:29:11, skipping insertion in model container [2018-11-12 16:29:11,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:29:11" (3/3) ... [2018-11-12 16:29:11,793 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label22_false-unreach-call_false-termination.c [2018-11-12 16:29:11,803 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 16:29:11,812 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 16:29:11,831 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 16:29:11,879 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 16:29:11,880 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 16:29:11,880 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 16:29:11,880 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 16:29:11,880 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 16:29:11,881 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 16:29:11,881 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 16:29:11,881 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 16:29:11,919 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-12 16:29:11,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-12 16:29:11,929 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:11,930 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:29:11,935 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:11,941 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:11,942 INFO L82 PathProgramCache]: Analyzing trace with hash -874290308, now seen corresponding path program 1 times [2018-11-12 16:29:11,946 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:11,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:11,993 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:11,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:11,993 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:12,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:29:12,351 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:29:12,352 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:29:12,352 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:12,359 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:29:12,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:29:12,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:29:12,380 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-11-12 16:29:14,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:29:14,231 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-11-12 16:29:14,233 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:29:14,234 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 20 [2018-11-12 16:29:14,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:29:14,255 INFO L225 Difference]: With dead ends: 691 [2018-11-12 16:29:14,256 INFO L226 Difference]: Without dead ends: 434 [2018-11-12 16:29:14,265 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:29:14,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-11-12 16:29:14,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-11-12 16:29:14,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-11-12 16:29:14,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-11-12 16:29:14,356 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 20 [2018-11-12 16:29:14,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:29:14,356 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-11-12 16:29:14,356 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:29:14,357 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-11-12 16:29:14,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-11-12 16:29:14,362 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:14,362 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 16:29:14,363 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:14,363 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:14,363 INFO L82 PathProgramCache]: Analyzing trace with hash 473181535, now seen corresponding path program 1 times [2018-11-12 16:29:14,364 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:14,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:14,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:14,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:14,366 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:14,673 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:29:14,674 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:29:14,674 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-12 16:29:14,674 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:14,676 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-12 16:29:14,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-12 16:29:14,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-12 16:29:14,677 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-11-12 16:29:16,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:29:16,696 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-11-12 16:29:16,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 16:29:16,698 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-11-12 16:29:16,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:29:16,704 INFO L225 Difference]: With dead ends: 1062 [2018-11-12 16:29:16,704 INFO L226 Difference]: Without dead ends: 634 [2018-11-12 16:29:16,707 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-12 16:29:16,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-11-12 16:29:16,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-11-12 16:29:16,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-12 16:29:16,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-11-12 16:29:16,748 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 95 [2018-11-12 16:29:16,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:29:16,748 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-11-12 16:29:16,749 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-12 16:29:16,749 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-11-12 16:29:16,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-12 16:29:16,752 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:16,753 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 16:29:16,753 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:16,753 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:16,754 INFO L82 PathProgramCache]: Analyzing trace with hash -1939267164, now seen corresponding path program 1 times [2018-11-12 16:29:16,754 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:16,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:16,755 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:16,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:16,756 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:16,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:16,963 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:29:16,963 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:29:16,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 16:29:16,964 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:16,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 16:29:16,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 16:29:16,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:29:16,969 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-11-12 16:29:20,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:29:20,879 INFO L93 Difference]: Finished difference Result 2350 states and 4011 transitions. [2018-11-12 16:29:20,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 16:29:20,881 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-12 16:29:20,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:29:20,899 INFO L225 Difference]: With dead ends: 2350 [2018-11-12 16:29:20,899 INFO L226 Difference]: Without dead ends: 1731 [2018-11-12 16:29:20,908 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-12 16:29:20,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2018-11-12 16:29:20,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1731. [2018-11-12 16:29:20,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1731 states. [2018-11-12 16:29:20,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2640 transitions. [2018-11-12 16:29:20,995 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2640 transitions. Word has length 104 [2018-11-12 16:29:20,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:29:20,996 INFO L480 AbstractCegarLoop]: Abstraction has 1731 states and 2640 transitions. [2018-11-12 16:29:20,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 16:29:20,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2640 transitions. [2018-11-12 16:29:21,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2018-11-12 16:29:21,012 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:21,013 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:29:21,013 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:21,013 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:21,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1125198180, now seen corresponding path program 1 times [2018-11-12 16:29:21,013 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:21,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:21,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:21,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:21,015 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:21,318 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-12 16:29:21,318 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:29:21,319 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:29:21,319 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:21,320 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:29:21,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:29:21,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:29:21,323 INFO L87 Difference]: Start difference. First operand 1731 states and 2640 transitions. Second operand 3 states. [2018-11-12 16:29:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:29:23,052 INFO L93 Difference]: Finished difference Result 4928 states and 7680 transitions. [2018-11-12 16:29:23,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:29:23,052 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 214 [2018-11-12 16:29:23,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:29:23,079 INFO L225 Difference]: With dead ends: 4928 [2018-11-12 16:29:23,079 INFO L226 Difference]: Without dead ends: 3203 [2018-11-12 16:29:23,100 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:29:23,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2018-11-12 16:29:23,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 3203. [2018-11-12 16:29:23,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3203 states. [2018-11-12 16:29:23,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 4752 transitions. [2018-11-12 16:29:23,230 INFO L78 Accepts]: Start accepts. Automaton has 3203 states and 4752 transitions. Word has length 214 [2018-11-12 16:29:23,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:29:23,232 INFO L480 AbstractCegarLoop]: Abstraction has 3203 states and 4752 transitions. [2018-11-12 16:29:23,232 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:29:23,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3203 states and 4752 transitions. [2018-11-12 16:29:23,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-12 16:29:23,244 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:23,246 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:29:23,246 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:23,247 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:23,247 INFO L82 PathProgramCache]: Analyzing trace with hash 1192909764, now seen corresponding path program 1 times [2018-11-12 16:29:23,247 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:23,248 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:23,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:23,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:23,249 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:23,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:23,887 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-11-12 16:29:24,620 WARN L179 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 18 [2018-11-12 16:29:25,242 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:29:25,243 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:29:25,243 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:29:25,244 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 227 with the following transitions: [2018-11-12 16:29:25,247 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:29:25,307 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:29:25,307 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:29:26,000 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:29:26,008 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:29:26,010 INFO L272 AbstractInterpreter]: Visited 118 different actions 118 times. Never merged. Never widened. Performed 1029 root evaluator evaluations with a maximum evaluation depth of 6. Performed 1029 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Never found a fixpoint. Largest state had 24 variables. [2018-11-12 16:29:26,057 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:26,057 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:29:26,785 INFO L227 lantSequenceWeakener]: Weakened 217 states. On average, predicates are now at 77.3% of their original sizes. [2018-11-12 16:29:26,785 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:29:26,962 INFO L415 sIntCurrentIteration]: We unified 225 AI predicates to 225 [2018-11-12 16:29:26,962 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:29:26,963 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:29:26,963 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2018-11-12 16:29:26,963 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:26,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 16:29:26,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 16:29:26,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-12 16:29:26,965 INFO L87 Difference]: Start difference. First operand 3203 states and 4752 transitions. Second operand 7 states. [2018-11-12 16:29:40,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:29:40,863 INFO L93 Difference]: Finished difference Result 6585 states and 9782 transitions. [2018-11-12 16:29:40,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 16:29:40,864 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 226 [2018-11-12 16:29:40,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:29:40,887 INFO L225 Difference]: With dead ends: 6585 [2018-11-12 16:29:40,887 INFO L226 Difference]: Without dead ends: 3388 [2018-11-12 16:29:40,908 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 226 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-12 16:29:40,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2018-11-12 16:29:40,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3386. [2018-11-12 16:29:40,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3386 states. [2018-11-12 16:29:41,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3386 states to 3386 states and 4943 transitions. [2018-11-12 16:29:41,007 INFO L78 Accepts]: Start accepts. Automaton has 3386 states and 4943 transitions. Word has length 226 [2018-11-12 16:29:41,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:29:41,008 INFO L480 AbstractCegarLoop]: Abstraction has 3386 states and 4943 transitions. [2018-11-12 16:29:41,008 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 16:29:41,008 INFO L276 IsEmpty]: Start isEmpty. Operand 3386 states and 4943 transitions. [2018-11-12 16:29:41,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2018-11-12 16:29:41,020 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:29:41,021 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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-11-12 16:29:41,021 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:29:41,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:41,022 INFO L82 PathProgramCache]: Analyzing trace with hash 1312706291, now seen corresponding path program 1 times [2018-11-12 16:29:41,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:29:41,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:41,023 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:29:41,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:29:41,023 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:29:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:29:41,537 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 16:29:41,752 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-12 16:29:41,993 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 16:29:42,234 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-11-12 16:29:42,917 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 127 proven. 170 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 16:29:42,918 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:29:42,918 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:29:42,918 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 312 with the following transitions: [2018-11-12 16:29:42,919 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:29:42,927 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:29:42,927 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:29:43,142 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:29:43,357 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:29:43,357 INFO L272 AbstractInterpreter]: Visited 122 different actions 237 times. Merged at 4 different actions 4 times. Never widened. Performed 2391 root evaluator evaluations with a maximum evaluation depth of 6. Performed 2391 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-12 16:29:43,386 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:29:43,386 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:29:44,179 INFO L227 lantSequenceWeakener]: Weakened 96 states. On average, predicates are now at 77.77% of their original sizes. [2018-11-12 16:29:44,179 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:29:46,510 INFO L415 sIntCurrentIteration]: We unified 310 AI predicates to 310 [2018-11-12 16:29:46,511 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:29:46,511 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:29:46,511 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [25] imperfect sequences [12] total 35 [2018-11-12 16:29:46,512 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:29:46,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-11-12 16:29:46,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-11-12 16:29:46,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2018-11-12 16:29:46,513 INFO L87 Difference]: Start difference. First operand 3386 states and 4943 transitions. Second operand 25 states. [2018-11-12 16:30:09,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:30:09,392 INFO L93 Difference]: Finished difference Result 7299 states and 10778 transitions. [2018-11-12 16:30:09,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-12 16:30:09,392 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 311 [2018-11-12 16:30:09,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:30:09,414 INFO L225 Difference]: With dead ends: 7299 [2018-11-12 16:30:09,415 INFO L226 Difference]: Without dead ends: 4102 [2018-11-12 16:30:09,447 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 326 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=292, Invalid=1348, Unknown=0, NotChecked=0, Total=1640 [2018-11-12 16:30:09,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4102 states. [2018-11-12 16:30:09,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4102 to 4094. [2018-11-12 16:30:09,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4094 states. [2018-11-12 16:30:09,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5684 transitions. [2018-11-12 16:30:09,557 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5684 transitions. Word has length 311 [2018-11-12 16:30:09,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:30:09,558 INFO L480 AbstractCegarLoop]: Abstraction has 4094 states and 5684 transitions. [2018-11-12 16:30:09,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-11-12 16:30:09,558 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5684 transitions. [2018-11-12 16:30:09,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2018-11-12 16:30:09,572 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:30:09,572 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:30:09,573 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:30:09,573 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:09,573 INFO L82 PathProgramCache]: Analyzing trace with hash 535151199, now seen corresponding path program 1 times [2018-11-12 16:30:09,573 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:30:09,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:09,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:09,575 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:09,575 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:30:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:10,106 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 16:30:10,317 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-12 16:30:10,527 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 16:30:10,833 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-12 16:30:11,377 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 52 proven. 279 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 16:30:11,378 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:11,378 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:30:11,378 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 338 with the following transitions: [2018-11-12 16:30:11,379 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:30:11,383 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:30:11,384 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:30:11,459 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:30:11,545 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:30:11,546 INFO L272 AbstractInterpreter]: Visited 122 different actions 238 times. Merged at 5 different actions 5 times. Never widened. Performed 2207 root evaluator evaluations with a maximum evaluation depth of 6. Performed 2207 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-12 16:30:11,552 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:11,552 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:30:11,921 INFO L227 lantSequenceWeakener]: Weakened 112 states. On average, predicates are now at 77.79% of their original sizes. [2018-11-12 16:30:11,921 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:30:12,389 INFO L415 sIntCurrentIteration]: We unified 336 AI predicates to 336 [2018-11-12 16:30:12,390 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:30:12,390 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:30:12,390 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [15] total 34 [2018-11-12 16:30:12,390 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:30:12,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-12 16:30:12,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-12 16:30:12,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-11-12 16:30:12,392 INFO L87 Difference]: Start difference. First operand 4094 states and 5684 transitions. Second operand 21 states. [2018-11-12 16:30:25,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:30:25,725 INFO L93 Difference]: Finished difference Result 7662 states and 10898 transitions. [2018-11-12 16:30:25,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-12 16:30:25,726 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 337 [2018-11-12 16:30:25,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:30:25,750 INFO L225 Difference]: With dead ends: 7662 [2018-11-12 16:30:25,750 INFO L226 Difference]: Without dead ends: 4465 [2018-11-12 16:30:25,768 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 353 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=268, Invalid=1138, Unknown=0, NotChecked=0, Total=1406 [2018-11-12 16:30:25,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4465 states. [2018-11-12 16:30:25,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4465 to 4279. [2018-11-12 16:30:25,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4279 states. [2018-11-12 16:30:25,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4279 states to 4279 states and 5876 transitions. [2018-11-12 16:30:25,875 INFO L78 Accepts]: Start accepts. Automaton has 4279 states and 5876 transitions. Word has length 337 [2018-11-12 16:30:25,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:30:25,876 INFO L480 AbstractCegarLoop]: Abstraction has 4279 states and 5876 transitions. [2018-11-12 16:30:25,876 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-12 16:30:25,876 INFO L276 IsEmpty]: Start isEmpty. Operand 4279 states and 5876 transitions. [2018-11-12 16:30:25,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2018-11-12 16:30:25,893 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:30:25,894 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:30:25,894 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:30:25,894 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:25,894 INFO L82 PathProgramCache]: Analyzing trace with hash 308092752, now seen corresponding path program 1 times [2018-11-12 16:30:25,895 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:30:25,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:25,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:25,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:25,896 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:30:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:26,541 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 145 proven. 200 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-11-12 16:30:26,542 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:26,542 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:30:26,542 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 423 with the following transitions: [2018-11-12 16:30:26,543 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:30:26,546 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:30:26,547 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:30:26,637 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:30:26,903 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:30:26,903 INFO L272 AbstractInterpreter]: Visited 124 different actions 368 times. Merged at 7 different actions 20 times. Never widened. Performed 5118 root evaluator evaluations with a maximum evaluation depth of 6. Performed 5118 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 4 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-12 16:30:26,911 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:26,912 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:30:26,912 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:26,912 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:30:26,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:26,923 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:30:27,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:27,059 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:30:27,480 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 481 proven. 2 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-11-12 16:30:27,480 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:30:28,448 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 145 proven. 200 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-11-12 16:30:28,475 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:30:28,476 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-12 16:30:28,476 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:30:28,477 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 16:30:28,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 16:30:28,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-11-12 16:30:28,478 INFO L87 Difference]: Start difference. First operand 4279 states and 5876 transitions. Second operand 9 states. [2018-11-12 16:30:34,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:30:34,370 INFO L93 Difference]: Finished difference Result 12513 states and 17913 transitions. [2018-11-12 16:30:34,371 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-12 16:30:34,371 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 422 [2018-11-12 16:30:34,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:30:34,417 INFO L225 Difference]: With dead ends: 12513 [2018-11-12 16:30:34,417 INFO L226 Difference]: Without dead ends: 7908 [2018-11-12 16:30:34,447 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 861 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2018-11-12 16:30:34,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7908 states. [2018-11-12 16:30:34,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7908 to 7900. [2018-11-12 16:30:34,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7900 states. [2018-11-12 16:30:34,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 9895 transitions. [2018-11-12 16:30:34,637 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 9895 transitions. Word has length 422 [2018-11-12 16:30:34,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:30:34,638 INFO L480 AbstractCegarLoop]: Abstraction has 7900 states and 9895 transitions. [2018-11-12 16:30:34,638 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 16:30:34,638 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 9895 transitions. [2018-11-12 16:30:34,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-11-12 16:30:34,654 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:30:34,654 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:30:34,655 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:30:34,655 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:34,655 INFO L82 PathProgramCache]: Analyzing trace with hash -1689724353, now seen corresponding path program 1 times [2018-11-12 16:30:34,655 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:30:34,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:34,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:34,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:34,657 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:30:34,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:36,164 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 163 proven. 445 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 16:30:36,164 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:36,164 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:30:36,164 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 426 with the following transitions: [2018-11-12 16:30:36,165 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:30:36,168 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:30:36,168 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:30:36,253 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:30:36,498 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:30:36,498 INFO L272 AbstractInterpreter]: Visited 124 different actions 365 times. Merged at 7 different actions 17 times. Never widened. Performed 4264 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4264 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-12 16:30:36,505 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:36,505 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:30:36,505 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:36,505 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:30:36,515 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:36,515 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:30:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:36,629 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:30:37,061 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 16:30:37,505 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 379 proven. 135 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-11-12 16:30:37,505 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:30:37,677 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-12 16:30:37,795 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-12 16:30:37,901 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-11-12 16:30:39,125 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 75 proven. 448 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-11-12 16:30:39,146 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:30:39,146 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8] total 23 [2018-11-12 16:30:39,146 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:30:39,147 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 16:30:39,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 16:30:39,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=396, Unknown=0, NotChecked=0, Total=506 [2018-11-12 16:30:39,148 INFO L87 Difference]: Start difference. First operand 7900 states and 9895 transitions. Second operand 18 states. [2018-11-12 16:30:45,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:30:45,479 INFO L93 Difference]: Finished difference Result 17154 states and 21761 transitions. [2018-11-12 16:30:45,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-11-12 16:30:45,480 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 425 [2018-11-12 16:30:45,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:30:45,514 INFO L225 Difference]: With dead ends: 17154 [2018-11-12 16:30:45,514 INFO L226 Difference]: Without dead ends: 9427 [2018-11-12 16:30:45,538 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 912 GetRequests, 863 SyntacticMatches, 4 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=509, Invalid=1653, Unknown=0, NotChecked=0, Total=2162 [2018-11-12 16:30:45,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9427 states. [2018-11-12 16:30:45,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9427 to 9342. [2018-11-12 16:30:45,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9342 states. [2018-11-12 16:30:45,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9342 states to 9342 states and 11399 transitions. [2018-11-12 16:30:45,732 INFO L78 Accepts]: Start accepts. Automaton has 9342 states and 11399 transitions. Word has length 425 [2018-11-12 16:30:45,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:30:45,732 INFO L480 AbstractCegarLoop]: Abstraction has 9342 states and 11399 transitions. [2018-11-12 16:30:45,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 16:30:45,733 INFO L276 IsEmpty]: Start isEmpty. Operand 9342 states and 11399 transitions. [2018-11-12 16:30:45,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2018-11-12 16:30:45,756 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:30:45,757 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:30:45,757 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:30:45,757 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:45,757 INFO L82 PathProgramCache]: Analyzing trace with hash 420910180, now seen corresponding path program 1 times [2018-11-12 16:30:45,757 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:30:45,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:45,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:45,759 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:45,759 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:30:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:47,215 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 286 proven. 285 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-11-12 16:30:47,215 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:47,216 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:30:47,216 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 515 with the following transitions: [2018-11-12 16:30:47,216 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:30:47,220 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:30:47,220 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:30:47,429 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:30:48,522 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:30:48,522 INFO L272 AbstractInterpreter]: Visited 191 different actions 955 times. Merged at 9 different actions 48 times. Widened at 1 different actions 1 times. Performed 11930 root evaluator evaluations with a maximum evaluation depth of 6. Performed 11930 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-12 16:30:48,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:48,532 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:30:48,532 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:30:48,532 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:30:48,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:48,541 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:30:48,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:30:48,671 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:30:49,003 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 539 proven. 2 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-11-12 16:30:49,003 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:30:49,933 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 284 proven. 92 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2018-11-12 16:30:49,954 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:30:49,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 20 [2018-11-12 16:30:49,955 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:30:49,956 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-12 16:30:49,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-12 16:30:49,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-11-12 16:30:49,957 INFO L87 Difference]: Start difference. First operand 9342 states and 11399 transitions. Second operand 17 states. [2018-11-12 16:30:53,521 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-11-12 16:30:53,741 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-11-12 16:30:54,755 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-11-12 16:30:56,485 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-11-12 16:30:57,146 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-11-12 16:30:59,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:30:59,540 INFO L93 Difference]: Finished difference Result 19488 states and 24732 transitions. [2018-11-12 16:30:59,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-11-12 16:30:59,547 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 514 [2018-11-12 16:30:59,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:30:59,579 INFO L225 Difference]: With dead ends: 19488 [2018-11-12 16:30:59,579 INFO L226 Difference]: Without dead ends: 9174 [2018-11-12 16:30:59,614 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1056 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 913 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=753, Invalid=2787, Unknown=0, NotChecked=0, Total=3540 [2018-11-12 16:30:59,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9174 states. [2018-11-12 16:30:59,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9174 to 9099. [2018-11-12 16:30:59,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9099 states. [2018-11-12 16:30:59,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9099 states to 9099 states and 10875 transitions. [2018-11-12 16:30:59,801 INFO L78 Accepts]: Start accepts. Automaton has 9099 states and 10875 transitions. Word has length 514 [2018-11-12 16:30:59,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:30:59,802 INFO L480 AbstractCegarLoop]: Abstraction has 9099 states and 10875 transitions. [2018-11-12 16:30:59,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-12 16:30:59,803 INFO L276 IsEmpty]: Start isEmpty. Operand 9099 states and 10875 transitions. [2018-11-12 16:30:59,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2018-11-12 16:30:59,827 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:30:59,827 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-11-12 16:30:59,827 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:30:59,828 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:30:59,828 INFO L82 PathProgramCache]: Analyzing trace with hash 920023748, now seen corresponding path program 1 times [2018-11-12 16:30:59,828 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:30:59,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:59,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:30:59,829 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:30:59,829 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:30:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:01,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 422 proven. 481 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2018-11-12 16:31:01,035 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:01,035 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:01,035 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 581 with the following transitions: [2018-11-12 16:31:01,036 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [746], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:01,038 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:01,038 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:01,113 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:01,590 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:01,590 INFO L272 AbstractInterpreter]: Visited 145 different actions 571 times. Merged at 8 different actions 27 times. Never widened. Performed 6441 root evaluator evaluations with a maximum evaluation depth of 6. Performed 6441 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 6 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-12 16:31:01,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:01,595 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:01,595 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:01,595 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:01,607 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:01,607 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:01,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:01,751 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:02,578 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-11-12 16:31:02,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 444 proven. 2 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2018-11-12 16:31:02,715 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:03,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 444 proven. 2 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2018-11-12 16:31:03,276 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:03,277 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 18 [2018-11-12 16:31:03,277 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:03,278 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-12 16:31:03,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-12 16:31:03,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2018-11-12 16:31:03,279 INFO L87 Difference]: Start difference. First operand 9099 states and 10875 transitions. Second operand 17 states. [2018-11-12 16:31:10,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:10,786 INFO L93 Difference]: Finished difference Result 17929 states and 22636 transitions. [2018-11-12 16:31:10,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-11-12 16:31:10,787 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 580 [2018-11-12 16:31:10,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:10,820 INFO L225 Difference]: With dead ends: 17929 [2018-11-12 16:31:10,820 INFO L226 Difference]: Without dead ends: 8537 [2018-11-12 16:31:10,861 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1238 GetRequests, 1180 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 964 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=675, Invalid=2631, Unknown=0, NotChecked=0, Total=3306 [2018-11-12 16:31:10,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8537 states. [2018-11-12 16:31:11,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8537 to 8341. [2018-11-12 16:31:11,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8341 states. [2018-11-12 16:31:11,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8341 states to 8341 states and 9392 transitions. [2018-11-12 16:31:11,032 INFO L78 Accepts]: Start accepts. Automaton has 8341 states and 9392 transitions. Word has length 580 [2018-11-12 16:31:11,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:11,033 INFO L480 AbstractCegarLoop]: Abstraction has 8341 states and 9392 transitions. [2018-11-12 16:31:11,033 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-12 16:31:11,033 INFO L276 IsEmpty]: Start isEmpty. Operand 8341 states and 9392 transitions. [2018-11-12 16:31:11,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2018-11-12 16:31:11,051 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:11,052 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:11,052 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:11,053 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:11,053 INFO L82 PathProgramCache]: Analyzing trace with hash 894638304, now seen corresponding path program 1 times [2018-11-12 16:31:11,053 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:11,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:11,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:11,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:11,054 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:11,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 423 proven. 92 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2018-11-12 16:31:11,882 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:11,883 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:11,883 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 633 with the following transitions: [2018-11-12 16:31:11,883 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:11,886 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:11,886 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:12,215 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:13,054 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:13,055 INFO L272 AbstractInterpreter]: Visited 192 different actions 1161 times. Merged at 10 different actions 69 times. Widened at 1 different actions 3 times. Performed 14994 root evaluator evaluations with a maximum evaluation depth of 6. Performed 14994 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 16 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-12 16:31:13,067 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:13,067 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:13,067 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:13,067 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:13,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:13,076 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:13,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:13,228 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:13,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 766 proven. 2 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2018-11-12 16:31:13,423 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:13,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1107 backedges. 423 proven. 92 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2018-11-12 16:31:13,778 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:13,779 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-11-12 16:31:13,779 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:13,780 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 16:31:13,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 16:31:13,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-12 16:31:13,781 INFO L87 Difference]: Start difference. First operand 8341 states and 9392 transitions. Second operand 7 states. [2018-11-12 16:31:15,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:15,918 INFO L93 Difference]: Finished difference Result 23609 states and 29697 transitions. [2018-11-12 16:31:15,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-12 16:31:15,918 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 632 [2018-11-12 16:31:15,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:15,998 INFO L225 Difference]: With dead ends: 23609 [2018-11-12 16:31:15,998 INFO L226 Difference]: Without dead ends: 15827 [2018-11-12 16:31:16,046 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1280 GetRequests, 1265 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-11-12 16:31:16,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15827 states. [2018-11-12 16:31:16,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15827 to 15463. [2018-11-12 16:31:16,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15463 states. [2018-11-12 16:31:16,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15463 states to 15463 states and 17645 transitions. [2018-11-12 16:31:16,589 INFO L78 Accepts]: Start accepts. Automaton has 15463 states and 17645 transitions. Word has length 632 [2018-11-12 16:31:16,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:16,591 INFO L480 AbstractCegarLoop]: Abstraction has 15463 states and 17645 transitions. [2018-11-12 16:31:16,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 16:31:16,591 INFO L276 IsEmpty]: Start isEmpty. Operand 15463 states and 17645 transitions. [2018-11-12 16:31:16,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2018-11-12 16:31:16,604 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:16,605 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:16,605 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:16,605 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:16,606 INFO L82 PathProgramCache]: Analyzing trace with hash 1202378000, now seen corresponding path program 1 times [2018-11-12 16:31:16,606 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:16,607 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:16,607 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:16,607 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:16,607 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:17,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1712 backedges. 604 proven. 92 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2018-11-12 16:31:17,406 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:17,406 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:17,407 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 793 with the following transitions: [2018-11-12 16:31:17,407 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [854], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:17,410 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:17,410 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:17,645 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:18,568 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:18,568 INFO L272 AbstractInterpreter]: Visited 193 different actions 1172 times. Merged at 11 different actions 74 times. Widened at 1 different actions 2 times. Performed 14972 root evaluator evaluations with a maximum evaluation depth of 6. Performed 14972 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 20 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-12 16:31:18,577 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:18,577 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:18,577 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:18,577 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:18,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:18,587 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:18,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:18,762 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:19,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1712 backedges. 1035 proven. 2 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2018-11-12 16:31:19,316 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:19,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1712 backedges. 604 proven. 92 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2018-11-12 16:31:19,843 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:19,844 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2018-11-12 16:31:19,844 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:19,845 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-12 16:31:19,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-12 16:31:19,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-12 16:31:19,846 INFO L87 Difference]: Start difference. First operand 15463 states and 17645 transitions. Second operand 6 states. [2018-11-12 16:31:21,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:21,507 INFO L93 Difference]: Finished difference Result 31435 states and 35961 transitions. [2018-11-12 16:31:21,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-12 16:31:21,507 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 792 [2018-11-12 16:31:21,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:21,551 INFO L225 Difference]: With dead ends: 31435 [2018-11-12 16:31:21,551 INFO L226 Difference]: Without dead ends: 16531 [2018-11-12 16:31:21,591 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1597 GetRequests, 1586 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-11-12 16:31:21,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16531 states. [2018-11-12 16:31:21,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16531 to 16040. [2018-11-12 16:31:21,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16040 states. [2018-11-12 16:31:21,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16040 states to 16040 states and 17973 transitions. [2018-11-12 16:31:21,894 INFO L78 Accepts]: Start accepts. Automaton has 16040 states and 17973 transitions. Word has length 792 [2018-11-12 16:31:21,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:21,895 INFO L480 AbstractCegarLoop]: Abstraction has 16040 states and 17973 transitions. [2018-11-12 16:31:21,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-12 16:31:21,895 INFO L276 IsEmpty]: Start isEmpty. Operand 16040 states and 17973 transitions. [2018-11-12 16:31:21,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 888 [2018-11-12 16:31:21,911 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:21,912 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:21,912 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:21,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:21,913 INFO L82 PathProgramCache]: Analyzing trace with hash -19507885, now seen corresponding path program 1 times [2018-11-12 16:31:21,913 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:21,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:21,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:21,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:21,914 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:22,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:24,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2205 backedges. 478 proven. 1097 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2018-11-12 16:31:24,606 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:24,606 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:24,607 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 888 with the following transitions: [2018-11-12 16:31:24,607 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:24,610 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:24,610 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:24,773 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:25,718 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:25,718 INFO L272 AbstractInterpreter]: Visited 194 different actions 986 times. Merged at 12 different actions 64 times. Widened at 1 different actions 2 times. Performed 12114 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12114 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 19 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-12 16:31:25,723 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:25,723 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:25,723 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:25,723 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:25,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:25,732 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:25,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:25,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2205 backedges. 1589 proven. 2 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2018-11-12 16:31:26,559 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:27,548 INFO L134 CoverageAnalysis]: Checked inductivity of 2205 backedges. 479 proven. 341 refuted. 0 times theorem prover too weak. 1385 trivial. 0 not checked. [2018-11-12 16:31:27,570 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:27,570 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 20 [2018-11-12 16:31:27,570 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:27,572 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 16:31:27,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 16:31:27,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2018-11-12 16:31:27,573 INFO L87 Difference]: Start difference. First operand 16040 states and 17973 transitions. Second operand 18 states. [2018-11-12 16:31:31,595 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-11-12 16:31:35,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:35,699 INFO L93 Difference]: Finished difference Result 31280 states and 35133 transitions. [2018-11-12 16:31:35,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-11-12 16:31:35,700 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 887 [2018-11-12 16:31:35,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:35,733 INFO L225 Difference]: With dead ends: 31280 [2018-11-12 16:31:35,734 INFO L226 Difference]: Without dead ends: 13237 [2018-11-12 16:31:35,769 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1858 GetRequests, 1798 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1042 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=749, Invalid=3033, Unknown=0, NotChecked=0, Total=3782 [2018-11-12 16:31:35,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13237 states. [2018-11-12 16:31:35,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13237 to 13174. [2018-11-12 16:31:35,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13174 states. [2018-11-12 16:31:35,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13174 states to 13174 states and 14469 transitions. [2018-11-12 16:31:35,990 INFO L78 Accepts]: Start accepts. Automaton has 13174 states and 14469 transitions. Word has length 887 [2018-11-12 16:31:35,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:35,991 INFO L480 AbstractCegarLoop]: Abstraction has 13174 states and 14469 transitions. [2018-11-12 16:31:35,991 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 16:31:35,991 INFO L276 IsEmpty]: Start isEmpty. Operand 13174 states and 14469 transitions. [2018-11-12 16:31:36,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 933 [2018-11-12 16:31:36,007 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:36,007 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:36,011 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:36,011 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:36,011 INFO L82 PathProgramCache]: Analyzing trace with hash 846012100, now seen corresponding path program 1 times [2018-11-12 16:31:36,012 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:36,012 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:36,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:36,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:36,013 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:36,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:37,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2295 backedges. 1192 proven. 90 refuted. 0 times theorem prover too weak. 1013 trivial. 0 not checked. [2018-11-12 16:31:37,243 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:37,243 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:37,243 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 933 with the following transitions: [2018-11-12 16:31:37,243 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:37,246 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:37,247 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:37,429 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:38,220 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:38,220 INFO L272 AbstractInterpreter]: Visited 194 different actions 982 times. Merged at 11 different actions 60 times. Widened at 1 different actions 2 times. Performed 11589 root evaluator evaluations with a maximum evaluation depth of 6. Performed 11589 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 19 fixpoints after 5 different actions. Largest state had 24 variables. [2018-11-12 16:31:38,231 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:38,231 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:38,231 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:38,231 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:38,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:38,243 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:38,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:38,464 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2295 backedges. 1192 proven. 6 refuted. 0 times theorem prover too weak. 1097 trivial. 0 not checked. [2018-11-12 16:31:38,936 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2295 backedges. 1192 proven. 92 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2018-11-12 16:31:39,816 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:39,816 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2018-11-12 16:31:39,817 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:39,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 16:31:39,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 16:31:39,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-11-12 16:31:39,818 INFO L87 Difference]: Start difference. First operand 13174 states and 14469 transitions. Second operand 9 states. [2018-11-12 16:31:43,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:43,314 INFO L93 Difference]: Finished difference Result 28736 states and 31854 transitions. [2018-11-12 16:31:43,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-12 16:31:43,315 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 932 [2018-11-12 16:31:43,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:43,356 INFO L225 Difference]: With dead ends: 28736 [2018-11-12 16:31:43,357 INFO L226 Difference]: Without dead ends: 16121 [2018-11-12 16:31:43,386 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1890 GetRequests, 1867 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=158, Invalid=348, Unknown=0, NotChecked=0, Total=506 [2018-11-12 16:31:43,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16121 states. [2018-11-12 16:31:43,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16121 to 15682. [2018-11-12 16:31:43,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15682 states. [2018-11-12 16:31:43,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15682 states to 15682 states and 17124 transitions. [2018-11-12 16:31:43,675 INFO L78 Accepts]: Start accepts. Automaton has 15682 states and 17124 transitions. Word has length 932 [2018-11-12 16:31:43,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:43,676 INFO L480 AbstractCegarLoop]: Abstraction has 15682 states and 17124 transitions. [2018-11-12 16:31:43,676 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 16:31:43,676 INFO L276 IsEmpty]: Start isEmpty. Operand 15682 states and 17124 transitions. [2018-11-12 16:31:43,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1064 [2018-11-12 16:31:43,696 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:43,696 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:43,697 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:43,697 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:43,698 INFO L82 PathProgramCache]: Analyzing trace with hash -142889153, now seen corresponding path program 1 times [2018-11-12 16:31:43,698 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:43,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:43,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:43,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:43,699 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:43,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:47,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3092 backedges. 787 proven. 1606 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2018-11-12 16:31:47,095 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:47,095 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:47,095 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1064 with the following transitions: [2018-11-12 16:31:47,095 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [738], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:47,098 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:47,098 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:47,254 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:31:48,272 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:31:48,272 INFO L272 AbstractInterpreter]: Visited 195 different actions 984 times. Merged at 13 different actions 57 times. Never widened. Performed 12408 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12408 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 21 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-12 16:31:48,288 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:48,288 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:31:48,288 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:48,288 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:31:48,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:48,297 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:31:48,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:48,550 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:31:49,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3092 backedges. 1429 proven. 2 refuted. 0 times theorem prover too weak. 1661 trivial. 0 not checked. [2018-11-12 16:31:49,502 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:31:50,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3092 backedges. 838 proven. 92 refuted. 0 times theorem prover too weak. 2162 trivial. 0 not checked. [2018-11-12 16:31:50,532 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:31:50,532 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5] total 19 [2018-11-12 16:31:50,533 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:31:50,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 16:31:50,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 16:31:50,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-11-12 16:31:50,535 INFO L87 Difference]: Start difference. First operand 15682 states and 17124 transitions. Second operand 18 states. [2018-11-12 16:31:56,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:31:56,445 INFO L93 Difference]: Finished difference Result 29789 states and 32612 transitions. [2018-11-12 16:31:56,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-11-12 16:31:56,447 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 1063 [2018-11-12 16:31:56,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:31:56,470 INFO L225 Difference]: With dead ends: 29789 [2018-11-12 16:31:56,470 INFO L226 Difference]: Without dead ends: 11213 [2018-11-12 16:31:56,501 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2202 GetRequests, 2150 SyntacticMatches, 4 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 638 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=496, Invalid=1954, Unknown=0, NotChecked=0, Total=2450 [2018-11-12 16:31:56,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11213 states. [2018-11-12 16:31:56,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11213 to 11107. [2018-11-12 16:31:56,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11107 states. [2018-11-12 16:31:56,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11107 states to 11107 states and 11782 transitions. [2018-11-12 16:31:56,663 INFO L78 Accepts]: Start accepts. Automaton has 11107 states and 11782 transitions. Word has length 1063 [2018-11-12 16:31:56,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:31:56,664 INFO L480 AbstractCegarLoop]: Abstraction has 11107 states and 11782 transitions. [2018-11-12 16:31:56,664 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 16:31:56,664 INFO L276 IsEmpty]: Start isEmpty. Operand 11107 states and 11782 transitions. [2018-11-12 16:31:56,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1183 [2018-11-12 16:31:56,679 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:31:56,679 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:31:56,679 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:31:56,680 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:31:56,680 INFO L82 PathProgramCache]: Analyzing trace with hash -1633819716, now seen corresponding path program 1 times [2018-11-12 16:31:56,680 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:31:56,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:56,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:31:56,681 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:31:56,681 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:31:56,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:31:59,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3972 backedges. 923 proven. 1824 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2018-11-12 16:31:59,290 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:31:59,290 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:31:59,291 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1183 with the following transitions: [2018-11-12 16:31:59,291 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [690], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [738], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:31:59,294 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:31:59,294 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:31:59,454 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:32:00,272 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:32:00,272 INFO L272 AbstractInterpreter]: Visited 196 different actions 997 times. Merged at 14 different actions 65 times. Never widened. Performed 12500 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12500 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 23 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-12 16:32:00,292 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:32:00,292 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:32:00,292 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:32:00,293 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:32:00,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:32:00,303 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:32:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:32:00,577 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:32:01,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3972 backedges. 1657 proven. 2 refuted. 0 times theorem prover too weak. 2313 trivial. 0 not checked. [2018-11-12 16:32:01,757 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:32:03,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3972 backedges. 978 proven. 92 refuted. 0 times theorem prover too weak. 2902 trivial. 0 not checked. [2018-11-12 16:32:03,424 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:32:03,425 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5] total 22 [2018-11-12 16:32:03,425 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:32:03,426 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-12 16:32:03,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-12 16:32:03,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2018-11-12 16:32:03,427 INFO L87 Difference]: Start difference. First operand 11107 states and 11782 transitions. Second operand 20 states. [2018-11-12 16:32:04,529 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-11-12 16:32:10,097 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2018-11-12 16:32:10,543 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2018-11-12 16:32:11,702 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-11-12 16:32:15,087 WARN L179 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 21 [2018-11-12 16:32:15,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:32:15,631 INFO L93 Difference]: Finished difference Result 23615 states and 26294 transitions. [2018-11-12 16:32:15,631 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-11-12 16:32:15,632 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 1182 [2018-11-12 16:32:15,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:32:15,664 INFO L225 Difference]: With dead ends: 23615 [2018-11-12 16:32:15,664 INFO L226 Difference]: Without dead ends: 12015 [2018-11-12 16:32:15,686 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2468 GetRequests, 2399 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1308 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=981, Invalid=3849, Unknown=0, NotChecked=0, Total=4830 [2018-11-12 16:32:15,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12015 states. [2018-11-12 16:32:15,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12015 to 10222. [2018-11-12 16:32:15,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10222 states. [2018-11-12 16:32:15,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10222 states to 10222 states and 10766 transitions. [2018-11-12 16:32:15,867 INFO L78 Accepts]: Start accepts. Automaton has 10222 states and 10766 transitions. Word has length 1182 [2018-11-12 16:32:15,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:32:15,868 INFO L480 AbstractCegarLoop]: Abstraction has 10222 states and 10766 transitions. [2018-11-12 16:32:15,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-12 16:32:15,868 INFO L276 IsEmpty]: Start isEmpty. Operand 10222 states and 10766 transitions. [2018-11-12 16:32:15,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1507 [2018-11-12 16:32:15,886 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:32:15,886 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2018-11-12 16:32:15,887 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:32:15,887 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:32:15,887 INFO L82 PathProgramCache]: Analyzing trace with hash -543145944, now seen corresponding path program 1 times [2018-11-12 16:32:15,887 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:32:15,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:32:15,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:32:15,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:32:15,888 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:32:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:32:17,412 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-12 16:32:20,251 INFO L134 CoverageAnalysis]: Checked inductivity of 6365 backedges. 1193 proven. 3938 refuted. 0 times theorem prover too weak. 1234 trivial. 0 not checked. [2018-11-12 16:32:20,251 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:32:20,251 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:32:20,251 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1507 with the following transitions: [2018-11-12 16:32:20,252 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [61], [63], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [586], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [690], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [738], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [778], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [931], [934], [935], [939], [943], [946], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 16:32:20,254 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:32:20,255 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:32:20,412 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:32:21,164 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:32:21,164 INFO L272 AbstractInterpreter]: Visited 201 different actions 1023 times. Merged at 15 different actions 66 times. Never widened. Performed 12439 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12439 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 27 fixpoints after 6 different actions. Largest state had 24 variables. [2018-11-12 16:32:21,165 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:32:21,165 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:32:21,165 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:32:21,165 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:32:21,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:32:21,180 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:32:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:32:21,534 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:32:23,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6365 backedges. 2137 proven. 2 refuted. 0 times theorem prover too weak. 4226 trivial. 0 not checked. [2018-11-12 16:32:23,567 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:32:25,973 INFO L134 CoverageAnalysis]: Checked inductivity of 6365 backedges. 1282 proven. 92 refuted. 0 times theorem prover too weak. 4991 trivial. 0 not checked. [2018-11-12 16:32:26,003 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:32:26,004 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 5, 5] total 26 [2018-11-12 16:32:26,005 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:32:26,007 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-12 16:32:26,007 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-12 16:32:26,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=564, Unknown=0, NotChecked=0, Total=650 [2018-11-12 16:32:26,008 INFO L87 Difference]: Start difference. First operand 10222 states and 10766 transitions. Second operand 24 states. [2018-11-12 16:32:31,599 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-11-12 16:32:39,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:32:39,249 INFO L93 Difference]: Finished difference Result 22204 states and 25096 transitions. [2018-11-12 16:32:39,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-11-12 16:32:39,250 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 1506 [2018-11-12 16:32:39,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:32:39,285 INFO L225 Difference]: With dead ends: 22204 [2018-11-12 16:32:39,285 INFO L226 Difference]: Without dead ends: 11460 [2018-11-12 16:32:39,308 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3152 GetRequests, 3056 SyntacticMatches, 1 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2988 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1712, Invalid=7600, Unknown=0, NotChecked=0, Total=9312 [2018-11-12 16:32:39,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11460 states. [2018-11-12 16:32:39,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11460 to 10626. [2018-11-12 16:32:39,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10626 states. [2018-11-12 16:32:39,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10626 states to 10626 states and 11112 transitions. [2018-11-12 16:32:39,505 INFO L78 Accepts]: Start accepts. Automaton has 10626 states and 11112 transitions. Word has length 1506 [2018-11-12 16:32:39,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:32:39,506 INFO L480 AbstractCegarLoop]: Abstraction has 10626 states and 11112 transitions. [2018-11-12 16:32:39,506 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-12 16:32:39,507 INFO L276 IsEmpty]: Start isEmpty. Operand 10626 states and 11112 transitions. [2018-11-12 16:32:39,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1686 [2018-11-12 16:32:39,531 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:32:39,532 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:32:39,532 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:32:39,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:32:39,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1943646725, now seen corresponding path program 1 times [2018-11-12 16:32:39,533 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:32:39,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:32:39,534 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:32:39,534 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:32:39,534 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:32:39,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-11-12 16:32:40,827 WARN L187 SmtUtils]: Removed 2 from assertion stack [2018-11-12 16:32:40,828 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 16:32:40,833 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 16:32:40,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 04:32:40 BoogieIcfgContainer [2018-11-12 16:32:40,835 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 16:32:40,836 INFO L168 Benchmark]: Toolchain (without parser) took 213774.70 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-11-12 16:32:40,837 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-12 16:32:40,837 INFO L168 Benchmark]: CACSL2BoogieTranslator took 850.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-11-12 16:32:40,838 INFO L168 Benchmark]: Boogie Procedure Inliner took 165.09 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 729.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -836.7 MB). Peak memory consumption was 19.7 MB. Max. memory is 7.1 GB. [2018-11-12 16:32:40,838 INFO L168 Benchmark]: Boogie Preprocessor took 123.48 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-12 16:32:40,841 INFO L168 Benchmark]: RCFGBuilder took 3580.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 119.1 MB). Peak memory consumption was 119.1 MB. Max. memory is 7.1 GB. [2018-11-12 16:32:40,842 INFO L168 Benchmark]: TraceAbstraction took 209049.83 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -663.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-11-12 16:32:40,853 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 850.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 165.09 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 729.8 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -836.7 MB). Peak memory consumption was 19.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 123.48 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3580.27 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 119.1 MB). Peak memory consumption was 119.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 209049.83 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -663.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 1686 with TraceHistMax 13,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 9. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 208.9s OverallTime, 19 OverallIterations, 13 TraceHistogramMax, 136.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2369 SDtfs, 44951 SDslu, 4855 SDs, 0 SdLazy, 64768 SolverSat, 7530 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 68.2s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 19535 GetRequests, 18915 SyntacticMatches, 25 SemanticMatches, 595 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9472 ImplicationChecksByTransitivity, 31.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16040occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 11.6s AbstIntTime, 14 AbstIntIterations, 3 AbstIntStrong, 0.9970543300523836 AbsIntWeakeningRatio, 0.10332950631458095 AbsIntAvgWeakeningVarsNumRemoved, 17.57634902411022 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 18 MinimizatonAttempts, 4659 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 34.7s InterpolantComputationTime, 19177 NumberOfCodeBlocks, 19177 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 28072 ConstructedInterpolants, 0 QuantifiedInterpolants, 104888914 SizeOfPredicates, 26 NumberOfNonLiveVariables, 12770 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 40 InterpolantComputations, 4 PerfectInterpolantSequences, 59682/72077 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown